Ebook > Ciência > Matemática > Christos H. Papadimitriou & Kenneth Steiglitz: Combinatorial Optimization (ePUB)

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

Apoio

Capa do 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.12

Compre este e-book e ganhe mais 1 GRÁTIS!

Língua Inglês ● Formato EPUB ● ISBN 9780486320137 ● Editora Dover Publications ● Publicado 2013 ● Carregável 3 vezes ● Moeda EUR ● ID 5276827 ● Proteção contra cópia Adobe DRM

Requer um leitor de ebook capaz de DRM

Mais ebooks do mesmo autor(es) / Editor

Christos H. Papadimitriou Kenneth Steiglitz

48.586 Ebooks nesta categoria

Capa do Klaus Kirsten: Spectral Functions in Mathematics and Physics

Klaus Kirsten: Spectral Functions in Mathematics and Physics

The literature on the spectral analysis of second order elliptic differential operators contains a great deal of information on the spectral functions for explicitly known spectra. The same is not …

Capa do Brian Hatfield: Quantum Field Theory Of Point Particles And Strings

Brian Hatfield: Quantum Field Theory Of Point Particles And Strings

First Published in 2018. The emphasis of the book is calculational, and most computations are presented in step-by-step detail. The book is unique in that it develops all three representations of …

Capa do Stefaan Caenepeel & Freddy Van Oystaeyen: Hopf Algebras and Quantum Groups

Stefaan Caenepeel & Freddy Van Oystaeyen: Hopf Algebras and Quantum Groups

This volume is based on the proceedings of the Hopf-Algebras and Quantum Groups conference at the Free University of Brussels, Belgium. It presents state-of-the-art papers – selected from over 65 …

Capa do David J. (Naval Surface Warfare Center, Dahlgren, Virginia, USA) Marchette & Rakesh M. (University of Houston, Texas, USA) Verma: Cybersecurity Analytics

David J. (Naval Surface Warfare Center, Dahlgren, Virginia, USA) Marchette & Rakesh M. (University of Houston, Texas, USA) Verma: Cybersecurity Analytics

Cybersecurity Analytics is for the cybersecurity student and professional who wants to learn data science techniques critical for tackling cybersecurity challenges, and for the data science student a …

Capa do Alessandro Figa-Talamanca: Harmonic Analysis on Free Groups

Alessandro Figa-Talamanca: Harmonic Analysis on Free Groups

This book presents an account of recent results on the theory of representations and the harmonic analysis of free groups. It emphasizes the analogy with the theory of representations of noncompact …

Capa do 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 …

Capa do Karan S. (University of Kansas, USA) Surana: Numerical Methods and Methods of Approximation in Science and Engineering

Karan S. (University of Kansas, USA) Surana: Numerical Methods and Methods of Approximation in Science and Engineering

Numerical Methods and Methods of Approximation in Science and Engineering prepares students and other readers for advanced studies involving applied numerical and computational analysis. Focused on b …

Capa do William (Monmouth University, West Long Branch, New Jersey, USA) Tepfenhart & Jiacun (Monmouth University, West Long Branch, New Jersey, USA) Wang: Formal Methods in Computer Science

William (Monmouth University, West Long Branch, New Jersey, USA) Tepfenhart & Jiacun (Monmouth University, West Long Branch, New Jersey, USA) Wang: Formal Methods in Computer Science

This textbook gives students a comprehensive introduction to formal methods and their application in software and hardware specification and verification. It has three parts: The first part …

Capa do Fernanda De Bastiani & Gillian Z. (Department of Statistics, Faculty of Science and Enginerring, Macquarie University, Australia) Heller: Distributions for Modeling Location, Scale, and Shape

Fernanda De Bastiani & Gillian Z. (Department of Statistics, Faculty of Science and Enginerring, Macquarie University, Australia) Heller: Distributions for Modeling Location, Scale, and Shape

This is a book about statistical distributions, their properties, and their application to modelling the dependence of the location, scale, and shape of the distribution of a response variable on exp …

Capa do Przemyslaw Biecek & Tomasz (Hasselt University, Belgium) Burzykowski: Explanatory Model Analysis

Przemyslaw Biecek & Tomasz (Hasselt University, Belgium) Burzykowski: Explanatory Model Analysis

Explanatory Model Analysis Explore, Explain and Examine Predictive Models is a set of methods and tools designed to build better predictive models and to monitor their behaviour in a changing environ …

Próxima página >>>