摘要：在本文中，我们通过两种不同的算法来展示在平面有向无环图（DAG）中找到最长路径的长度是在明确的对数空间UL中，同时也是在补集类co-UL中。这个结果也适用于环面DAG。
作者：Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar
论文ID：0802.1699
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-02-13
PDF 下载： 英文版 中文版pdf翻译中