马克·特德;德里克·科内尔;米歇尔·哈比卜;克里斯托夫·保罗 通过递归分解置换实现更简单的线性时间模块分解。 （英语） Zbl 1153.68410号 Aceto，Luca（编辑）等人，《自动化，语言和编程》。第35届国际学术讨论会，2008年ICALP，冰岛雷克雅未克，2008年7月7日至11日。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-540-70574-1/pbk）。计算机科学课堂讲稿5125634-645（2008）。 摘要：模块分解是算法图论中许多重要问题的基础，包括传递方向、几类图的识别和某些组合优化问题。因此，该问题的实用线性时间算法已经成为一种趋势。本文提出了这样一种算法；我们提出了一种线性时间模块分解算法，该算法分为四个简单的步骤。这是通过在早期的递归方法中引入因式分解置换的概念来实现的。唯一使用的数据结构是树的有序列表，四个步骤中的每一步都相当于对这些树的简单遍历。以前的算法要么极其复杂，要么采用不切实际的数据结构。关于整个系列，请参见[Zbl 1142.68001号]. 引用于1审查引用于77文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） 68周05 非数值算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Tedder}等人，Lect。注释计算。科学。5125、634--645（2008年；Zbl 1153.68410） 全文： 内政部