„Dynamic Algorithms“

Suchergebnisse

1.665 Treffer

• Dynamic Longest Common Substring in Polylogarithmic Time
  Charalampopoulos, Panagiotis ; Gawrychowski, Paweł ; Pokorski, Karol 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Averaging Load Balancing on Cycles
  Alistarh, Dan ; Nadiradze, Giorgi ; Sabour, Amirmojtaba 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
  Henzinger, Monika ; Neumann, Stefan ; Wiese, Andreas 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recoloring Interval Graphs with Limited Recourse Budget
  Bosek, Bartłomiej ; Disser, Yann ; Feldmann, Andreas Emil ; Pawlewicz, Jakub ; Zych-Pawlewicz, Anna 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sea-Rise Flooding on Massive Dynamic Terrains
  Arge, Lars ; Rav, Mathias ; Revsbæk, Morten ; Shin, Yujin ; Yang, Jungwoo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Sanitization Under Edit Distance
  Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pisanti, Nadia ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Fully Dynamic Transitive Closure in Practice
  Hanauer, Kathrin ; Henzinger, Monika ; Schulz, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constant-Time Dynamic (Δ+1)-Coloring
  Henzinger, Monika ; Peng, Pan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• External Memory Planar Point Location with Fast Updates
  Iacono, John ; Karsin, Ben ; Koumoutsos, Grigorios 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Step-By-Step Community Detection in Volume-Regular Graphs
  Becchetti, Luca ; Cruciani, Emilio ; Pasquale, Francesco ; Rizzo, Sara 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Pricing of Servers on Trees
  Cohen, Ilan Reuven ; Eden, Alon ; Fiat, Amos ; Jeż, Łukasz 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bayesian Generalized Network Design
  Emek, Yuval ; Kutten, Shay ; Lavi, Ron ; Shi, Yangguang 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Common Substring Made Fully Dynamic
  Amir, Amihood ; Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Repetition Detection in a Dynamic String
  Amir, Amihood ; Boneh, Itai ; Charalampopoulos, Panagiotis ; Kondratovsky, Eitan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader
  Kowalski, Dariusz R. ; Mosteiro, Miguel A. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
  Kuszmaul, William 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms
  Axiotis, Kyriakos ; Tzamos, Christos 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Hardness for Diameter in Dynamic Graphs
  Ancona, Bertie ; Henzinger, Monika ; Roditty, Liam ; Williams, Virginia Vassilevska ; Wein, Nicole 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Reductions and Quantum Speedups for Dynamic Programming
  Abboud, Amir 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead
  Agarwal, Pankaj K. ; Cohen, Ravid ; Halperin, Dan ; Mulzer, Wolfgang 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik