Year: 2024
Type: preprint
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.
Source: arXiv (Cornell University)
Authors: Atherton, William, Pasechnik, Dmitrii V.
Institution: University of Oxford
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4395065563