Approximation Algorithms for Combinatorial Optimization
Subtitle: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings (Lecture Notes in Computer Science)
Contributors: Klaus Jansen (Editor); Samir Khuller (Editor)
Edition: 1 edition
Publisher: Springer
Published: October 2, 2000
Language: eng
Format: Paperback
Number of pages: 275
ISBN-13: 9783540679967
Subjects: Algorithms & procedures; Databases & data structures; Image processing: graphics (static images); Machine Theory; Computer algorithms; Programming - General; Algorithms (Computer Programming); Mathematics; Computers - General Information; General; Science/Mathematics; Data processing; Algorithms; Approximate Solutions; Approximation; Approximation Algorithms; Complexity; Computational Geometry; Computational Graph Theory; Computers / Computer Science; Algebra - Intermediate; Computer Graphics - General; Approximation Theory; Combinatorial optimization; Congresses
First sentence: We describe here a technique applicable to integer programming problems which we refer to as IP2.