Programming in Networks and Graphs
Autor Ulrich Derigsen Limba Engleză Paperback – 13 apr 1988
Preț: 375.85 lei
Nou
Puncte Express: 564
Preț estimativ în valută:
66.51€ • 78.09$ • 58.37£
66.51€ • 78.09$ • 58.37£
Carte tipărită la comandă
Livrare economică 28 ianuarie-11 februarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540189695
ISBN-10: 3540189696
Pagini: 328
Ilustrații: XI, 315 p.
Dimensiuni: 152 x 229 x 18 mm
Greutate: 0.48 kg
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540189696
Pagini: 328
Ilustrații: XI, 315 p.
Dimensiuni: 152 x 229 x 18 mm
Greutate: 0.48 kg
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
Preliminaries.- Terminology.- Linear Programming.- Combinatorial Optimization.- The Class of General Matching Problems.- Three Cornerstone Problems.- Important Subclasses.- Network Flow Algorithms Revisited.- Prologue: Two Apparently “Easier” Network Flow Problems.- Approaches to Min-Cost Flow Problems.- Near Equivalence of Network Flow Algorithms.- Bipartite Matching Problems.- The Cardinality Matching Problem in Bipartite Graphs.- The Assignment Problem.- The Hitchcock Transportation Problem.- The 1-Matching Problem.- The Cardinality Matching Problem.- The Min-Cost Perfect Matching Problem.- The b-Matching Problem.- Basic Structures and Operations.- b-Matching Algorithms.