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 条
  • [21] An Efficient Algorithm to Compute the Toughness in Graphs with Bounded Treewidth
    Katona, Gyula Y.
    Khan, Humara
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [22] On bounded treewidth duality of graphs
    Nesetril, J
    Zhu, XD
    JOURNAL OF GRAPH THEORY, 1996, 23 (02) : 151 - 162
  • [23] Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality is the Key to Single-Exponential Parameterized Algorithms
    Bonnet, Edouard
    Brettell, Nick
    Kwon, O-joung
    Marx, Daniel
    ALGORITHMICA, 2019, 81 (10) : 3890 - 3935
  • [24] Trimming weighted graphs of bounded treewidth
    Knipe, David
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (06) : 902 - 912
  • [25] Waypoint routing on bounded treewidth graphs
    Schierreich, Simon
    Suchy, Ondrej
    INFORMATION PROCESSING LETTERS, 2022, 173
  • [26] Combinatorial optimization on graphs of bounded treewidth
    Bodlaender, Hans L.
    Koster, Arie M. C. A.
    COMPUTER JOURNAL, 2008, 51 (03): : 255 - 269
  • [27] Replica Placement on Bounded Treewidth Graphs
    Aggarwal, Anshul
    Chakaravarthy, Venkatesan T.
    Gupta, Neelima
    Sabharwal, Yogish
    Sharma, Sachin
    Thakral, Sonika
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 13 - 24
  • [28] Coresets for Clustering in Graphs of Bounded Treewidth
    Baker, Daniel
    Braverman, Vladimir
    Huang, Lingxiao
    Jiang, Shaofeng H-C
    Krauthgamer, Robert
    Wu, Xuan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [29] Dynamic algorithms for graphs of bounded treewidth
    Hagerup, T
    ALGORITHMICA, 2000, 27 (3-4) : 292 - 315
  • [30] Dynamic Algorithms for Graphs of Bounded Treewidth
    T. Hagerup
    Algorithmica, 2000, 27 : 292 - 315
12345