„graph bisection“

Suchergebnisse

1.000+ Treffer

• Algorithm Engineering for Adaptive Route Planning
  Strasser, Ben ; Wagner, D. 2017 KIT-Bibliothek
• Partitions of networks that are robust to vertex permutation dynamics
  Froyland, Gary ; Kwok, Eric
• On 3-Bisections in Cubic and Subcubic Graphs
  Mattiolo, Davide ; Mazzuoccolo, Giuseppe
• Graph partitioning - a survey
  Elsner, Ulrich 2005 Universitätsbibliothek Chemnitz
• On the Minimum Bisection Problem in Tree-Like and Planar Graphs – Structural and Algorithmic Results
  Schmidt, Tina Janne ; Gritzmann, Peter ; Taraz, Anusch ; Fernandez, Christina G. 2017 Universitätsbibliothek der TU München
• Bisection of Bounded Treewidth Graphs by Convolutions
  Eiben, Eduard ; Lokshtanov, Daniel ; Mouawad, Amer E. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Subquadratic Bound for Online Bisection
  Bieńkowski, Marcin ; Schmid, Stefan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Bisections of Graphs Without Adjacent Quadrilaterals
  Hu, Qiming ; Xu, Baogang
• New Abilities and Limitations of Spectral Graph Bisection
  Schuster, Martin R. ; Liskiewicz, Maciej 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Minimum Bisection in the Planted Bisection Model
  Coja-Oghlan, Amin ; Cooley, Oliver ; Kang, Mihyun ; Skubch, Kathrin 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Bisections of Graphs with Girth at Least Six
  Wu, Shufei ; Xiong, Xiaobei
• Weak External Bisections of Regular Graphs
  Yan, Juan ; Chen, Ya-Hong
• The bisection width of grid graphs
  Papadimitriou, C. H. ; Sideri, M.
• Convex Embeddings and Bisections of 3-Connected Graphs1
  Nagamochi, Hiroshi ; Jordán, Tibor ; Nakao, Yoshitaka ; Ibaraki, Toshihide
• A 2-Bisection with Small Number of Monochromatic Edges of a Claw-Free Cubic Graph
  Eom, Seungjae ; Ozeki, Kenta
• Between min cut and graph bisection
  Wagner, Dorothea ; Wagner, Frank O. 1991 Freie Univ., Fachbereich Mathematik
• An exact combinatorial algorithm for minimum graph bisection
  Delling, Daniel ; Fleischman, Daniel ; Goldberg, Andrew V. ; Razenshteyn, Ilya ; Werneck, Renato F.
• Frequencies of Some Near-Regular Structures: A Combined Graph Product and Bisection Method
  Kaveh, A. ; Pishghadam, M. ; Jafarvand, A.
• Graph bisection algorithms with good average case behavior
  Bui, T. N. ; Chaudhuri, S. ; Leighton, F. T. ; Sipser, M.
• Algorithms for minimum graph bisection and their performance on specific graph classes
  Schuster, Martin R. 2018 Zentrale Hochschulbibliothek Lübeck