Improved Approximations for Hard Optimization Problems via Problem Instance Classification


Loading...

Date

2011

Publication Type

Monograph

ETH Bibliography

yes

Citations

Altmetric

Data

Publication status

published

Editor

Book title

Journal / series

Volume

Pages / Article No.

Publisher

ETH-Zürich

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

DISKRETE OPTIMIERUNG (OPERATIONS RESEARCH); ALLGEMEINE BETRACHTUNGEN ZUR ALGORITHMENTHEORIE (MATHEMATIK); ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK); DISCRETE PROGRAMMING (OPERATIONS RESEARCH); GENERAL CONSIDERATIONS OF THE THEORY OF ALGORITHMS (MATHEMATICS); ALGORITHMIC COMPLEXITY (MATHEMATICS)

Organisational unit

02150 - Dep. Informatik / Dep. of Computer Science

Notes

Rainbow of Computer Science. Essays Dedicated to Hermann Maurer on the Occasion of His 70th Birthday, LNCS 6570, pp. 3-19, 2011, 978-3-642-19391-0.

Funding

Related publications and datasets