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 条
  • [11] Twin-width of sparse random graphs
    Hendrey, Kevin
    Norin, Sergey
    Steiner, Raphael
    Turcotte, Jeremie
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
  • [12] Bounds on the Twin-Width of Product Graphs
    Pettersson, William
    Sylvester, John
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [13] Twin-width can be exponential in treewidth
    Bonnet, Edouard
    Depres, Hugues
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 1 - 14
  • [14] Planar graph with twin-width seven
    Kral, Daniel
    Lamaison, Ander
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 123
  • [15] Twin-width and generalized coloring numbers
    Dreier, Jan
    Gajarsky, Jakub
    Jiang, Yiting
    de Mendez, Patrice Ossona
    Raymond, Jean-Florent
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [16] Twin-width VI: the lens of contraction sequences
    Bonnet, Edouard
    Kim, Fun Jung
    Reinald, Amadeus
    Thomasse, Stephan
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 1036 - 1056
  • [17] Neighbourhood complexity of graphs of bounded twin-width
    Bonnet, Edouard
    Foucaud, Florent
    Lehtila, Tuomo
    Parreau, Aline
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [18] Twin-Width IV: Ordered Graphs and Matrices
    Bonnet, Edouard
    Giocanti, Ugo
    de Mendez, Patrice Ossona
    Simon, Pierre
    Thomasse, Stephan
    Torunczyk, Szymon
    JOURNAL OF THE ACM, 2024, 71 (03)
  • [19] Twin-Width IV: Ordered Graphs and Matrices*
    Bonnet, Edouard
    Giocanti, Ugo
    de Mendez, Patrice Ossona
    Simon, Pierre
    Thomasse, Stephan
    Torunczyk, Szymon
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 924 - 937
  • [20] Neighbourhood complexity of graphs of bounded twin-width
    Bonnet, Édouard
    Foucaud, Florent
    Lehtilä, Tuomo
    Parreau, Aline
    arXiv, 2023,
12345