„Streaming algorithm“

Suchergebnisse

354 Treffer

• Improved Algorithms for Time Decay Streams
  Braverman, Vladimir ; Lang, Harry ; Ullah, Enayat ; Zhou, Samson 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Small Space Stream Summary for Matroid Center
  Kale, Sagar 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Hardness of Unique Games
  Guruswami, Venkatesan ; Tao, Runzhou 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tracking the l_2 Norm with Constant Update Time
  Chou, Chi-Ning ; Lei, Zhixian ; Nakkiran, Preetum 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Optimality of Linear Sketching Under Modular Updates
  Hosseini, Kaave ; Lovett, Shachar ; Yaroslavtsev, Grigory 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Chebyshev’s Inequality and Applications
  Hamoudi, Yassine ; Magniez, Frédéric 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Independent Sets in Vertex-Arrival Streams
  Cormode, Graham ; Dark, Jacques ; Konrad, Christian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Searching Long Repeats in Streams
  Merkurev, Oleg ; Shur, Arseny M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasi-Periodicity in Streams
  Gawrychowski, Paweł ; Radoszewski, Jakub ; Starikovskaya, Tatiana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Depth First Search in the Semi-streaming Model
  Khan, Shahbaz ; K. Mehta, Shashank 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Secretary Problem with Shortlists
  Agrawal, Shipra ; Shadravan, Mohammad ; Stein, Cliff 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Query Processing over Static Sets and Sliding Windows
  Ben Basat, Ran ; Jo, Seungbum ; Satti, Srinivasa Rao ; Ugare, Shubham 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Planar Convex Hulls
  Farach-Colton, Martín ; Li, Meng ; Tsai, Meng-Tsung 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coresets for Fuzzy K-Means with Applications
  Blömer, Johannes ; Brauer, Sascha ; Bujna, Kathrin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS
  Bringmann, Karl ; Chaudhury, Bhaskar Ray 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model
  Tirodkar, Sumedh 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Simple Augmentation Method for Matchings with Applications to Streaming Algorithms
  Konrad, Christian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sliding Windows over Context-Free Languages
  Ganardi, Moses ; Jez, Artur ; Lohrey, Markus 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows
  Braverman, Vladimir ; Grigorescu, Elena ; Lang, Harry ; Woodruff, David P. ; Zhou, Samson 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik