„Dynamic graph algorithms“

Suchergebnisse

205 Treffer

• Arboricity-Dependent Algorithms for Edge Coloring
  Bhattacharya, Sayan ; Costa, Martín ; Panski, Nadav ; Solomon, Shay 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms
  Balev, Stefan ; Pigné, Yoann ; Sanlaville, Eric ; Vernet, Mathilde 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
  Erlebach, Thomas ; Morawietz, Nils ; Wolf, Petra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Black Hole Search in Dynamic Tori
  Bhattacharya, Adri ; Italiano, Giuseppe F. ; Mandal, Partha Sarathi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploration and Rendezvous in Temporal Graphs (Invited Talk)
  Erlebach, Thomas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
  Bieńkowski, Marcin ; Even, Guy 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Differentially Private Algorithms for Graphs Under Continual Observation
  Fichtenberger, Hendrik ; Henzinger, Monika ; Ost, Lara 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics
  Fischer, Manuela ; Ghaffari, Mohsen 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471)
  Censor-Hillel, Keren ; Nazari, Yasamin ; Rotenberg, Eva ; Saranurak, Thatchaphol ; Costa, Martín
• On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
  Henzinger, Monika ; Saha, Barna ; Seybold, Martin P. ; Ye, Christopher 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Distributed Algorithms for Random Colorings
  Carlson, Charlie ; Frishberg, Daniel ; Vigoda, Eric 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Contraction-Recursive Algorithm for Treewidth
  Tamaki, Hisao 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Separators with Deadlines
  Harutyunyan, Hovhannes A. ; Koupayi, Kamran ; Pankratov, Denis 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
• Bootstrapping Dynamic Distance Oracles
  Forster, Sebastian ; Goranci, Gramoz ; Nazari, Yasamin ; Skarlatos, Antonis 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
• Efficient Data Structures for Incremental Exact and Approximate Maximum Flow
  Goranci, Gramoz ; Henzinger, Monika 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms
  Akbari, Amirreza ; Eslami, Navid ; Lievonen, Henrik ; Melnyk, Darya ; Särkijärvi, Joona ; Suomela, Jukka 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Optimal Vertex Cover in Dynamic Streams
  Naidu, Kheeran K. ; Shah, Vihan 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