„Dynamic algorithms“

Suchergebnisse

1.665 Treffer

• Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance
  Yao, Keegan ; Bansal, Mukul S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• String Sanitization Under Edit Distance: Improved and Generalized
  Mieno, Takuya ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
  Wang, Yiqiu ; Yu, Shangdi ; Gu, Yan ; Shun, Julian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
  Chan, Timothy M. ; He, Qizheng 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting
  Lu, Shangqi ; Tao, Yufei 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Buying Data over Time: Approximately Optimal Strategies for Dynamic Data-Driven Decisions
  Immorlica, Nicole ; Kash, Ian A. ; Lucier, Brendan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Generalized Matching Reconfiguration Problem
  Solomon, Noam ; Solomon, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Hardness for Multidimensional Range Updates and Queries
  Lau, Joshua ; Ritossa, Angus 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Deterministic Algorithms for Highly-Dynamic Networks
  Censor-Hillel, Keren ; Dafni, Neta ; Kolobov, Victor I. ; Paz, Ami ; Schwartzman, Gregory 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Byzantine Reliable Broadcast
  Guerraoui, Rachid ; Komatovic, Jovan ; Kuznetsov, Petr ; Pignolet, Yvonne-Anne ; Seredinschi, Dragos-Adrian ; Tonkikh, Andrei 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Sequential and Distributed Algorithms for MAX-CUT
  Wasim, Omer ; King, Valerie 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length
  Sakai, Yoshifumi ; Inenaga, Shunsuke 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Models of Smoothing in Dynamic Networks
  Meir, Uri ; Paz, Ami ; Schwartzman, Gregory 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Matching Algorithms in Practice
  Henzinger, Monika ; Khan, Shahbaz ; Paul, Richard ; Schulz, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully-Dynamic Coresets
  Henzinger, Monika ; Kale, Sagar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Clustering with Dynamic Points
  Deng, Shichuan ; Li, Jian ; Rabani, Yuval 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs
  Charalampopoulos, Panagiotis ; Karczmarz, Adam 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
  Bhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Dynamic Distributed Task Allocation
  Su, Hsin-Hao ; Wein, Nicole 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic
  Filtser, Arnold ; Filtser, Omrit ; Katz, Matthew J. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik