Combinatorial Optimization: Networks and Matroids - Couverture souple

Livre 145 sur 303: Dover Books on Mathematics

Lawler, Lawler

 
9780486414539: Combinatorial Optimization: Networks and Matroids
Couverture souple
ISBN 10 : 0486414531 ISBN 13 : 9780486414539
Editeur : Dover Publications Inc., 2003

Synopsis

Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.

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

Présentation de l'éditeur

Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing.

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

Éditeur
Dover Publications Inc.
Date d'édition
2003
Langue
anglais
ISBN 10 
0486414531
ISBN 13 
9780486414539
Reliure
Broché
Nombre de pages
374
Coordonnées du fabricant
non disponible
Personne responsable
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italie

Autres éditions populaires du même titre

9780030848667: Combinatorial Optimization

Edition présentée

ISBN 10 :  0030848660 ISBN 13 :  9780030848667
Editeur : Saunders College Publishing/Harc..., 1995
Couverture rigide