Kernelization Complexity of Solution Discovery Problems

被引：0
|
作者：
Grobler, Mario [1 ]
Maaz, Stephanie [2 ]
Mouawad, Amer E. [3 ]
Nishimura, Naomi [2 ]
Ramamoorthi, Vijayaragunathan [1 ]
Siebertz, Sebastian [1 ]
机构：
[1] University of Bremen, Germany
[2] University of Waterloo, Canada
[3] American University of Beirut, Lebanon
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 322卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On the Kernelization Complexity of String Problems
    Basavaraju, Manu
    Panolan, Fahad
    Rai, Ashutosh
    Ramanujan, M. S.
    Saurabh, Saket
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 141 - 153
  • [2] On the kernelization complexity of string problems
    Basavaraju, Manu
    Panolan, Fahad
    Rai, Ashutosh
    Ramanujan, M. S.
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2018, 730 : 21 - 31
  • [3] Kernelization and complexity results for connectivity augmentation problems
    Guo, Jiong
    Uhlmann, Johannes
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2007, 4619 : 483 - +
  • [4] Kernelization and Complexity Results for Connectivity Augmentation Problems
    Guo, Jiong
    Uhlmann, Johannes
    NETWORKS, 2010, 56 (02) : 131 - 142
  • [5] Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting
    Dey, Palash
    Misra, Neeldhara
    Narahari, Y.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 87 - 96
  • [6] Kernelization complexity of possible winner and coalitional manipulation problems in voting
    Dey, Palash
    Misra, Neeldhara
    Narahari, Y.
    THEORETICAL COMPUTER SCIENCE, 2016, 616 : 111 - 125
  • [7] On the Kernelization Complexity of Colorful Motifs
    Ambalath, Abhimanyu M.
    Balasundaram, Radheshyam
    Rao H, Chintan
    Koppula, Venkata
    Misra, Neeldhara
    Philip, Geevarghese
    Ramanujan, M. S.
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 14 - +
  • [8] Kernelization of Counting Problems
    Lokshtanov, Daniel
    Misra, Pranabendu
    Saurabh, Saket
    Zehavi, Meirav
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [9] Kernelization for Cycle Transversal Problems
    Xia, Ge
    Zhang, Yong
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 293 - +
  • [10] Complexity of path discovery game problems
    Tohyama, H
    Adachi, A
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 381 - 406
12345