Efficient algorithms for the domination problems on interval and circular-arc graphs

被引：0

|

作者：

Natl Chung Cheng Univ, Chiayi, Taiwan ^{[1
]}

机构：

来源：

SIAM J Comput | / 6卷 / 1671-1694期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 50 条

[21] Interval Routing Schemes for Circular-Arc Graphs
Gurski, Frank
Poullie, Patrick Gwydion
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (01) : 39 - 60
[22] OPTIMAL PARALLEL ALGORITHMS ON CIRCULAR-ARC GRAPHS
RAO, AS
RANGAN, CP
FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE ////, 1989, 405 : 44 - 55
[23] OPTIMAL PARALLEL ALGORITHMS ON CIRCULAR-ARC GRAPHS
RAO, AS
RANGAN, CP
INFORMATION PROCESSING LETTERS, 1989, 33 (03) : 147 - 156
[24] LINEAR TIME ALGORITHMS ON CIRCULAR-ARC GRAPHS
HSU, WL
TSAI, KH
INFORMATION PROCESSING LETTERS, 1991, 40 (03) : 123 - 129
[25] OPTIMAL PARALLEL ALGORITHMS ON CIRCULAR-ARC GRAPHS
RAO, AS
RANGAN, CP
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 405 : 44 - 55
[26] Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs
Deng, XT
Hell, P
Huang, J
SIAM JOURNAL ON COMPUTING, 1996, 25 (02) : 390 - 403
[27] Optimal distance labeling for interval and circular-arc graphs
Gavoille, C
Paul, C
ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 254 - 265
[28] On partitioning interval and circular-arc graphs into proper interval subgraphs with applications
Gardi, F
LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 129 - 140
[29] MAXIMUM WEIGHT CLIQUE ALGORITHMS FOR CIRCULAR-ARC GRAPHS AND CIRCLE GRAPHS
HSU, WL
SIAM JOURNAL ON COMPUTING, 1985, 14 (01) : 224 - 231
[30] FAST ALGORITHMS FOR GENERATING ALL MAXIMAL INDEPENDENT SETS OF INTERVAL, CIRCULAR-ARC AND CHORDAL GRAPHS
LEUNG, JYT
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1984, 5 (01): : 22 - 35

← 1 2 3 4 5 →