Parameterized Complexity of Streaming Diameter and Connectivity Problems

被引：0
|
作者：
Oostveen, Jelle J. [1 ]
van Leeuwen, Erik Jan [1 ]
机构：
[1] Department of Information and Computing Sciences, Utrecht University, Netherlands
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2022年 / 249卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Parameter estimation
引用
收藏
相关论文
共 50 条
  • [1] Parameterized Complexity of Streaming Diameter and Connectivity Problems
    Oostveen, Jelle J.
    van Leeuwen, Erik Jan
    [J]. ALGORITHMICA, 2024, 86 (09) : 2885 - 2928
  • [2] Parameterized Complexity of Secluded Connectivity Problems
    Fedor V. Fomin
    Petr A. Golovach
    Nikolay Karpov
    Alexander S. Kulikov
    [J]. Theory of Computing Systems, 2017, 61 : 795 - 819
  • [3] Parameterized Complexity of Secluded Connectivity Problems
    Fomin, Fedor V.
    Golovach, Petr A.
    Karpov, Nikolay
    Kulikov, Alexander S.
    [J]. THEORY OF COMPUTING SYSTEMS, 2017, 61 (03) : 795 - 819
  • [4] On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints
    Abu-Khzam, Faisal N.
    Egan, Judith
    Fellows, Michael R.
    Rosamond, Frances A.
    Shaw, Peter
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 625 - 636
  • [5] Parameterized Complexity of Diameter
    Matthias Bentert
    André Nichterlein
    [J]. Algorithmica, 2023, 85 : 325 - 351
  • [6] Parameterized Complexity of Diameter
    Bentert, Matthias
    Nichterlein, Andre
    [J]. ALGORITHMICA, 2023, 85 (02) : 325 - 351
  • [7] The parameterized complexity of counting problems
    Flum, J
    Grohe, M
    [J]. FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 538 - 547
  • [8] Counting Problems in Parameterized Complexity
    Zhang, Chihao
    Chen, Yijia
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2014, 19 (04) : 410 - 420
  • [9] The parameterized complexity of counting problems
    Flum, J
    Grohe, M
    [J]. SIAM JOURNAL ON COMPUTING, 2004, 33 (04) : 892 - 922
  • [10] On the Parameterized Complexity of Reconfiguration Problems
    Mouawad, Amer E.
    Nishimura, Naomi
    Raman, Venkatesh
    Simjour, Narges
    Suzuki, Akira
    [J]. ALGORITHMICA, 2017, 78 (01) : 274 - 297
12345