„sublinear-time algorithms“

Suchergebnisse

1.000+ Treffer

• Almost optimal sublinear time parallel recognition algorithms for three subclasses of Cfl's
  Larmore, Lawrence L. ; Rytter, Wojciech 1995 Inst. für Informatik
• Sublinear-Time Cellular Automata and Connections to Complexity Theory
  Modanese, Augusto ; Müller-Quade, Jörn ; Kutrib, Martin 2022 KIT-Bibliothek
• Random Local Access for Sampling k-SAT Solutions
  Dong, Dingding ; Mani, Nitya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
  Mahabadi, Sepideh ; Roghani, Mohammad ; Tarnawski, Jakub 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
  Kapralov, Michael ; Kumar, Akash ; Lattanzi, Silvio ; Mousavifar, Aida ; Wrzos-Kaminska, Weronika 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Shortest Path in Expander Graphs
  Alon, Noga ; Grønlund, Allan ; Jørgensen, Søren Fuglede ; Larsen, Kasper Green 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Sublinear Time Tester for Max-Cut on Clusterable Graphs
  Jha, Agastya Vibhuti ; Kumar, Akash 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Estimating Euclidean Distance to Linearity
  Bogdanov, Andrej ; Taschin, Lorenzo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Differential Privacy and Sublinear Time Are Incompatible Sometimes
  Blocki, Jeremiah ; Fichtenberger, Hendrik ; Grigorescu, Elena ; Mukherjee, Tamalika 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spanning Adjacency Oracles in Sublinear Time
  Bodwin, Greg ; Fleischmann, Henry 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bias Reduction for Sum Estimation
  Eden, Talya ; Houen, Jakob Bæk Tejs ; Narayanan, Shyam ; Rosenbaum, Will ; Tětek, Jakub 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lyndon Arrays in Sublinear Time
  Bannai, Hideo ; Ellert, Jonas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Eigenvalue Approximation via Random Sampling
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Drineas, Petros ; Musco, Cameron ; Ray, Archan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting
  Assadi, Sepehr ; Nguyen, Hoai-An 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs
  Eden, Talya ; Ron, Dana ; Rosenbaum, Will 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Privately Estimating Graph Parameters in Sublinear Time
  Blocki, Jeremiah ; Grigorescu, Elena ; Mukherjee, Tamalika 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Palindromic Substring in Sublinear Time
  Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Time Computation in the Presence of Online Erasures
  Kalemaj, Iden ; Raskhodnikova, Sofya ; Varma, Nithin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Access to Random Walks
  Biswas, Amartya Shankha ; Pyne, Edward ; Rubinfeld, Ronitt 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik