„space-efficient algorithms“

Suchergebnisse

95 Treffer

• Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
  McCauley, Samuel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Error Correction for Message Streams
  Gupta, Meghal ; Zhang, Rachel Yun 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
• Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
  Czekanski, Michael ; Kimmel, Shelby ; Witter, R. Teal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Completeness Matters: Towards Efficient Caching in Tree-Based Synchronous Backtracking Search for DCOPs
  Wang, Jie ; Chen, Dingding ; Chen, Ziyu ; Liu, Xiangshuang ; Gao, Junsong 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Algorithms for Reachability in Directed Geometric Graphs
  Bhore, Sujoy ; Jain, Rahul 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence
  Cheng, Kuan ; Farhadi, Alireza ; Hajiaghayi, MohammadTaghi ; Jin, Zhengzhong ; Li, Xin ; Rubinstein, Aviad ; Seddighin, Saeed ; Zheng, Yu 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Efficient Construction of Lyndon Arrays in Linear Time
  Bille, Philip ; Ellert, Jonas ; Fischer, Johannes ; Gørtz, Inge Li ; Kurpicz, Florian ; Munro, J. Ian ; Rotenberg, Eva 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-efficient representation of genomic k-mer count tables
  Shibuya, Yoshihiro ; Belazzougui, Djamal ; Kucherov, Gregory
• A Framework for In-place Graph Algorithms
  Chakraborty, Sankardeep ; Mukherjee, Anish ; Raman, Venkatesh ; Satti, Srinivasa Rao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Algorithms for Longest Increasing Subsequence
  Kiyomi, Masashi ; Ono, Hirotaka ; Otachi, Yota ; Schweitzer, Pascal ; Tarui, Jun 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Plane-Sweep Algorithms
  Elmasry, Amr ; Kammer, Frank 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Biconnectivity, Chain Decomposition and st-Numbering Using O(n) Bits
  Chakraborty, Sankardeep ; Raman, Venkatesh ; Satti, Srinivasa Rao 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs
  Kammer, Frank ; Kratsch, Dieter ; Laudahn, Moritz 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs
  Chakraborty, Diptarka ; Pavan, A. ; Tewari, Raghunath ; Vinodchandran, N. V. ; Yang, Lin Forrest 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Efficient Edge-Fault Tolerant Routing
  Rajan, Varun 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
  Bergougnoux, Benjamin ; Chekan, Vera ; Kanté, Mamadou Moustapha ; Mnich, Matthias ; Oum, Sang-il ; Pilipczuk, Michał ; Leeuwen, Erik Jan van 2025 Technische Universität Hamburg. Universitätsbibliothek
• Space-efficient data structures, streams, and algorithms – papers in honor of J. Ian Munro on the occasion of his 66th birthday ; [Festschrift]
  Brodnik, Andrej ; Munro, J. Ian ; López-Ortiz, Alejandro ; Raman, Venkatesh ; Viola, Alfredo 2013 Springer
• Space-efficient Basic Graph Algorithms
  Elmasry, Amr ; Hagerup, Torben ; Kammer, Frank ; Mayr, Ernst W. ; Ollinger, Nicolas 2015 Universität Augsburg
• A new class of computationally efficient algorithms for solving fixed-point problems and variational inequalities in real Hilbert spaces
  Kumam, Wiyada ; Rehman, Habib ur ; Kumam, Poom