Diskussion:Algorithmus von Hopcroft und Karp
Quelle dieses Artikels war u.a. der (nicht mehr existente) Weblink http://home.in.tum.de/~cerezoco/Skripten/o4.pdf.
Wann wurde dieser Algorithmus entwickelt? -- tsor 13:50, 18. Sep 2006 (CEST)
- 1973 laut http://www.ti.ethz.ch/as/teaching/ss05/graph_algo/skript.pdf HeikoTheissen 13:38, 21. Sep 2006 (CEST)
Bipartit
[Quelltext bearbeiten]Die Gegenüberstellung von augmentierendem Pfad und ungarischem Wald will ich noch überarbeiten. Bislang wird noch nicht klar, an welcher Stelle überhaupt die Eigenschaft "bipartit" benötigt wird. Ein Gegenbeispiel, warum der Algorithmus im ersten Abschnitt für nicht bipartite Graphen nicht funktioniert, wäre willkommen. HeikoTheissen 13:35, 21. Sep 2006 (CEST)
Toter Weblink
[Quelltext bearbeiten]Bei mehreren automatisierten Botläufen wurde der folgende Weblink als nicht verfügbar erkannt. Bitte überprüfe, ob der Link tatsächlich unerreichbar ist, und korrigiere oder entferne ihn in diesem Fall!
- http://home.in.tum.de/~cerezoco/Skripten/o4.pdf
- In Algorithmus von Hopcroft und Karp on 2007-05-31 12:50:28, 404 Not Found
- In Algorithmus von Hopcroft und Karp on 2007-06-11 16:58:05, 404 Not Found
--KuhloBot 18:58, 11. Jun. 2007 (CEST)
- Erledigt. --HeikoTheissen 12:54, 12. Jun. 2007 (CEST)