加载中…
2024-04-22
Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
William AthertonDmitrii V. Pasechnik
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本