„Streaming algorithm“

Suchergebnisse

354 Treffer

• Comparison Graphs: A Unified Method for Uniformity Testing
  Meir, Uri 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constructing Large Matchings via Query Access to a Maximal Matching Oracle
  Khalil, Lidiya Khalidah binti ; Konrad, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spiking Neural Networks Through the Lens of Streaming Algorithms
  Hitron, Yael ; Musco, Cameron ; Parter, Merav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
  Huang, Chien-Chung ; Thiery, Theophile ; Ward, Justin 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
• L_p Pattern Matching in a Stream
  Starikovskaya, Tatiana ; Svagerka, Michal ; Uznański, Przemysław 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
  Chakrabarti, Amit ; Ghosh, Prantar ; Thaler, Justin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Properties in General Graphs and Random Order Streaming
  Czumaj, Artur ; Fichtenberger, Hendrik ; Peng, Pan ; Sohler, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust Algorithms Under Adversarial Injections
  Garg, Paritosh ; Kale, Sagar ; Rohwedder, Lars ; Svensson, Ola 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
  Chen, Yu ; Kannan, Sampath ; Khanna, Sanjeev 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Matching in Random-Order Streams
  Bernstein, Aaron 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
  Bera, Suman K. ; Chakrabarti, Amit ; Ghosh, Prantar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
  Alaluf, Naor ; Ene, Alina ; Feldman, Moran ; Nguyen, Huy L. ; Suh, Andrew 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low Diameter Graph Decompositions by Approximate Distance Computation
  Becker, Ruben ; Emek, Yuval ; Lenzen, Christoph 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Online Pattern Matching in Sublinear Time
  Chakraborty, Diptarka ; Das, Debarati ; Koucký, Michal 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sliding Window Property Testing for Regular Languages
  Ganardi, Moses ; Hucke, Danny ; Lohrey, Markus ; Starikovskaya, Tatiana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Theory of Parameterized Streaming Algorithms
  Chitnis, Rajesh ; Cormode, Graham 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring
  Behnezhad, Soheil ; Derakhshan, Mahsa ; Hajiaghayi, MohammadTaghi ; Knittel, Marina ; Saleh, Hamed 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Symmetry Breaking in Massive Graphs
  Konrad, Christian ; Pemmaraju, Sriram V. ; Riaz, Talal ; Robinson, Peter 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification of Graph Computations via Graph Structure
  Chakrabarti, Amit ; Ghosh, Prantar 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik