Catalog > Sciences > Math > Christos H. Papadimitriou & Kenneth Steiglitz: Combinatorial Optimization (ePUB)

Christos H. Papadimitriou & Kenneth Steiglitz
Combinatorial Optimization [EPUB ebook]
Algorithms and Complexity

Support

Cover of Christos H. Papadimitriou & Kenneth Steiglitz: Combinatorial Optimization (ePUB)

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. ‘Mathematicians wishing a self-contained introduction need look no further.’ — American Mathematical Monthly.

€20.99

Buy this ebook and get 1 more FREE!

Language English ● Format EPUB ● Pages 528 ● ISBN 9780486320137 ● File size 25.2 MB ● Publisher Dover Publications ● Published 2013 ● Downloadable 24 months ● Currency EUR ● ID 5276827 ● Copy protection Adobe DRM

Requires a DRM capable ebook reader

More ebooks from the same author(s) / Editor

Christos H. Papadimitriou Kenneth Steiglitz

50,053 Ebooks in this category

Cover of Ever J. Barbero: Finite Element Analysis of Composite Materials Using ANSYS®

Ever J. Barbero: Finite Element Analysis of Composite Materials Using ANSYS®

Designing structures using composite materials poses unique challenges, especially due to the need for concurrent design of both material and structure. Students are faced with two options: textbooks …

Cover of Frank Y. (New Jersey Institute of Technology, Newark, USA) Shih: Image Processing and Mathematical Morphology

Frank Y. (New Jersey Institute of Technology, Newark, USA) Shih: Image Processing and Mathematical Morphology

In the development of digital multimedia, the importance and impact of image processing and mathematical morphology are well documented in areas ranging from automated vision detection and inspection …

Cover of Momiao (University of Texas School of Public Health, USA) Xiong: Big Data in Omics and Imaging

Momiao (University of Texas School of Public Health, USA) Xiong: Big Data in Omics and Imaging

Big Data in Omics and Imaging: Association Analysis addresses the recent development of association analysis and machine learning for both population and family genomic data in sequencing era. It is …

Cover of Prabir K. (Dept. of Food Science, Minas Gerais, Brazil) Chandra & R. Paul (University of California, Davis, USA) Singh: Applied Numerical Methods for Food and Agricultural Engineers

Prabir K. (Dept. of Food Science, Minas Gerais, Brazil) Chandra & R. Paul (University of California, Davis, USA) Singh: Applied Numerical Methods for Food and Agricultural Engineers

Written from the expertise of an agricultural engineering background, this exciting new book presents the most useful numerical methods and their complete program listings. …

Cover of J.J. Allaire & Garrett Grolemund: R Markdown

J.J. Allaire & Garrett Grolemund: R Markdown

R Markdown: The Definitive Guide is the first official book authored by the core R Markdown developers that provides a comprehensive and accurate reference to the R Markdown ecosystem. With R Markdow …

Cover of Venkatarama Krishnan: Linear Systems Properties

Venkatarama Krishnan: Linear Systems Properties

This pocket book serves as an immediate reference for the various formulae encountered in linear systems, control systems, probability, communication engineering, signal processing, quantum mechanics …

Cover of Malcolm Haddon: Using R for Modelling and Quantitative Methods in Fisheries

Malcolm Haddon: Using R for Modelling and Quantitative Methods in Fisheries

Using R for Modelling and Quantitative Methods in Fisheries has evolved and been adapted from an earlier book by the same author and provides a detailed introduction to analytical methods commonly us …

Cover of Mark (Boston University, USA) Chang: Artificial Intelligence for Drug Development, Precision Medicine, and Healthcare

Mark (Boston University, USA) Chang: Artificial Intelligence for Drug Development, Precision Medicine, and Healthcare

Artificial Intelligence for Drug Development, Precision Medicine, and Healthcare covers exciting developments at the intersection of computer science and statistics. While much of machine-learning is …

Cover of Diana Cole: Parameter Redundancy and Identifiability

Diana Cole: Parameter Redundancy and Identifiability

Cover of Lynne Billard: The History of the International Biometric Society

Lynne Billard: The History of the International Biometric Society

The International Biometric Society (IBS) was formed at the First International Biometric Conference at Woods Hole on September 6, 1947. The History of the International Biometric Society presents a …