Diskussion:Robert Tarjan
Letzter Kommentar: vor 2 Jahren von Claude J in Abschnitt minimale spannbäume
minimale spannbäume
[Quelltext bearbeiten]Ich habe den Link auf Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes vorläufig entfernt. Das klingt eher nach allgemeiner Analyse der grundlegenden Algorithmen. Bitte belegen dass der so heisst (im englischen Artikel nicht zu finden). Es gibt allerdings einen randomisierten Algorithmus von Tarjan und anderen, von Randomisierung ist in dem betreffenden wiki-Artikel aber nicht die Rede.--Claude J (Diskussion) 15:04, 20. Mai 2022 (CEST)
- Ich habe den zitierten Text von Wagner nicht eingesehen, aber in einer Mitschrift ihrer Algorithmenvorlesung ist für den Inhalt des Artikels hier von Färbungsmethode von Tarjan die Rede. Deshalb entsprechend eingeordnet.--Claude J (Diskussion) 16:13, 20. Mai 2022 (CEST)