GYO algorithm: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

22 February 2024

  • curprev 15:0315:03, 22 February 2024‎ imported>A3nm‎ 4,462 bytes +4,462‎ →‎Running time: remove running time claim. From a literature search it's unclear that the GYO algorithm presented here (or its variants also called GYO algorithm) can actually be implemented in linear time. The only reference I found to test alpha-acyclicity in linear time is Tarjan and Yannakakis, 1984, which does not follow the GYO algorithm
Retrieved from "https://enwiki.freddythechick.net/wiki/GYO_algorithm"