Catalog > Sains > Matematika > Christos H. Papadimitriou & Kenneth Steiglitz: Combinatorial Optimization (ePUB)

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

Dukung

Sampul 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

Beli ebook ini dan dapatkan 1 lagi GRATIS!

Bahasa Inggris ● Format EPUB ● Halaman 528 ● ISBN 9780486320137 ● Ukuran file 25.2 MB ● Penerbit Dover Publications ● Diterbitkan 2013 ● Diunduh 24 bulan ● Mata uang EUR ● ID 5276827 ● Perlindungan salinan Adobe DRM

Membutuhkan pembaca ebook yang mampu DRM

Ebook lainnya dari penulis yang sama / Editor

Christos H. Papadimitriou Kenneth Steiglitz

50,053 Ebooks dalam kategori ini

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Sampul 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 …

Halaman selanjutnya >>>