机译:最长路径问题是可比图上的多项式
Department of Computer Science, University of Ioannina, P.O. Box 1186,45110 Ioannina, Greece;
Department of Computer Science, University of Ioannina, P.O. Box 1186,45110 Ioannina, Greece;
longest path problem; cocomparability graphs; permutation graphs; polynomial algorithm; complexity;
机译:可比性图上最长路径问题的简单多项式算法*
机译:基于LDFS的可比性图最小路径覆盖问题证明算法
机译:关于与图的路径相关的多项式及其在最小节点上的应用图的不相交路径覆盖
机译:最长路径问题是可比图上的多项式
机译:通过顶点排序的可比图上的高效算法
机译:多项式增长的Leavitt路径代数的结构
机译:一种简单多项式算法求解Cocomparability图的最长路问题
机译:有界维数Cocomparability图的Treewidth和pathwidth