Almost exact minimum feedback vertex set in meshes and butterflies

被引：58
作者：
Luccio, FL [1 ]
机构：
[1] Univ Milan, Dipartimento Sci Informaz, I-20135 Milan, Italy
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 02期
关键词：
feedback vertex set; exact bounds; mesh; butterfly; combinatorial problems; algorithms;
D O I：
10.1016/S0020-0190(98)00039-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：59 / 64
页数：6
相关论文
共 8 条
[1]  
GAREY MR, COMPUTERS INTRACTIBI, P79
[2]   ON THE FEEDBACK VERTEX SET PROBLEM IN PERMUTATION GRAPHS [J].
LIANG, YD .
INFORMATION PROCESSING LETTERS, 1994, 52 (03) :123-129
[3]   Minimum feedback vertex sets in cocomparability graphs and convex bipartite graphs [J].
Liang Y.D. ;
Chang M.-S. .
Acta Informatica, 1997, 34 (5) :337-346
[4]   ON LOCATING MINIMUM FEEDBACK VERTEX SETS [J].
LLOYD, EL ;
SOFFA, ML ;
WANG, CC .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (03) :292-311
[5]  
Lu CL, 1997, INFORM PROCESS LETT, V61, P107, DOI 10.1016/S0020-0190(96)00193-7
[6]  
PELEG D, 1997, P 4 C STRUCT INF COM, P165
[7]  
PELEG D, 1996, P 3 C STRUCT INF COM, P152
[8]  
Ullman JeffreyD., 1984, COMPUTATIONAL ASPECT
1