Beiträge von Flowi
Ergebnisse für Flowi Diskussion Sperr-Logbuch hochgeladene Dateien Logbücher globales Sperr-Logbuch globales Konto Bearbeitungsfilter-Logbuch
Der Benutzer hat 6 Bearbeitungen. Das Konto wurde am 11. September 2013 erstellt.
19. Januar 2017
- 15:2115:21, 19. Jan. 2017 Unterschied Versionen +365 Matching (Graphentheorie) Algo von Dinic hat dieselbe Laufzeit wie Hopcroft-Karp auf Flussnetzwerken, wie sie beim bip. Matching auftreten (Quelle: Even&Tarjan, auch hinzugefügt)
- 15:1815:18, 19. Jan. 2017 Unterschied Versionen 0 K Matching (Graphentheorie) Bei der Laufzeit von Alt et al. (im Quellenverzeichnis) war der Faktor sqrt(m / log(n)) fälschlicherweise im Exponenten (Quelle: ibid)
10. Januar 2017
- 16:3416:34, 10. Jan. 2017 Unterschied Versionen −18 Dijkstra-Algorithmus "durchschnittliche Laufzeit" (bei Fibonacci-Heaps) geändert zu "Laufzeit": die Laufzeiten des Heaps sind amortisiert (nicht etwa erwartet) und da nur sounsoviele Operationen vom Algorithmus durchgeführt werden, handelt es sich um worst-case-Laufzeit.
30. August 2016
- 15:3215:32, 30. Aug. 2016 Unterschied Versionen −4 Algorithmus von Borůvka Sortieren ist unnötig und für die Entwicklung schnellerer Algorithmen sogar hinderlich (siehe Eintrag Diskussionsseite). #Teilgerüste wird mindestens (!) halbiert. Mathmode verwendet.
- 15:2315:23, 30. Aug. 2016 Unterschied Versionen +1.136 Diskussion:Algorithmus von Borůvka Neuer Abschnitt →Komplexität und Sortieren
4. Dezember 2015
- 23:5723:57, 4. Dez. 2015 Unterschied Versionen −33 K Felix Leinen Links ausgetauscht (einer ohne Login nicht sichtbar, der andere verweist auf den neuen Link)