An edition of Design and analysis of approximation algorithms (2012)

Design and analysis of approximation algorithms

by

  • 1 Want to read
Cover of: Design and analysis of approximation algorithms by Dingzhu Du, Dingzhu Du
Read

My Reading Lists:

Create a new list

Notes
  • 1 Want to read
Notes

Download Options

Check nearby libraries

Buy this book

Last edited by MARC Bot
December 13, 2022 | History
Edit
An edition of Design and analysis of approximation algorithms (2012)

Design and analysis of approximation algorithms

by

  • 1 Want to read

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Springer
Language
English
Pages
440

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Approximation algorithms, Approximation theory, Mathematical optimization, Computer algorithms, Mathematics, Computer software, Optimization, Algorithm Analysis and Problem Complexity
Edition Availability
Cover of: Design and analysis of approximation algorithms
Design and analysis of approximation algorithms
2012, Springer
in English

Add another edition?

Book Details

Table of Contents

1. Introduction
2. Greedy strategy
3. Restriction
4. Partition
5. Guillotine cut
6. Relaxation
7. Linear programming
8. Primal-dual schema and local ratio
9. Semidefinite programming
10. Inapproximability.

Edition Notes

Includes bibliographical references (p. 407-424) and index.

Published in
New York, NY
Series
Springer optimization and its applications -- v.62, Springer optimization and its applications -- v. 62.

Classifications

Dewey Decimal Class
516.00285
Library of Congress
QA448.D38 D8 2012, QA402.5-402.6QA76.9., QA1-939, QA402.5-402.6

The Physical Object

Pagination
xi, 440 p. :
Number of pages
440

Edition Identifiers

Open Library
OL25269971M
Internet Archive
designanalysisap00dudi
ISBN 10
1461417007
ISBN 13
9781461417002, 9781461417019
LCCN
2011942512
OCLC/WorldCat
752068458

Work Identifiers

Work ID
OL16585054W

Source records

Library of Congress MARC record
Internet Archive item record
Internet Archive item record
Internet Archive item record
Internet Archive item record
Better World Books record
Better World Books record
Library of Congress MARC record
Promise Item
Harvard University record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Loading indicator
Loading carousel
Loading indicator
Loading carousel

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 13, 2022 Edited by MARC Bot import existing book
December 5, 2022 Edited by ImportBot import existing book
October 5, 2021 Edited by ImportBot import existing book
October 17, 2020 Edited by MARC Bot import existing book
April 13, 2012 Created by LC Bot Imported from Library of Congress MARC record