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 条
  • [41] Broadcast domination and multipacking in strongly chordal graphs
    Brewster, Richard C.
    MacGillivray, Gary
    Yang, Feiran
    DISCRETE APPLIED MATHEMATICS, 2019, 261 : 108 - 118
  • [42] Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
    Fedor V. Fomin
    Petr A. Golovach
    Algorithmica, 2021, 83 : 2170 - 2214
  • [43] Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
    Fomin, Fedor, V
    Golovach, Petr A.
    ALGORITHMICA, 2021, 83 (07) : 2170 - 2214
  • [44] ON POWERS OF STRONGLY CHORDAL AND CIRCULAR ARC GRAPHS
    RAYCHAUDHURI, A
    ARS COMBINATORIA, 1992, 34 : 147 - 160
  • [45] CYCLE EXTENDABILITY OF HAMILTONIAN STRONGLY CHORDAL GRAPHS
    Rong, Guozhen
    Li, Wenjun
    Wang, Jianxin
    Yang, Yongjie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2115 - 2128
  • [46] Chordal- (k,)and strongly chordal- (k,)graph sandwich problems
    Couto, Fernanda
    Faria, Luerbio
    Klein, Sulamita
    Couto, Fernanda, 1600, Springer London (20):
  • [47] Vertex deletion problems on chordal graphs
    Cao, Yixin
    Ke, Yuping
    Otachi, Yota
    You, Jie
    THEORETICAL COMPUTER SCIENCE, 2018, 745 : 75 - 86
  • [48] COMPLETION OF OPERATOR PARTIAL MATRICES ASSOCIATED WITH CHORDAL GRAPHS
    BAKONYI, M
    INTEGRAL EQUATIONS AND OPERATOR THEORY, 1992, 15 (02) : 173 - 185
  • [49] Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
    Wlodarczyk, Michal
    ALGORITHMICA, 2025,
  • [50] Semi-dynamic algorithms for strongly chordal graphs
    Rahman, Md Zamilur
    Mukhopadhyay, Asish
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
12345