„Graph Algorithms“

Suchergebnisse

3.156 Treffer

• Complexity of the Steiner Network Problem with Respect to the Number of Terminals
  Eiben, Eduard ; Knop, Dušan ; Panolan, Fahad ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs
  Chalermsook, Parinya ; Schmid, Andreas ; Uniyal, Sumedha 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumerating Minimal Dominating Sets in Triangle-Free Graphs
  Bonamy, Marthe ; Defrain, Oscar ; Heinrich, Marc ; Raymond, Jean-Florent 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial)
  Friedrich, Tobias 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Sparsest Additive Spanner via Multiple Weighted BFS Trees
  Censor-Hillel, Keren ; Paz, Ami ; Ravid, Noam 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Computation Algorithms for Spanners
  Parter, Merav ; Rubinfeld, Ronitt ; Vakilian, Ali ; Yodpinyanee, Anak 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost Optimal Algorithms for Diameter-Optimally Augmenting Trees
  Bilò, Davide 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Coloring Reconfiguration Under Recolorability Constraints
  Osawa, Hiroki ; Suzuki, Akira ; Ito, Takehiro ; Zhou, Xiao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition
  Feng, Qilong ; Tan, Guanlan ; Zhu, Senmin ; Fu, Bin ; Wang, Jianxin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Dichotomy Result for Cyclic-Order Traversing Games
  Chen, Yen-Ting ; Tsai, Meng-Tsung ; Tsai, Shi-Chun 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs
  Czygrinow, Andrzej ; Hanckowiak, Michal ; Wawrzyniak, Wojciech ; Witkowski, Marcin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes
  Ducoffe, Guillaume ; Popa, Alexandru 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Matchings in Massive Graphs via Local Structure (Invited Talk)
  Stein, Clifford 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Going Beyond Traditional Characterizations in the Age of Big Data and Network Sciences (Invited Talk)
  Teng, Shang-Hua 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model
  Tirodkar, Sumedh 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Pattern Polynomials
  Bläser, Markus ; Komarath, Balagopal ; Sreenivasaiah, Karteek 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Congested Clique Algorithms for Graph Spanners
  Parter, Merav ; Yogev, Eylon 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds
  Parter, Merav ; Su, Hsin-Hao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Distributed Shortest Path Approximations via Shortcuts
  Haeupler, Bernhard ; Li, Jason 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms
  Ghaffari, Mohsen ; Li, Jason 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik