„Graph algorithms“

Suchergebnisse

3.156 Treffer

• An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs
  Dürr, Anita ; El Maalouly, Nicolas ˜Elœ ; Wulf, Lasse 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs
  Höhne, Felix ; van Stee, Rob 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs
  Friggstad, Zachary ; Mousavi, Ramin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms and Lower Bounds for Graph Burning
  Lieskovský, Matej ; Sgall, Jiří ; Feldmann, Andreas Emil 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Connected Maximum Cuts via Local Search
  Schieber, Baruch ; Vahidi, Soroush 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k
  Saranurak, Thatchaphol ; Yuan, Wuwei 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Fast Algorithms for the Bottleneck Matching Problem
  Panagiotas, Ioannis ; Pichon, Grégoire ; Singh, Somesh ; Uçar, Bora 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs
  Oh, Eunjin ; Oh, Seunghyeok 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Massively Parallel Algorithms for the Stochastic Block Model
  Li, Zelin ; Peng, Pan ; Zhu, Xianbin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coloring Tournaments with Few Colors: Algorithms and Complexity
  Klingelhoefer, Felix ; Newman, Alantha 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting and Sampling Labeled Chordal Graphs in Polynomial Time
  Hébert-Johnson, Úrsula ; Lokshtanov, Daniel ; Vigoda, Eric 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bootstrapping Dynamic Distance Oracles
  Forster, Sebastian ; Goranci, Gramoz ; Nazari, Yasamin ; Skarlatos, Antonis 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Axis-Parallel Right Angle Crossing Graphs
  Angelini, Patrizio ; Bekos, Michael A. ; Katheder, Julia ; Kaufmann, Michael ; Pfister, Maximilian ; Ueckerdt, Torsten 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Detours in Undirected Graphs
  Akmal, Shyan ; Vassilevska Williams, Virginia ; Williams, Ryan ; Xu, Zixuan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Diameter Approximation in Directed Graphs
  Abboud, Amir ; Dalirrooyfard, Mina ; Li, Ray ; Vassilevska Williams, Virginia 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revisiting the Complexity of and Algorithms for the Graph Traversal Edit Distance and Its Variants
  Qiu, Yutong ; Shen, Yihang ; Kingsford, Carl 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Constant Time Parallel Graph Algorithms with Sub-Linear Work
  Schmidt, Jonas ; Schwentick, Thomas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Connectivity with Noisy Queries
  Fotakis, Dimitris ; Gergatsouli, Evangelia ; Pipis, Charilaos ; Stouras, Miltiadis ; Tzamos, Christos 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations
  Biton, Noy ; Levi, Reut ; Medina, Moti 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Yao Graph Construction
  Funke, Daniel ; Sanders, Peter 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik