Papers by William Atherton
1 paper(s) by this author
· All BibTeX
Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
We provide a counterexample to a crucial lemma in the ICALP 2008 paper "Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations", invalidating the algorithm described there.