APXハード問題のコレクション


11

誰もが「Garey&Johnson」を知っています。これは、NP硬度の証明に変換するために問題を変換する必要があるときにいつでも参照できる私の参照です。しかし、最近、APX耐性の証明が必要であることに気づきました。APX耐性であることが示されている同様の(そして最新の..?)問題の集まりがあるのでしょうか。

誰かがこのようなことを知っていますか?そのような問題を体系的に収集しているウェブサイトがないとは思えませんが、Googleのスキルは不十分のようです。

回答:


5

私はこの大要を数回使用しました...これはあなたが目指していたものですか?


それはすでにとても良いです、ありがとう!ただし、最適なものはさらに包括的で、APX硬度を検索できるものになります...他に何かポップアップが表示されるかどうかを確認します。
Lukas Barth

1
リンクが機能しなくなった場合にこの情報を見つけるのに役立つ引用情報を提供できますか?リンクが機能しなくなった場合でも、回答が役立つようにしてください(リンクファームだけにしない方がよいでしょう)。
DW

このコレクションは本の一部のようです。つまり、Ausiello、Giorgioなど。複雑さと近似:組み合わせ最適化問題とその近似特性。Springer Science&Business Media、 2012。springer.com / us / book / 9783540654315 DOI:10.1007 / 978-3-642-58412-1
Lukas Barth
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.