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 条
  • [31] Parameterized Complexity of Generalized Domination Problems
    Golovach, Petr A.
    Kratochvil, Jan
    Suchy, Ondrej
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 5911 : 133 - +
  • [32] A survey on the parameterized complexity of reconfiguration problems
    Bousquet, Nicolas
    Mouawad, Amer E.
    Nishimura, Naomi
    Siebertz, Sebastian
    COMPUTER SCIENCE REVIEW, 2024, 53
  • [33] Parameterized Complexity of Eulerian Deletion Problems
    Cygan, Marek
    Marx, Daniel
    Pilipczuk, Marcin
    Pilipczuk, Michal
    Schlotter, Ildiko
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2011, 6986 : 131 - +
  • [34] Parameterized Complexity of Directed Spanner Problems
    Fomin, Fedor, V
    Golovach, Petr A.
    Lochet, William
    Misra, Pranabendu
    Saurabh, Saket
    Sharma, Roohani
    ALGORITHMICA, 2022, 84 (08) : 2292 - 2308
  • [35] Parameterized complexity of fair deletion problems
    Masarik, Tomas
    Toufar, Tomas
    DISCRETE APPLIED MATHEMATICS, 2020, 278 : 51 - 61
  • [36] Parameterized complexity of generalized domination problems
    Golovach, Petr A.
    Kratochvil, Jan
    Suchy, Ondrej
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (06) : 780 - 792
  • [37] On miniaturized problems in parameterized complexity theory
    Chen, YJ
    Flum, J
    THEORETICAL COMPUTER SCIENCE, 2006, 351 (03) : 314 - 336
  • [38] The parameterized complexity of maximality and minimality problems
    Chen, Yijia
    Flum, Joerg
    ANNALS OF PURE AND APPLIED LOGIC, 2008, 151 (01) : 22 - 61
  • [39] Parameterized complexity of constraint satisfaction problems
    Dániel Marx
    computational complexity, 2005, 14 : 153 - 183
  • [40] Parameterized Complexity of Fair Deletion Problems
    Masarik, Tomas
    Toufar, Tomas
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2017), 2017, 10185 : 627 - 641
12345