„space complexity“

Suchergebnisse

576 Treffer

• Derandomization from Time-Space Tradeoffs
  Korten, Oliver 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Trading Time and Space in Catalytic Branching Programs
  Cook, James ; Mertz, Ian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Characterizations of Complexity Measures and Size-Space Trade-Offs in Propositional Proof Systems
  Papamakarios, Theodoros ; Razborov, Alexander 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Mirror Games Against an Open Book Player
  Magen, Roey ; Naor, Moni 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Space Complexity of Sampling
  Chattopadhyay, Eshan ; Goodman, Jesse ; Zuckerman, David 2022 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
• Anonymity-Preserving Space Partitions
  Hébert-Johnson, Úrsula ; Sonar, Chinmay ; Suri, Subhash ; Surianarayanan, Vaishali 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Maximum Halfspace Discrepancy
  Matheny, Michael ; Phillips, Jeff M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Pseudodistributions and Derandomization for Space-Bounded Computation
  Hoza, William M. 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
• Sparsification of Directed Graphs via Cut Balance
  Cen, Ruoxu ; Cheng, Yu ; Panigrahi, Debmalya ; Sun, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Logarithmic Space and Post-Selection
  Le Gall, François ; Nishimura, Harumichi ; Yakaryılmaz, Abuzer 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs
  Hamoudi, Yassine ; Magniez, Frédéric 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Communication Memento: Memoryless Communication Complexity
  Arunachalam, Srinivasan ; Podder, Supartha 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Is the Space Complexity of Planted Clique Recovery the Same as That of Detection?
  Mardia, Jay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Space-Efficient Queues via Relaxation
  Wade, Dempsey ; Talmage, Edward 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Message Complexity of Population Protocols
  Amir, Talley ; Aspnes, James ; Doty, David ; Eftekhari, Mahsa ; Severson, Eric 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Complexity of SVMs
  Andoni, Alexandr ; Burns, Collin ; Li, Yi ; Mahabadi, Sepideh ; Woodruff, David P. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Branching Programs, Border Complexity, and Tangent Spaces
  Bläser, Markus ; Ikenmeyer, Christian ; Mahajan, Meena ; Pandey, Anurag ; Saurabh, Nitin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Descriptive Complexity on Non-Polish Spaces II
  Hoyrup, Mathieu 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik