Complexity and approximation: combinatorial optimization problems and their approximability properties

Medientyp: Buch

Titel: Complexity and approximation : combinatorial optimization problems and their approximability properties

Enthält: Bibliogr. S. [471] - 514

Beteiligte: Ausiello, Giorgio [Sonstige Person, Familie und Körperschaft]

Erschienen: Berlin [u.a.]: Springer, 2003 [erschienen] 2013

Ausgabe: Softcover reprint of the hardcover 1. ed. 1999, 2. corr. printing

Umfang: XIX, 524 S.; graph. Darst; 242 mm x 193 mm

Sprache: Englisch

ISBN: 9783642635816; 3642635814

Verlags-, Produktions- oder Bestellnummern: Sonstige Nummer: 80103187

RVK-Notation: ST 130 : Allgemeines
SK 890 : Ganzzahlige und kombinatorische Optimierung, Graphentheorie

Schlagwörter: Kombinatorische Optimierung > Komplexitätstheorie > NP-vollständiges Problem > Approximationsalgorithmus

Entstehung:

Anmerkungen:

Complexity and approximation : combinatorial optimization problems and their approximability properties - [Softcover reprint of the hardcover 1. ed. 1999, 2. corr. printing]