Found 11 Documents (Results 1–11)
Approximating MAX SAT by moderately exponential and parameterized algorithms. (English) Zbl 1303.68155
Moderately exponential approximation: bridging the gap between exact computation and polynomial approximation. (English) Zbl 1375.68070
Migdalas, Athanasios (ed.) et al., Optimization theory, decision making, and operations research applications. Proceedings of the 1st international symposium and 10th Balkan conference on operational research, Thessaloniki, Greece, September 22–25, 2011. New York, NY: Springer (ISBN 978-1-4614-5133-4/hbk; 978-1-4614-5134-1/ebook). Springer Proceedings in Mathematics & Statistics 31, 1-14 (2013).
An exponential time 2-approximation algorithm for bandwidth. (English) Zbl 1273.68408
Chen, Jianer (ed.) et al., Parameterized and exact computation. 4th international workshop, IWPEC 2009, Copenhagen, Denmark, September 10–11, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11268-3/pbk). Lecture Notes in Computer Science 5917, 173-184 (2009).
Filter Results by …
Document Type
- Journal Articles (9)
- Collection Articles (2)
all
top 5
Author
- Paschos, Vangelis Th. (7)
- Escoffier, Bruno (5)
- Tourniaire, Emeric (3)
- Bourgeois, Nicolas (2)
- Cygan, Marek (2)
- Della Croce, Federico (2)
- Fürer, Martin (2)
- Gaspers, Serge (2)
- Kasiviswanathan, Shiva Prasad (2)
- Pilipczuk, Marcin L. (2)
- Boria, Nicolas (1)
- Wojtaszczyk, Jakub Onufry (1)
all
top 5
Serial
- Theor. Comput. Sci. (4)
- Inf. Process. Lett. (1)
- Optimization (1)
- J. Comb. Optim. (1)
- RAIRO, Oper. Res. (1)
- J. Discrete Algorithms (1)