Articles liés à Combinatorial Optimization: Algorithms and Complexity

Combinatorial Optimization: Algorithms and Complexity - Couverture rigide

Livre 18 sur 19: Dover Books on Computer Science

Papadimitriou, Christos H.; Steiglitz, Kenneth

 
9780131524620: Combinatorial Optimization: Algorithms and Complexity
Couverture rigide
ISBN 10 : 0131524623 ISBN 13 : 9780131524620
Editeur : Prentice Hall, 1982

Synopsis

Book by Papadimitriou Christos H

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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. 1982 ed.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Prentice Hall
Date d'édition
1982
Langue
anglais
ISBN 10 
0131524623
ISBN 13 
9780131524620
Reliure
Relié
Nombre de pages
496
Coordonnées du fabricant
non disponible
Personne responsable
non disponible