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

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

Support

Couverture du 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

Achetez cet ebook et obtenez-en 1 de plus GRATUITEMENT !

Langue Anglais ● Format EPUB ● Pages 528 ● ISBN 9780486320137 ● Taille du fichier 25.2 MB ● Maison d’édition Dover Publications ● Publié 2013 ● Téléchargeable 24 mois ● Devise EUR ● ID 5276827 ● Protection contre la copie Adobe DRM

Nécessite un lecteur de livre électronique compatible DRM

Plus d’ebooks du même auteur(s) / Éditeur

Christos H. Papadimitriou Kenneth Steiglitz

50 053 Ebooks dans cette catégorie

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Couverture du 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 …

Page suivante >>>