A New Algorithm to Find the Minimum Path Cover of Quasithreshold Graph

机译：找到Quasithreshold图形的最小路径覆盖的新算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper constructs a new algorithm which is produced according to the construction of the available-dummy tree. At the same time we show the correctness and complexity of the new algorithm here.

机译：本文构建了一种新的算法，该算法是根据可用假树的构造生产的。同时，我们在此显示新算法的正确性和复杂性。

著录项

来源
《International Conference on Game Theory and Applications》|2007年||共3页
会议地点
作者

展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类运筹学;
关键词
quasi-threshold graph; the available-dummy tree; Hamilton label; minimum path cover;

机译：准阈值图;可用假树;汉密尔顿标签;最小路径盖;

相似文献

外文文献
中文文献
专利

1. Ldfs-based certifying algorithm for the minimum path cover problem on cocomparability graphs [J] . Corneil D.G., Dalton B., Habib M. SIAM Journal on Computing . 2013,第3期

机译：基于LDFS的可比性图最小路径覆盖问题证明算法
2. Approximation algorithms for minimum weight connected 3-path vertex cover [J] . Ran Yingli, Zhang Zhao, Huang Xiaohui, Applied mathematics and computation . 2019,第期

机译：最小重量连接3路顶点盖的近似算法
3. Approximation algorithms for minimum (weight) connected k-path vertex cover [J] . Li Xiaosong, Zhang Zhao, Huang Xiaohui Discrete Applied Mathematics . 2016,第Null期

机译：最小（权重）连接的k路径顶点覆盖的近似算法
4. A New Algorithm to Find the Minimum Path Cover of Quasithreshold Graph [C] . Yonghong SHI, rnJianguo HAN Game Theory and Applications . 2007

机译：寻找准阈值图最小路径覆盖的新算法
5. On minimum path cover in interval graphs. [D] . Dalton, Barnaby. 2007

机译：在间隔图中的最小路径上。
6. On the complexity of Minimum Path Cover with Subpath Constraints for multi-assembly [O] . Romeo Rizzi, Alexandru I Tomescu, Veli Mäkinen 2014

机译：具有多路径的子路径约束的最小路径覆盖的复杂性
7. Corrigendum: LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs [O] . Jérémie Dusart, Derek G. Corneil, Michel Habib 2021

机译：勘误：基于LDFS的Cocomabity图中最小路径涵盖问题的证明算法
8. A Study of Techniques for Real-Time,On-Line Optimum Flight Path Control. Algorithms for Three-Dimensional,Minimum-Time Flight Paths with Two State Variables. [R] . bryson,arthur e. jr hedrick, j. karl 1975

机译：实时在线最优飞行路径控制技术研究。具有两个状态变量的三维最小时间飞行路径算法。

A New Algorithm to Find the Minimum Path Cover of Quasithreshold Graph

摘要

著录项

相似文献

相关主题

期刊订阅