The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
by Lane A. Hemaspaandra and Mitsunori Ogihara
From $79.19 / copy at 25+ copies; lower per-copy prices at higher quantities (see Volume pricing) As low as $77.39 at 100+
Total $1,979.75
Format
The more copies, the less each one costs
Applied automatically in your cart. No code needed.
Built for school and campus orders
PDF quotes, purchase orders, tax exemption and multi-site delivery, handled by one account manager.
PDF quotes, purchase orders, tax exemption and help with vendor setup.
For schools Make it yoursBookplates, tipped-in pages, belly bands or author signatures. Subject to publisher approval.
Customization options Ship to every readerOne address, many sites or individual recipients' homes, in the US and abroad.
Fulfillment optionsThe Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields.
This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions.Details
- Publisher
- Springer Berlin Heidelberg
- Authors
- Lane A. Hemaspaandra, Mitsunori Ogihara
- Format
- Hardcover
- Published
- Dec 1, 2001
- ISBN-13
- 9783540674191
- Pages
- 372
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series) for groups: pricing
Volume pricing applies automatically in your cart. No codes, no account needed.
| Copies | Price per copy | You save |
|---|---|---|
| 25 – 49 | $79.19 | 12% off list |
| 50 – 99 | $78.29 | 13% off list |
| 100+ | $77.39 | 14% off list |
Popular for
A copy for every student in the class or section.
Shared reading for professional development.
Common reads and first-year programs.
Where can I buy 100 copies of The Complexity Theory Companion?
BookPal sells The Complexity Theory Companion in quantity. At 100 copies the price is $77.39 a copy, against a list price of $89.99, and the cart applies the volume tier automatically. Free shipping on most orders over $95 in the contiguous US. A specialist can quote a larger or mixed order.
- New books only, straight from the publisher
- Volume prices apply automatically in the cart, with no code needed
- Order at least 10 business days before you need the books (11 from mid-November through December)
What does The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series) cost when I buy for a group?
Volume pricing applies automatically in your cart, with no code needed. Price per copy: 25 to 49 copies, $79.19 (12% off list); 50 to 99 copies, $78.29 (13% off list); 100+ copies, $77.39 (14% off list). Need a different quantity, or a quote to forward for approval? Ask a specialist and we will confirm pricing before you pay.
How fast can I get copies of The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)?
Need them by a specific date? Request a quote and we'll confirm timing before you pay.
Can you ship to several locations or people's homes?
Yes. We ship group orders to one address, to multiple sites, or to individual recipients, in the US and internationally. See fulfillment options.
Can I get a formal quote for approval before ordering?
Yes. Request a quote and we'll send a PDF you can forward for approval.
Do you accept purchase orders and tax-exempt orders?
Yes. We accept purchase orders upon approval, as well as cards, PayPal, ACH, wire transfers and checks. BookPal is a tax-exempt supplier in all 50 states. See purchase orders and sales tax exemption.
What if I find a lower price?
Send us the link. We match prices from other booksellers and distributors on a new copy in the same edition, available to ship in the quantity you need. Clearance sales and pricing errors are the exception, and we'll tell you quickly if that's the case. Start a price match.
Write a Review
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
Groups also order




A colleague asked you to approve this order
Your quote list
Add books as you browse, then request one quote for all of them.