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 条
  • [1] Computing Twin-Width Parameterized by the Feedback Edge Number
    Balaban, Jakub
    Ganian, Robert
    Rocton, Mathis
    41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
  • [2] Computing Twin-width with SAT and Branch & Bound
    Schidler, Andre
    Szeider, Stefan
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 2013 - 2021
  • [3] A Contraction Tree SAT Encoding for Computing Twin-Width
    Horev, Yinon
    Shay, Shiraz
    Cohen, Sarel
    Friedrich, Tobias
    Issac, Davis
    Kamma, Lior
    Niklanovits, Aikaterini
    Simonov, Kirill
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT II, PAKDD 2024, 2024, 14646 : 444 - 456
  • [4] TWIN-WIDTH AND PERMUTATIONS
    Bonnet, Edouard
    Nesetril, Jaroslav
    De Mendez, Patrice Ossona
    Siebertz, Sebastian
    Thomasse, Stephan
    LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (03) : 1 - 25
  • [5] A SAT Approach to Twin-Width
    Schidler, Andre
    Szeider, Stefan
    2022 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2022, : 67 - 77
  • [6] Twin-width of random graphs
    Ahn, Jungho
    Chakraborti, Debsoumya
    Hendrey, Kevin
    Kim, Donggyu
    Oum, Sang-il
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (04) : 794 - 831
  • [7] BOUNDS FOR THE TWIN-WIDTH OF GRAPHS
    Ahn, Jungho
    Hendrey, Kevin
    Kim, Donggyu
    Oum, Sang-Il
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2352 - 2366
  • [8] Twin-width and Polynomial Kernels
    Bonnet, Edouard
    Kim, Eun Jung
    Reinald, Amadeus
    Thomasse, Stephan
    Watrigant, Remi
    ALGORITHMICA, 2022, 84 (11) : 3300 - 3337
  • [9] Twin-width and Polynomial Kernels
    Édouard Bonnet
    Eun Jung Kim
    Amadeus Reinald
    Stéphan Thomassé
    Rémi Watrigant
    Algorithmica, 2022, 84 : 3300 - 3337
  • [10] Twin-width of graphs on surfaces
    Král, Daniel
    Pekárková, Kristýna
    Štorgel, Kenny
    arXiv, 2023,
12345