The Design Of Approximation Algorithms
Download The Design Of Approximation Algorithms PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get The Design Of Approximation Algorithms book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Design and Analysis of Approximation Algorithms
Author: Ding-Zhu Du
language: en
Publisher: Springer Science & Business Media
Release Date: 2011-11-18
This book is intended to be used as a textbook for graduate students studying theoretical computer science. It can also be used as a reference book for researchers in the area of design and analysis of approximation algorithms. Design and Analysis of Approximation Algorithms is a graduate course in theoretical computer science taught widely in the universities, both in the United States and abroad. There are, however, very few textbooks available for this course. Among those available in the market, most books follow a problem-oriented format; that is, they collected many important combinatorial optimization problems and their approximation algorithms, and organized them based on the types, or applications, of problems, such as geometric-type problems, algebraic-type problems, etc. Such arrangement of materials is perhaps convenient for a researcher to look for the problems and algorithms related to his/her work, but is difficult for a student to capture the ideas underlying the various algorithms. In the new book proposed here, we follow a more structured, technique-oriented presentation. We organize approximation algorithms into different chapters, based on the design techniques for the algorithms, so that the reader can study approximation algorithms of the same nature together. It helps the reader to better understand the design and analysis techniques for approximation algorithms, and also helps the teacher to present the ideas and techniques of approximation algorithms in a more unified way.
Approximation Algorithms
Author: Vijay V. Vazirani
language: en
Publisher: Springer Science & Business Media
Release Date: 2002-12-05
Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides critical examples and numerous illustrations to help elucidate the algorithms. Many of the results presented have been simplified and new insights provided. Of interest to theoretical computer scientists, operations researchers, and discrete mathematicians.
A Gentle Introduction to Optimization
Author: B. Guenin
language: en
Publisher: Cambridge University Press
Release Date: 2014-07-31
Assuming only basic linear algebra, this textbook is the perfect starting point for undergraduate students from across the mathematical sciences.