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 条

[11] EFFICIENT REDUCTION FOR PATH PROBLEMS ON CIRCULAR-ARC GRAPHS
ARIKATI, SR
RANGAN, CP
MANACHER, GK
BIT, 1991, 31 (02): : 182 - 193
[12] Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
Kaplan, Haim
Nussbaum, Yahav
DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3216 - 3230
[13] Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
Kaplan, Haim
Nussbaum, Yahav
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 289 - +
[14] NC ALGORITHMS FOR CIRCULAR-ARC GRAPHS
CHEN, L
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 291 - 302
[15] PARALLEL ALGORITHMS ON CIRCULAR-ARC GRAPHS
BERTOSSI, AA
MORETTI, S
INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 275 - 281
[16] PARALLEL ALGORITHMS ON CIRCULAR-ARC GRAPHS
ANDREWS, MG
LEE, DT
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1995, 5 (03): : 117 - 141
[17] On interval and circular-arc covering problems
Reuven Cohen
Mira Gonen
Annals of Operations Research, 2019, 275 : 281 - 295
[18] CHORDAL, INTERVAL, AND CIRCULAR-ARC PRODUCT GRAPHS
Hartinger, Tatiana Romina
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 532 - 551
[19] On interval and circular-arc covering problems
Cohen, Reuven
Gonen, Mira
ANNALS OF OPERATIONS RESEARCH, 2019, 275 (02) : 281 - 295
[20] EFFICIENT TEST FOR CIRCULAR-ARC GRAPHS
TUCKER, A
SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 1 - 24

← 1 2 3 4 5 →