Programming in Networks and Graphs: On the Combinatorial Background and Near-Equivalence of Network Flow and Matching Algorithms - Softcover

Derigs, Ulrich

 
9783642517143: Programming in Networks and Graphs: On the Combinatorial Background and Near-Equivalence of Network Flow and Matching Algorithms
Softcover
ISBN 10: 3642517145 ISBN 13: 9783642517143
Verlag: Springer, 2014

Zu dieser ISBN ist aktuell kein Angebot verfügbar.

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2014
Sprache
Englisch
ISBN 10 
3642517145
ISBN 13 
9783642517143
Einband
Paperback
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9783540189695: Programming in Networks and Graphs: On The Combinatorial Background And Near-Equivalence Of Network Flow And Matching Algorithms: 300 (Lecture Notes in Economics and Mathematical Systems)

Vorgestellte Ausgabe

ISBN 10:  3540189696 ISBN 13:  9783540189695
Verlag: Springer, 2013
Softcover