„Graph algorithms“

Suchergebnisse

3.156 Treffer

• A Unified Framework for Hopsets
  Neiman, Ofer ; Shabat, Idan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• O(1) Steiner Point Removal in Series-Parallel Graphs
  Hershkowitz, D. Ellis ; Li, Jason 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs
  Henzinger, Monika ; Paz, Ami ; Sricharan, A. R. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the 4-Edge-Connected Components of a Graph: An Experimental Study
  Georgiadis, Loukas ; Italiano, Giuseppe F. ; Kosinas, Evangelos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Simplices in Hypergraph Streams
  Chakrabarti, Amit ; Haris, Themistoklis 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Width Helps and Hinders Splitting Flows
  Cáceres, Manuel ; Cairo, Massimo ; Grigorjew, Andreas ; Khan, Shahbaz ; Mumey, Brendan ; Rizzi, Romeo ; Tomescu, Alexandru I. ; Williams, Lucia 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Coloring of Unit Interval Graphs with Limited Recourse Budget
  Bosek, Bartłomiej ; Zych-Pawlewicz, Anna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• List Colouring Trees in Logarithmic Space
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the External Validity of Average-Case Analyses of Graph Algorithms
  Bläsius, Thomas ; Fischbeck, Philipp 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities
  Albers, Susanne ; Schubert, Sebastian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
  Addanki, Raghavendra ; McGregor, Andrew ; Musco, Cameron 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tree Exploration in Dual-Memory Model
  Bojko, Dominik ; Gotfryd, Karol ; Kowalski, Dariusz R. ; Pająk, Dominik 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Heuristic Computation of Exact Treewidth
  Tamaki, Hisao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Experimental Study of Algorithms for Packing Arborescences
  Georgiadis, Loukas ; Kefallinos, Dionysios ; Mpanti, Anna ; Nikolopoulos, Stavros D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fast Data Structure for Dynamic Graphs Based on Hash-Indexed Adjacency Blocks
  van der Grinten, Alexander ; Predari, Maria ; Willich, Florian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
  Bertram, Nico ; Ellert, Jonas ; Fischer, Johannes 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithms for Learning a Hidden Graph
  Montanaro, Ashley ; Shao, Changpeng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Cut-Equivalent Trees in Simple Graphs
  Zhang, Tianyi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A PTAS for Capacitated Vehicle Routing on Trees
  Mathieu, Claire ; Zhou, Hang 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Monotone Arithmetic Complexity of Graph Homomorphism Polynomials
  Komarath, Balagopal ; Pandey, Anurag ; Rahul, Chengot Sankaramenon 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik