The item you selected is unavailable, but we found something similar.

Picture 1 of 1

Stock photo

Approximation Algorithms for Combinatorial Optimization: Third International Wor - Picture 1 of 1

Lecture Notes in Computer Science Ser.: Approximation Algorithms for Combinatorial Optimization : Third International Workshop, APPROX 2000, Saarbrucken, Germany, September 2000, Proceedings by Workshop on Approximation Algorithms for Combinatorial Optimization Problems Staff (2000, Trade Paperback)

Be the first towrite a review.

grandeagleretail (919262)
98.2% positive feedback

Price:

$66.66

Free shipping

Estimated delivery Thu, May 30 - Mon, Jun 3

Returns:

30 days returns. Buyer pays for return shipping.

Condition:

Brand New

The 22 revised full papers presented together with four invited contributions were carefully reviewed and selected from 68 submissions. Approximation Algorithms for Combinatorial Optimization by Klaus Jansen, Samir Khuller.

About this product

Product Information

The Workshop on Approximation Algorithms for Combinatorial Optimization ProblemsAPPROX'2000 focuses on algorithmic and complexity aspects ar- ing in the development of e'cient approximate solutions to computationally di'cult problems. It aims, in particular, at fostering cooperation among - gorithmic and complexity researchers in the ?eld. The workshop, to be held at the Max-Planck-Institute for Computer Science in Saarbruc ] ken, Wermany, co-locates with ESA'2020 and WWE'2000. We would like to thank the local organizers at the Max-Planck-Institute (AG 8, Kurt Mehlhorn), for this opp- tunity. APPVOXis an annual meeting, with previousworkshopsin Aalborg and Berkeley. Previous proceedings appeared as LNCS 1464 and 1671. Topics of interest for APPROX'2000 are: design and analysis of appro- mation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routingand'owproblems, coloringandiartitioning, cutsandconnectivity, pa- ing and covering, geometric problems, network design, and various applications. The numberof submitted papersto APPROX'2000was68 fromwhich 23 paters were selected. This volume contains the selected papers plus papers by invited speakers. All papers published in the workshop proceedings nere selected by the program committee on the basis of referee reports. Each paper was reviewed vy at least three referees who judged the papers for originality, quality, and consistency with the topics of the conference.

Product Identifiers

Publisher
Springer Berlin / Heidelberg
ISBN-10
3540679960
ISBN-13
9783540679967
eBay Product ID (ePID)
1747801

Product Key Features

Author
Workshop on Approximation Algorithms for Combinatorial Optimization Problems Staff
Publication Name
Approximation Algorithms for Combinatorial Optimization : Third International Workshop, APPROX 2000, Saarbrucken, Germany, September 2000, Proceedings
Format
Trade Paperback
Language
English
Publication Year
2000
Series
Lecture Notes in Computer Science Ser.
Type
Textbook
Number of Pages
X, 282 Pages

Dimensions

Item Length
9.3in
Item Width
6.1in
Item Weight
32.1 Oz

Additional Product Features

Series Volume Number
1913
Number of Volumes
1 Vol.
Lc Classification Number
Qa76.6-76.66
Table of Content
Invited Talks.- Approximation Algorithms That Take Advice.- Instant Recognition of Polynomial Time Solvability, Half Integrality, and 2-Approximations.- Scheduling under Uncertainty: Optimizing against a Randomizing Adversary.- Approximation Algorithms for Facility Location Problems.- Contributed Talks.- An Approximation Algorithm for MAX DICUT with Given Sizes of Parts.- Maximizing Job Benefits On-Line.- Variable Length Sequencing with Two Lengths.- Randomized Path Coloring on Binary Trees.- Wavelength Rerouting in Optical Networks, or the Venetian Routing Problem.- Greedy Approximation Algorithms for Finding Dense Components in a Graph.- Online Real-Time Preemptive Scheduling of Jobs with Deadlines.- On the Relative Complexity of Approximate Counting Problems.- On the Hardness of Approximating NP Witnesses.- Maximum Dispersion and Geometric Maximum Weight Cliques.- New Results for Online Page Replication.- Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses.- Approximation Algorithms for a Capacitated Network Design Problem.- An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem.- Improved Approximations for Tour and Tree Covers.- Approximating Node Connectivity Problems via Set Covers.- Rectangle Tiling.- Primal-Dual Approaches to the Steiner Problem.- On the Inapproximability of Broadcasting Time.- Polynomial Time Approximation Schemes for Class-Constrained Packing Problems.- Partial Servicing of On-Line Jobs.- Factor 4/3 Approximations for Minimum 2-Connected Subgraphs.
Copyright Date
2000
Topic
Programming / General, Programming / Algorithms, Information Theory, Functional Analysis, Combinatorics, Databases / General
Lccn
00-063588
Dewey Decimal
004/.01/5114
Intended Audience
Scholarly & Professional
Dewey Edition
21
Illustrated
Yes
Genre
Computers, Mathematics

Best Selling in Textbooks

See all

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)
4.6 out of 5 stars based on 16 product ratings
$35.70 New
$32.99 Used
Self Heal by Design : The Role of Micro-organisms for Health by Barbara O'Neill (2018, Trade Paperback)
5.0 out of 5 stars based on 16 product ratings
$29.99 New
---- Used
Leadership : Theory and Practice by Peter G. Northouse (2021, Trade Paperback, Revised edition)
5.0 out of 5 stars based on 1 product rating
$19.98 New
$10.00 Used
Designing Data-Intensive Applications : The Big Ideas Behind Reliable, Scalable, and Maintainable Systems by Martin Kleppmann (2017, Trade Paperback)
4.9 out of 5 stars based on 17 product ratings
$18.24 New
$15.86 Used
Research Design : Qualitative, Quantitative, and Mixed Methods Approaches by J. David Creswell and John W. Creswell (2022, Trade Paperback)
4.2 out of 5 stars based on 5 product ratings
$20.98 New
$18.00 Used
Cognitive Behavior Therapy : Basics and Beyond by Judith S. Beck (2020, Hardcover)
5.0 out of 5 stars based on 4 product ratings
$19.80 New
$17.66 Used
Diagnostic and Statistical Manual of Mental Disorders : DSM-5-TR by American Psychiatric Association (2022, Hardcover)
4.9 out of 5 stars based on 8 product ratings
$41.45 New
$38.99 Used

Save on Textbooks

Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Save on Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR Brand new
$32.00
Trending at $42.48
International Building Code IBC 2021 International Code Council Paperback
$49.99
Trending at $63.99
International Code Council Ser.: 2021 International Residential Code by...
$51.00
Trending at $68.00
National Electrical Code (NEC) NFPA 70 2020 Edition Spiral USA STOCK
$33.90
Trending at $36.40
National Electrical Code Handbook, 2023 Edition
$62.99
Trending at $69.00
International Code Council Ser.: 2021 International Plumbing Code by...
$25.00
Trending at $34.95

Shop by category

Picture 1 of 1

Lecture Notes in Computer Science Ser.: Approximation Algorithms for Combinatorial Optimization : Third International Workshop, APPROX 2000, Saarbrucken, Germany, September 2000, Proceedings by Workshop on Approximation Algorithms for Combinatorial Optimization Problems Staff (2000, Trade Paperback)

About this product

Product Information

Product Identifiers

Product Key Features

Dimensions

Additional Product Features

Best Selling in Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR by American Psychiatric Association (2022, Trade Paperback)

Self Heal by Design : The Role of Micro-organisms for Health by Barbara O'Neill (2018, Trade Paperback)

Leadership : Theory and Practice by Peter G. Northouse (2021, Trade Paperback, Revised edition)

Designing Data-Intensive Applications : The Big Ideas Behind Reliable, Scalable, and Maintainable Systems by Martin Kleppmann (2017, Trade Paperback)

Research Design : Qualitative, Quantitative, and Mixed Methods Approaches by J. David Creswell and John W. Creswell (2022, Trade Paperback)

Cognitive Behavior Therapy : Basics and Beyond by Judith S. Beck (2020, Hardcover)

Diagnostic and Statistical Manual of Mental Disorders : DSM-5-TR by American Psychiatric Association (2022, Hardcover)

Save on Textbooks

Diagnostic and Statistical Manual of Mental Disorders DSM-5-TR Brand new

International Building Code IBC 2021 International Code Council Paperback

International Code Council Ser.: 2021 International Residential Code by...

National Electrical Code (NEC) NFPA 70 2020 Edition Spiral USA STOCK

National Electrical Code Handbook, 2023 Edition

International Code Council Ser.: 2021 International Plumbing Code by...

You may also like

Science 2000-Now Magazines

Computer Science Paperback Textbooks

Science Popular Science 2000-Now Magazines

2000-2009 Publication Year Trade Paperbacks Books

2000s Nonfiction Paperbacks Books

Science Fiction 2000-Now Magazines