Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs

被引：0

作者：

AT and T Labs. Research, 180 Park Ave., Florham Park, NJ 07932, United States ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

不详 ^{[4
]}

机构：

来源：

SIAM J Comput | / 5卷 / 1906-1922期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[1] Tractability of parameterized completion problems on chordal, strongly chordal, and proper interval graphs
Kaplan, H
Shamir, R
Tarjan, RE
SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1906 - 1922
[2] On the interval completion of chordal graphs
Peng, SL
Chen, CK
DISCRETE APPLIED MATHEMATICS, 2006, 154 (06) : 1003 - 1010
[3] Parameterized coloring problems on chordal graphs
Marx, D
THEORETICAL COMPUTER SCIENCE, 2006, 351 (03) : 407 - 424
[4] Parameterized coloring problems on chordal graphs
Marx, D
PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2004, 3162 : 83 - 95
[5] On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
de Figueiredo, C. M. H.
Faria, L.
Klein, S.
Sritharan, R.
THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 57 - 67
[6] Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs
McKee, TA
DISCRETE MATHEMATICS, 2003, 260 (1-3) : 231 - 238
[7] A PARALLEL SOLUTION OF DOMINATION PROBLEMS ON CHORDAL AND STRONGLY CHORDAL GRAPHS
DAHLHAUS, E
DAMASCHKE, P
DISCRETE APPLIED MATHEMATICS, 1994, 52 (03) : 261 - 273
[8] Recognizing powers of proper interval, split, and chordal graphs
Lau, LC
Corneil, DG
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (01) : 83 - 102
[9] Strongly chordal graphs
Prasad, NKR
Kumar, PS
FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1998, 1530 : 221 - 232
[10] Strongly orderable graphs - A common generalization of strongly chordal and chordal bipartite graphs
Dragan, FF
DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 427 - 442

← 1 2 3 4 5 →