„Dynamic algorithms“

Suchergebnisse

1.665 Treffer

• Computing Outside the Box: Average Consensus over Dynamic Networks
  Charron-Bost, Bernadette ; Lambein-Monette, Patrick 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Networks, Dynamics, Algorithms, and Learning (Invited Talk)
  Wattenhofer, Roger 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beating the Folklore Algorithm for Dynamic Matching
  Roghani, Mohammad ; Saberi, Amin ; Wajc, David 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Matching Algorithms Under Vertex Updates
  Le, Hung ; Milenković, Lazar ; Solomon, Shay ; Vassilevska Williams, Virginia 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Dynamic Matching in Worst-Case Update Time
  Kiss, Peter 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
  Assadi, Sepehr ; Shah, Vihan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
  Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Kernels for Hitting Sets and Set Packing
  Bannach, Max ; Heinrich, Zacharias ; Reischuk, Rüdiger ; Tantau, Till 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Boolean Formula Evaluation
  Das, Rathish ; Lincoln, Andrea ; Lynch, Jayson ; Munro, J. Ian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Skeletons and Minimum Energy Scheduling
  Antoniadis, Antonios ; Kumar, Gunjan ; Kumar, Nikhil 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A General Framework for Enumerating Equivalence Classes of Solutions
  Wang, Yishu ; Mary, Arnaud ; Sagot, Marie-France ; Sinaimeri, Blerina 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incremental SCC Maintenance in Sparse Graphs
  Bernstein, Aaron ; Dudeja, Aditi ; Pettie, Seth 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach
  Assadi, Sepehr ; Solomon, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Dynamic Graphs (Invited Talk)
  Rotenberg, Eva 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth-Based Algorithms for the Small Parsimony Problem on Networks
  Scornavacca, Celine ; Weller, Mathias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Maximum Flows in Simple Graphs
  Zhang, Tianyi 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
• Deterministic Rounding of Dynamic Fractional Matchings
  Bhattacharya, Sayan ; Kiss, Peter 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
• Faster Algorithms for Bounded Tree Edit Distance
  Akmal, Shyan ; Jin, Ce 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik