Computing Twin-Width Parameterized by the Feedback Edge Number

被引：0
|
作者：
Balabán, Jakub [1 ]
Ganian, Robert [2 ]
Rocton, Mathis [2 ]
机构：
[1] Faculty of Informatics, Masaryk University, Brno, Czech Republic
[2] Algorithms and Complexity Group, TU Wien, Austria
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 289卷
基金：
奥地利科学基金会;
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Parameter estimation - Structural optimization
引用
收藏
相关论文
共 50 条
  • [31] TWIN-WIDTH III: MAX INDEPENDENT SET, MIN DOMINATING SET, AND COLORING
    Bonnet, Edouard
    Geniet, Colin
    Kim, Eun Jung
    Thomasse, Stephan
    Watrigant, Remi
    SIAM Journal on Computing, 2024, 53 (05) : 1602 - 1640
  • [32] A Linear-Time Parameterized Algorithm for Computing the Width of a
    Caceres, Manuel
    Cairo, Massimo
    Mumey, Brendan
    Rizzi, Romeo
    Tomescu, Alexandru, I
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2021, 2021, 12911 : 257 - 269
  • [33] Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs
    Jacob, Hugo
    Pilipczuk, Marcin
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2022), 2022, 13453 : 287 - 299
  • [34] Simultaneous Feedback Edge Set: A Parameterized Perspective
    Akanksha Agrawal
    Fahad Panolan
    Saket Saurabh
    Meirav Zehavi
    Algorithmica, 2021, 83 : 753 - 774
  • [35] Simultaneous Feedback Edge Set: A Parameterized Perspective
    Agrawal, Akanksha
    Panolan, Fahad
    Saurabh, Saket
    Zehavi, Meirav
    ALGORITHMICA, 2021, 83 (02) : 753 - 774
  • [36] The fog computing/edge computing to leverage Digital Twin
    Pushpa, J.
    Kalyani, S. A.
    DIGITAL TWIN PARADIGM FOR SMARTER SYSTEMS AND ENVIRONMENTS: THE INDUSTRY USE CASES, 2020, 117 : 51 - 77
  • [37] A Faster Parameterized Algorithm for Group Feedback Edge Set
    Ramanujan, M. S.
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2016, 2016, 9941 : 269 - 281
  • [38] Two-Layer Planarization parameterized by feedback edge set
    Uhlmann, Johannes
    Weller, Mathias
    THEORETICAL COMPUTER SCIENCE, 2013, 494 : 99 - 111
  • [39] Two-Layer Planarization Parameterized by Feedback Edge Set
    Uhlmann, Johannes
    Weller, Mathias
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 431 - 442
  • [40] Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPT
    Zehavi, Meirav
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 5876 - 5883
12345