An optimal algorithm for BISECTION for bounded-treewidth graphs

被引：0
|
作者：
Hanaka, Tesshu [1 ]
Kobayashi, Yasuaki [2 ]
Sone, Taiga [2 ]
机构：
[1] Chuo University, Kasuga, Bunkyo-ku, Tokyo,112-8551, Japan
[2] Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto,606-8501, Japan
来源：
arXiv | 2020年
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 921.5 Optimization Techniques;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Optimization
引用
收藏
相关论文
共 50 条
  • [31] Channel assignment on graphs of bounded treewidth
    McDiarmid, C
    Reed, B
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 183 - 192
  • [32] Defensive alliances in graphs of bounded treewidth
    Bliem, Bernhard
    Woltran, Stefan
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 334 - 339
  • [33] On the number of labeled graphs of bounded treewidth
    Baste, Julien
    Noy, Marc
    Sau, Ignasi
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 12 - 21
  • [34] Equitable colorings of bounded treewidth graphs
    Bodlaender, HL
    Fomin, FV
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 180 - 190
  • [35] On the Number of Labeled Graphs of Bounded Treewidth
    Baste, Julien
    Noy, Marc
    Sau, Ignasi
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2017), 2017, 10520 : 88 - 99
  • [36] Dynamic algorithms for graphs of bounded treewidth
    Hagerup, T
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 292 - 302
  • [37] Recognizing Map Graphs of Bounded Treewidth
    Patrizio Angelini
    Michael A. Bekos
    Giordano Da Lozzo
    Martin Gronemann
    Fabrizio Montecchiani
    Alessandra Tappini
    Algorithmica, 2024, 86 : 613 - 637
  • [38] Equitable colorings of bounded treewidth graphs
    Bodlaender, HL
    Fomin, FV
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 22 - 30
  • [39] Recognizing Map Graphs of Bounded Treewidth
    Angelini, Patrizio
    Bekos, Michael A.
    Da Lozzo, Giordano
    Gronemann, Martin
    Montecchiani, Fabrizio
    Tappini, Alessandra
    ALGORITHMICA, 2024, 86 (02) : 613 - 637
  • [40] Combinatorial optimization on graphs of bounded treewidth
    Bodlaender, Hans L.
    Koster, Arie M.C.A.
    Computer Journal, 2008, 51 (03): : 255 - 269
12345