Parameterized complexity and subexponential-time computability

被引：5
|
作者：
机构：
[1] Chen, Jianer
[2] Kanj, Iyad A.
来源：
Chen, J. (chen@cs.tamu.edu) | 1600年 / Springer Verlag卷 / 7370期
关键词：
D O I：
10.1007/978-3-642-30891-8_11
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] A SUBEXPONENTIAL-TIME ALGORITHM FOR COMPUTING DISCRETE LOGARITHMS OVER GF(P2)
    ELGAMAL, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) : 473 - 481
  • [22] Subexponential Time Complexity of CSP with Global Constraints
    de Haan, Ronald
    Kanj, Iyad
    Szeider, Stefan
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2014, 2014, 8656 : 272 - 288
  • [23] On the existence of subexponential parameterized algorithms
    Cai, LM
    Juedes, D
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2003, 67 (04) : 789 - 807
  • [24] On parameterized exponential time complexity
    Chen, Jianer
    Kanj, Iyad A.
    Xia, Ge
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (27-29) : 2641 - 2648
  • [25] On Parameterized Exponential Time Complexity
    Chen, Jianer
    Kanj, Iyad A.
    Ge Xia
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, 2009, 5532 : 168 - +
  • [26] Detecting and Counting Small Patterns in Planar Graphs in Subexponential Parameterized Time
    Nederlof, Jesper
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 1293 - 1306
  • [27] Subexponential Parameterized Algorithm for INTERVAL COMPLETION
    Bliznets, Ivan
    Fomin, Fedor, V
    Pilipczuk, Marcin
    Pilipczuk, Michal
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (03)
  • [28] Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs
    Bacso, Gabor
    Lokshtanov, Daniel
    Marx, Daniel
    Pilipczuk, Marcin
    Tuza, Zsolt
    van Leeuwen, Erik Jan
    ALGORITHMICA, 2019, 81 (02) : 421 - 438
  • [29] A Subexponential Parameterized Algorithm for Proper Interval Completion
    Bliznets, Ivan
    Fomin, Fedor V.
    Pilipczuk, Marcin
    Pilipczuk, Michal
    ALGORITHMS - ESA 2014, 2014, 8737 : 173 - 184
  • [30] A SUBEXPONENTIAL PARAMETERIZED ALGORITHM FOR PROPER INTERVAL COMPLETION
    Bliznets, Ivan
    Fomin, Fedor V.
    Pilipczuk, Marcin
    Pilipczuk, Michal
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 1961 - 1987
12345