电子书 > 科学 > 数学 > Christos H. Papadimitriou & Kenneth Steiglitz: Combinatorial Optimization (ePUB)

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

支持

的封面 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.

€28.23

购买此电子书可免费获赠一本！

语言英语 ● 格式 EPUB ● ISBN 9780486320137 ● 出版者 Dover Publications ● 发布时间 2013 ● 下载 3 时 ● 货币 EUR ● ID 5276827 ● 复制保护 Adobe DRM

需要具备DRM功能的电子书阅读器

来自同一作者的更多电子书 / 编辑

Christos H. Papadimitriou Kenneth Steiglitz

49,474 此类电子书

的封面 Gary L. (The Pennsylvania State University, University Park, USA) Mullen & James A. (The Pennsylvania State University, University Park, USA) Sellers: Abstract Algebra

Gary L. (The Pennsylvania State University, University Park, USA) Mullen & James A. (The Pennsylvania State University, University Park, USA) Sellers: Abstract Algebra

Abstract Algebra: A Gentle Introduction advantages a trend in mathematics textbook publishing towards smaller, less expensive and brief introductions to primary courses. The authors move away from th …

的封面 Lakshmikantham: nonlinear analysis and applications

Lakshmikantham: nonlinear analysis and applications

This book attempts to put together the works of a wide range of mathematical scientists. It consists of the proceedings of the Seventh Conference on ‘Nonlinear Analysis and Applications’ including pa …

的封面 Hung Vinh Tran: Hamilton-Jacobi Equations

Hung Vinh Tran: Hamilton-Jacobi Equations

This book gives an extensive survey of many important topics in the theory of Hamilton-Jacobi equations with particular emphasis on modern approaches and viewpoints. Firstly, the basic well-posedness …

的封面 Ian Stewart: Galois Theory

Ian Stewart: Galois Theory

Since 1973, Galois theory has been educating undergraduate students on Galois groups and classical Galois theory. In Galois Theory, Fifth Edition , mathematician and popular science author Ian Stewar …

的封面 Robert DeHoff: Thermodynamics in Materials Science

Robert DeHoff: Thermodynamics in Materials Science

Thermodynamics in Materials Science, Second Edition is a clear presentation of how thermodynamic data is used to predict the behavior of a wide range of materials, a crucial component in the decision …

的封面 Irina V. (Institute of Mathematics and Computer Sciences, Ural Federal University, Yekaterinburg, Russia) Melnikova: Stochastic Cauchy Problems in Infinite Dimensions

Irina V. (Institute of Mathematics and Computer Sciences, Ural Federal University, Yekaterinburg, Russia) Melnikova: Stochastic Cauchy Problems in Infinite Dimensions

Stochastic Cauchy Problems in Infinite Dimensions: Generalized and Regularized Solutions presents stochastic differential equations for random processes with values in Hilbert spaces. Accessible to n …

的封面 Chris Chatfield: Introduction to Multivariate Analysis

Chris Chatfield: Introduction to Multivariate Analysis

This book provides an introduction to the analysis of multivariate data.It describes multivariate probability distributions, the preliminary analysisof a large -scale set of data, princ iple componen …

的封面 Hadley Wickham: Advanced R, Second Edition

Hadley Wickham: Advanced R, Second Edition

Advanced R helps you understand how R works at a fundamental level. It is designed for R programmers who want to deepen their understanding of the language, and programmers experienced in other langu …

的封面 Gyorgy Kiss & Tamas Szonyi: Finite Geometries

Gyorgy Kiss & Tamas Szonyi: Finite Geometries

Finite Geometries stands out from recent textbooks about the subject of finite geometries by having a broader scope. The authors thoroughly explain how the subject of finite geometries is a central p …

的封面 Louis (Siemens, Cypress, California, USA) Komzsik: Applied Calculus of Variations for Engineers, Third edition

Louis (Siemens, Cypress, California, USA) Komzsik: Applied Calculus of Variations for Engineers, Third edition

Calculus of variations has a long history. Its fundamentals were laid down by icons of mathematics like Euler and Lagrange. It was once heralded as the panacea for all engineering optimization proble …