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 条
  • [21] Twin-width I: tractable FO model checking
    Bonnet, Edouard
    Kim, Eun Jung
    Thomasse, Stephan
    Watrigant, Remi
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 601 - 612
  • [22] Twin-Width VIII: Delineation and Win-Wins
    Bonnet, Édouard
    Chakraborty, Dibyayan
    Kim, Eun Jung
    Köhler, Noleen
    Lopes, Raul
    Thomassé, Stéphan
    Leibniz International Proceedings in Informatics, LIPIcs, 2022, 249
  • [23] Distal combinatorial tools for graphs of bounded twin-width
    Przybyszewski, Wojciech
    2023 38TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS, 2023,
  • [24] Twin-width I: Tractable FO Model Checking
    Bonnet, Edouard
    Kim, Eun Jung
    Thomasse, Stephan
    Watrigant, Remi
    JOURNAL OF THE ACM, 2022, 69 (01)
  • [25] POLYSYNTHETIC FELDSPAR TWIN-WIDTH DISTRIBUTIONS - MODELS FOR INVERSION TWINNING
    GRAY, NH
    ANDERSON, JB
    JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1980, 12 (03): : 267 - 277
  • [26] Graphs of bounded twin-width are quasi-polynomially ?-bounded
    Pilipczuk, Michal
    Sokolowski, Marek
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 382 - 406
  • [27] Twin-width and transductions of proper k-mixed-thin graphs
    Balaban, Jakub
    Hlineny, Petr
    Jedelsky, Jan
    DISCRETE MATHEMATICS, 2024, 347 (08)
  • [28] Twin-width and generalized coloring numbers( vol 345 ,112746 ,2022)
    Dreier, Jan
    Gajarsky, Jakub
    Jiang, Yiting
    de Mendez, Patrice Ossona
    Raymond, Jean-Florent
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [29] Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
    Balaban, Jakub
    Petr, Hlineny
    Jedelsky, Jan
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2022), 2022, 13453 : 43 - 55
  • [30] Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
    Hatzel, Meike
    Jaffke, Lars
    Limas, Paloma T.
    Masarik, Toma
    Pilipczuk, Marcin
    Sharma, Roohani
    Sorge, Manuel
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 3229 - 3244
12345