Електронна книга > Наука > Математика > 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.

€20.99

Придбайте цю електронну книгу та отримайте ще 1 БЕЗКОШТОВНО!

Мова Англійська ● Формат EPUB ● Сторінки 528 ● ISBN 9780486320137 ● Розмір файлу 25.2 MB ● Видавець Dover Publications ● Опубліковано 2013 ● Завантажувані 24 місяців ● Валюта EUR ● Посвідчення особи 5276827 ● Захист від копіювання Adobe DRM

Потрібен читач електронних книг, що підтримує DRM

Більше електронних книг того самого автора / Редактор

Christos H. Papadimitriou Kenneth Steiglitz

50 053 Електронні книги в цій категорі

Обкладинка Domenico D’Alessandro: Introduction to Quantum Control and Dynamics

Domenico D’Alessandro: Introduction to Quantum Control and Dynamics

The introduction of control theory in quantum mechanics has created a rich, new interdisciplinary scientific field, which is producing novel insight into important theoretical questions at the heart …

Обкладинка Luis Manuel (Instituto Superior Technico, Lisboa, Portugal) Braga da Costa Campos: Linear Differential Equations and Oscillators

Luis Manuel (Instituto Superior Technico, Lisboa, Portugal) Braga da Costa Campos: Linear Differential Equations and Oscillators

Linear Differential Equations and Oscillators is the first book within Ordinary Differential Equations with Applications to Trajectories and Vibrations, Six-volume Set. As a set, they are the fourth …

Обкладинка Gordon E Swaters: Introduction to Hamiltonian Fluid Dynamics and Stability Theory

Gordon E Swaters: Introduction to Hamiltonian Fluid Dynamics and Stability Theory

Hamiltonian fluid dynamics and stability theory work hand-in-hand in a variety of engineering, physics, and physical science fields. Until now, however, no single reference addressed and provided bac …

Обкладинка Ilya M. Sobol: A Primer for the Monte Carlo Method

Ilya M. Sobol: A Primer for the Monte Carlo Method

The Monte Carlo method is a numerical method of solving mathematical problems through random sampling. As a universal numerical technique, the method became possible only with the advent of computers …

Обкладинка Ramin S. (California State University, Long Beach, USA) Esfandiari: Numerical Methods for Engineers and Scientists Using MATLAB®

Ramin S. (California State University, Long Beach, USA) Esfandiari: Numerical Methods for Engineers and Scientists Using MATLAB®

This book provides a pragmatic, methodical and easy-to-follow presentation of numerical methods and their effective implementation using MATLAB, which is introduced at the outset. The author introduc …

Обкладинка Mikhail Shubin: Invitation to Partial Differential Equations

Mikhail Shubin: Invitation to Partial Differential Equations

This book is based on notes from a beginning graduate course on partial differential equations. Prerequisites for using the book are a solid undergraduate course in real analysis. There are more than …

Обкладинка Daniel (The Aerospace Corporation, El Segundo, California, USA) Houston & Raymond J. (Naval Postgraduate School, Monterey, California, USA) Madachy: What Every Engineer Should Know About Modeling and Simulation

Daniel (The Aerospace Corporation, El Segundo, California, USA) Houston & Raymond J. (Naval Postgraduate School, Monterey, California, USA) Madachy: What Every Engineer Should Know About Modeling and Simulation

This practical book presents fundamental concepts and issues in computer modeling and simulation (M&S) in a simple and practical way for engineers, scientists, and managers who wish to apply simulati …

Обкладинка Leo Breiman: Classification and Regression Trees

Leo Breiman: Classification and Regression Trees

The methodology used to construct tree structured rules is the focus of this monograph. Unlike many other statistical procedures, which moved from pencil and paper to calculators, this text”s use of …

Обкладинка P.M. Cohn: Elements of Linear Algebra

P.M. Cohn: Elements of Linear Algebra

This volume presents a thorough discussion of systems of linear equations and their solutions. Vectors and matrices are introduced as required and an account of determinants is given. Great emphasis …

Обкладинка Eutiquio C. Young: Vector and Tensor Analysis

Eutiquio C. Young: Vector and Tensor Analysis

Revised and updated throughout, this book presents the fundamental concepts of vector and tensor analysis with their corresponding physical and geometric applications – emphasizing the development of …

Наступна сторінка >>>