„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Temporal Reachability Minimization: Delaying vs. Deleting
  Molter, Hendrik ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Domination: The Value of Getting to Know All Your Neighbors
  Harutyunyan, Hovhannes A. ; Pankratov, Denis ; Racicot, Jesse 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Depth-First Search in Directed Planar Graphs, Revisited
  Allender, Eric ; Chauhan, Archit ; Datta, Samir 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Dynamic Graphs (Invited Talk)
  Rotenberg, Eva 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Bounded Liveness in Graphs and Game Graphs
  Chatterjee, Krishnendu ; Henzinger, Monika ; Kale, Sagar Sudhir ; Svozil, Alexander 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Maximum Flows in Simple Graphs
  Zhang, Tianyi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Breaking the 2ⁿ Barrier for 5-Coloring and 6-Coloring
  Zamir, Or 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order
  Lagodzinski, Julius Albert Gregor ; Göbel, Andreas ; Casel, Katrin ; Friedrich, Tobias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems
  Karczmarz, Adam 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Maximum Integral Multiflows on Bounded Genus Graphs
  Huang, Chien-Chung ; Mari, Mathieu ; Mathieu, Claire ; Vygen, Jens 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Stochastic Matching with Edge Arrivals
  Gravin, Nick ; Tang, Zhihao Gavin ; Wang, Kangning 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Min-Distance Problems in DAGs
  Dalirrooyfard, Mina ; Kaufmann, Jenny 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs
  Chen, Lijie ; Kol, Gillat ; Paramonov, Dmitry ; Saxena, Raghuvansh R. ; Song, Zhao ; Yu, Huacheng 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Rooted Connectivity in Directed Graphs
  Chekuri, Chandra ; Quanrud, Kent 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths
  Chan, Timothy M. ; Vassilevska Williams, Virginia ; Xu, Yinzhan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Using a Geometric Lens to Find k Disjoint Shortest Paths
  Bentert, Matthias ; Nichterlein, André ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Search Problems in Trees with Symmetries: Near Optimal Traversal Strategies for Individualization-Refinement Algorithms
  Anders, Markus ; Schweitzer, Pascal 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Comparative Design-Choice Analysis of Color Refinement Algorithms Beyond the Worst Case
  Anders, Markus ; Schweitzer, Pascal ; Wetzels, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Construction of Hierarchical Overlap Graphs
  Khan, Shahbaz 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik