„fast algorithm“

Suchergebnisse

2.168 Treffer

• Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion
  Bankhamer, Gregor ; Elsässer, Robert ; Schmid, Stefan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problems
  Chekuri, Chandra ; Quanrud, Kent ; Torres, Manuel R. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
  Williams, Marvin ; Sanders, Peter ; Dementiev, Roman 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster 3-Coloring of Small-Diameter Graphs
  Dębski, Michał ; Piecyk, Marta ; Rzążewski, Paweł 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Bounded Liveness in Graphs and Game Graphs
  Chatterjee, Krishnendu ; Henzinger, Monika ; Kale, Sagar Sudhir ; Svozil, Alexander 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isolating Cuts, (Bi-)Submodularity, and Faster Algorithms for Connectivity
  Chekuri, Chandra ; Quanrud, Kent 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Rooted Connectivity in Directed Graphs
  Chekuri, Chandra ; Quanrud, Kent 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
• O'Reach: Even Faster Reachability in Large Graphs
  Hanauer, Kathrin ; Schulz, Christian ; Trummer, Jonathan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Largest Empty Rectangles and Boxes
  Chan, Timothy M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Faster Algorithm for Finding Tarski Fixed Points
  Fearnley, John ; Savani, Rahul 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs
  Björklund, Andreas 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
• Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model
  Kothapalli, Kishore ; Pai, Shreyas ; Pemmaraju, Sriram V. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Property Testers in a Variation of the Bounded Degree Model
  Adler, Isolde ; Fahey, Polly 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem
  Agrawal, Anadi ; Gawrychowski, Paweł 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs
  Censor-Hillel, Keren ; Fischer, Orr ; Gonen, Tzlil ; Le Gall, François ; Leitersdorf, Dean ; Oshman, Rotem 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Agreement in Networks with Byzantine Nodes
  Chlebus, Bogdan S. ; Kowalski, Dariusz R. ; Olkowski, Jan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Fast Almost Optimal Algorithms for Bipartite Graph Matching
  Panagiotas, Ioannis ; Uçar, Bora 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Even Faster Algorithms for CSAT Over supernilpotent Algebras
  Kawałek, Piotr ; Krzaczkowski, Jacek 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik