Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
<|reference_start|>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.<|reference_end|>
@article{atherton2024decline,
    title={Decline and Fall of the ICALP 2008 Modular Decomposition algorithm},
    author={William Atherton, Dmitrii V. Pasechnik},
    journal={arXiv preprint arXiv:2404.14049},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.14049},
    primaryClass={cs.DS math.CO}
}