Features
- Cover Type: Paperback with 271 pages
- Published by: Springer
- Edition: 1st Edition October 3, 2002
- Written in: English
- ISBN 10 Number: 3540441867
- ISBN 13 Number: 978-3540441861
-
Book Dimensions:
9.2 x 6 x 0.7 inches
- Weighs: 15.2 ounces
Product Description
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 twenty 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.
Book Info
Proceedings of the 5th International Workshop, APPROX 2002, held September 17-21, 2002 in Rome, Italy. Twenty revised papers were presented from 54 submissions. Softcover.
Search for books at
