Approximation algorithms for combinatorial optimization : 5th international workshop, APPROX 2002, Rome, Italy, September 17-21, 2002 : proceedings / Klaus Jansen, Stefano Leonardi, Vijay Vazirani (eds.).

Format:

Book

Conference/Event

Contributor:

Jansen, Klaus.

Leonardi, S. (Stefano)

Vazirani, Vijay V.

Conference Name:

International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (5th : 2002 : Rome, Italy)

Series:

Lecture notes in computer science 0302-9743 ; 2462.

Lecture notes in computer science, 0302-9743 ; 2462

Language:

English

Subjects (All):

Computer science--Statistical methods--Congresses.

Computer science.

Computer science--Statistical methods.

Genre:

Conference papers and proceedings.

Physical Description:

viii, 269 pages : illustrations ; 24 cm.

Place of Publication:

Berlin ; New York : Springer, 2002.

Summary:

This book constitutes the refereed proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002, held in Rome, Italy in September 2002.The 20 revised full papers presented were carefully reviewed and selected from 54 submissions. Among the topics addressed are design and analysis of approximation algorithms, inapproximability results, online problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and applications to game theory and other fields.

Notes:

Includes bibliographical references and index.

ISBN:

3540441867

OCLC:

50554388