„Polylogarithmic time“

Suchergebnisse

17 Treffer

• Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time
  Eberle, Franziska ; Megow, Nicole ; Nölke, Lukas ; Simon, Bertrand ; Wiese, Andreas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time
  Doty, David ; Eftekhari, Mahsa ; Michail, Othon ; Spirakis, Paul G. ; Theofilatos, Michail 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
  Bhore, Sujoy ; Nöllenburg, Martin ; Tóth, Csaba D. ; Wulms, Jules
• Quantum Programming in Polylogarithmic Time
  Ferrari, Florent ; Hainry, Emmanuel ; Péchoux, Romain ; Silva, Mário 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
  Hua, Kevin ; Li, Daniel ; Park, Jaewoo ; Saranurak, Thatchaphol 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
  Bhore, Sujoy ; Nöllenburg, Martin ; Tóth, Csaba D. ; Wulms, Jules 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Longest Common Substring in Polylogarithmic Time
  Charalampopoulos, Panagiotis ; Gawrychowski, Paweł ; Pokorski, Karol 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time
  Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu ; Datta, Ajoy K. ; Larmore, Lawrence L. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time
  Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Algorithms Reconsidered (Invited Talk)
  Sanders, Peter 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining Approximate Maximum Matching in an Incremental Bipartite Graph in Polylogarithmic Update Time
  Gupta, Manoj 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining dynamic sequences under equality tests in polylogarithmic time
  Mehlhorn, Kurt ; Sundar, R. ; Uhrig, C.
• Maintaining dynamic sequences under equality-tests in polylogarithmic time
  Mehlhorn, Kurt ; Sundar, Rajamani ; Uhrig, Christian 1993 Max-Planck-Inst. für Informatik
• A minimal requirement for self-assembly of lines in polylogarithmic time
  Chin, Yen-Ru ; Tsai, Jui-Ting ; Chen, Ho-Lin
• Maintaining the minimal distance of a point set in polylogarithmic time
  Smid, Michiel
• Maintaining the minimal distance of a point set in polylogarithmic time
  Smid, Michiel 1991 MPI Informatik
• Maintaining the minimal distance of a point set in polylogarithmic time
  Smid, Michiel 2013 Saarländische Universitäts- und Landesbibliothek