Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
(Submitted on 22 Apr 2024)
Abstract: 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.
Link back to: arXiv, form interface, contact.