✦ LIBER ✦

Approximability of hard combinatorial optimization problems: an introduction

✍ Scribed by Francesco Maffioli; Giulia Galbiati

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficiently solvable special cases of ha

✍ Rainer E. Burkard 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 758 KB

Approximation algorithms for combinatori

✍ M. Ehrgott 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 228 KB

Approximation algorithms for combinatori

✍ Matthias Ehrgott 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 235 KB

Buying Cheap Is Expensive: Approximabili

✍ Briest, Patrick; Krysta, Piotr 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 559 KB

Some undecidable problems on approximabi

✍ Xiong Huang 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 362 KB

An ε-approximation scheme for combinator

✍ Naoki Katoh 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 868 KB