nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

34. Appendix 1: Network Flows and Matchings

verfasst von : Rodney G. Downey, Michael R. Fellows

Erschienen in: Fundamentals of Parameterized Complexity

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this appendix, we develop some basic machinery which allows us to begin work in topological graph theory, an area where the emphasis is on connectivity and “shape”.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Research Horizons

Nächstes Kapitel Appendix 2: Menger’s Theorems

60.

C. Berge, Two theorems in graph theory. Proc. Natl. Acad. Sci. USA 43(9), 842–844 (1957) MathSciNetCrossRefMATH

267.

J. Edmonds, Paths, trees and flowers. Can. J. Math. 17, 449–467 (1965) MathSciNetCrossRefMATH

334.

H. Gabow, M. Stallmann, An augmenting path algorithm for linear matroid parity. Combinatorica 6(2), 123–150 (1986) MathSciNetCrossRefMATH

500.

L. Lovász, Matroid matching and some applications. J. Comb. Theory, Ser. B 28, 208–236 (1980) CrossRefMATH

501.

L. Lovász, The matroid matching problem, in Algebraic Methods in Graph Theory, Vol. II (Colloquium Szeged, 1978), ed. by L. Lovász, V. Sós. Colloquia Mathematica Societatis János Bolyai, vol. 25 (North-Holland, Amsterdam, 1981), pp. 495–517

531.

S. Micali, V. Vazirani, An \(O(\sqrt{|v|}|E|)\) algorithm for finding maximum matching in general graphs, in Proceedings of 21st Annual Symposium on Foundations of Computer Science, FOCS 1980, Syracuse, New York, USA, 13–15 October 1980 (IEEE Comput. Soc., Los Alamitos, 1980), pp. 17–27

550.

J. Orlin, A fast, simpler algorithm for the matroid parity problem, in IPCO’08, Proceedings of the 13th International Conference on Integer Programming and Combinatorial Optimization (Springer, Berlin, 2008), pp. 240–258 CrossRef

Titel: Appendix 1: Network Flows and Matchings
verfasst von: Rodney G. Downey
Michael R. Fellows
Verlag: Springer London
Buch: Fundamentals of Parameterized Complexity
Print ISBN: 978-1-4471-5558-4

Electronic ISBN: 978-1-4471-5559-1

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-1-4471-5559-1_34

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner