„Streaming Algorithms“

Suchergebnisse

250 Treffer

• 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
• 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
• 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
• Quasi-Periodicity in Streams
  Gawrychowski, Paweł ; Radoszewski, Jakub ; Starikovskaya, Tatiana 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