„space-bounded algorithms“

Suchergebnisse

1.000+ Treffer

• Sampling time-based sliding windows in bounded space
  Gemulla, Rainer ; Lehner, Wolfgang 2022 Technische Universität Dresden
• Quantum Catalytic Space
  Buhrman, Harry ; Folkertsma, Marten ; Mertz, Ian ; Speelman, Florian ; Strelchuk, Sergii ; Subramanian, Sathyawageeswar ; Tupker, Quinten 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Several Standard Bin Packing Algorithms in the Random Order Model
  Epstein, Leah ; Levin, Asaf 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Interactive Proofs for Non-Deterministic Bounded Space
  Cook, Joshua ; Rothblum, Ron D. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
  Gupta, Chetan ; Jain, Rahul ; Tewari, Raghunath 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Depth-First Search in Directed Planar Graphs, Revisited
  Allender, Eric ; Chauhan, Archit ; Datta, Samir 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
  Aggarwal, Divesh ; Chen, Yanlin ; Kumar, Rajendra ; Shen, Yixin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Algorithms are Completely Bounded Forms
  Arunachalam, Srinivasan ; Briët, Jop ; Palazuelos, Carlos 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers
  Doron, Dean ; Le Gall, François ; Ta-Shma, Amnon 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension
  Elbassioni, Khaled 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques
  Conte, Alessio ; Grossi, Roberto ; Marino, Andrea ; Versari, Luca 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
  Das, Bireswar ; Torán, Jacobo ; Wagner, Fabian 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing
  Ghoshal, Ashrujit ; Komargodski, Ilan
• On the complexity of simulating space-bounded quantum computations
  Watrous, John
• Optimal Control in a Bounded Domain for Wave Propagating in the Whole Space: Coupling Through Boundary Integral Equations
  Gong, Wei ; Li, Buyang ; Yang, Huanhuan
• Space bounded learning algorithms
  Ameur, Foued 1996 HNI
• Bounded Space On-Line Bin Packing: Best Is Better than First
  Csirik, J. ; Johnson, D. S.
• Two modified proximal point algorithms in geodesic spaces with curvature bounded above
  Kimura, Yasunori ; Kohsaka, Fumiaki
• Efficient 1-Space Bounded Hypercube Packing Algorithm
  Grzegorek, Paulina ; Januszewski, Janusz ; Zielonka, Łukasz
• Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs
  Conte, Alessio ; Grossi, Roberto ; Marino, Andrea ; Versari, Luca