Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
    Datensatz exportieren als...
  • BibTeX
Common aspects of several network flow algorithms
Netflow at Pisa, 2009, p.205-208
2009

Details

Autor(en) / Beteiligte
Titel
Common aspects of several network flow algorithms
Ist Teil von
  • Netflow at Pisa, 2009, p.205-208
Ort / Verlag
Berlin, Heidelberg: Springer Berlin Heidelberg
Erscheinungsjahr
2009
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
  • This paper reveals some relationships among several algorithms for pure and generalized network flows. These algorithms can be classified as being basic or nonbasic and incremental or nonincremental. The distinction between primal and dual degenerate pivots sheds some light on complexity and degeneracy issues. A detailed presentation of this material is given in Siedersleben (1983).
Sprache
Englisch
Identifikatoren
ISBN: 9783642009228, 3642009220
ISSN: 0303-3929
eISSN: 2364-8201
DOI: 10.1007/BFb0121095
Titel-ID: cdi_springer_books_10_1007_BFb0121095
Format
–
Schlagworte
Degeneracy, Dual Incremental Method, Generalized Network Flows, Network Flows, Network Simplex Method

Weiterführende Literatur

Empfehlungen zum selben Thema automatisch vorgeschlagen von bX