A LINEAR-TIME RECOGNITION ALGORITHM FOR INTERVAL DAGS

被引：15

|

作者：

GABOW, HN

机构：

来源：

INFORMATION PROCESSING LETTERS | 1981年 / 12卷 / 01期

关键词：

D O I：

10.1016/0020-0190(81)90069-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：20 / 22

页数：3

相关论文

共 50 条

[1] A LINEAR-TIME ALGORITHM FOR PROPER INTERVAL GRAPH RECOGNITION
DEFIGUEIREDO, CMH
MEIDANIS, J
DEMELLO, CP
INFORMATION PROCESSING LETTERS, 1995, 56 (03) : 179 - 184
[2] Linear-Time Recognition of Probe Interval Graphs
McConnell, Ross M.
Nussbaum, Yahav
ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 349 - +
[3] LINEAR-TIME RECOGNITION OF PROBE INTERVAL GRAPHS
Mcconnell, Ross M.
Nussbaum, Yahav
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2006 - 2046
[4] LINEAR-TIME ONLINE RECOGNITION ALGORITHM FOR PALSTAR
GALIL, Z
SEIFERAS, J
JOURNAL OF THE ACM, 1978, 25 (01) : 102 - 111
[5] A LINEAR-TIME AND SPACE ALGORITHM TO RECOGNIZE INTERVAL ORDERS
BALDY, P
MORVAN, M
DISCRETE APPLIED MATHEMATICS, 1993, 46 (02) : 173 - 178
[6] SIMPLE LINEAR-TIME RECOGNITION OF UNIT INTERVAL-GRAPHS
CORNEIL, DG
KIM, HY
NATARAJAN, S
OLARIU, S
SPRAGUE, AP
INFORMATION PROCESSING LETTERS, 1995, 55 (02) : 99 - 104
[7] A SIMPLE LINEAR-TIME ALGORITHM FOR COMPUTING THE CENTER OF AN INTERVAL GRAPH
OLARIU, S
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 34 (3-4) : 121 - 128
[8] AN INCREMENTAL LINEAR-TIME ALGORITHM FOR RECOGNIZING INTERVAL-GRAPHS
KORTE, N
MOHRING, RH
SIAM JOURNAL ON COMPUTING, 1989, 18 (01) : 68 - 81
[9] A linear-time algorithm to compute a MAD tree of an interval graph
Dahlhaus, E
Dankelmann, P
Ravi, R
INFORMATION PROCESSING LETTERS, 2004, 89 (05) : 255 - 259
[10] A linear-time algorithm for the weighted feedback vertex problem on interval graphs
Lu, CL
Tang, CY
INFORMATION PROCESSING LETTERS, 1997, 61 (02) : 107 - 111

← 1 2 3 4 5 →