„Streaming algorithm“

Suchergebnisse

354 Treffer

• Brief Announcement: Give Me Some Slack: Efficient Network Measurements
  Ben Basat, Ran ; Einziger, Gil ; Friedman, Roy 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Convex Hull of Data Streams
  Blum, Avrim ; Braverman, Vladimir ; Kumar, Ananya ; Lang, Harry ; Yang, Lin F. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Algorithms for MAXCUT and Correlation Clustering
  Bhaskara, Aditya ; Daruki, Samira ; Venkatasubramanian, Suresh 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant
  Brubach, Brian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Sketching over F_2
  Kannan, Sampath ; Mossel, Elchanan ; Sanyal, Swagato ; Yaroslavtsev, Grigory 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithms for Distributed Sliding Windows
  Gayen, Sutanu ; Vinodchandran, N. V. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming for Aibohphobes: Longest Palindrome with Mismatches
  Grigorescu, Elena ; Sadeqi Azer, Erfan ; Zhou, Samson 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs
  Cormode, Graham ; Jowhari, Hossein ; Monemizadeh, Morteza ; Muthukrishnan, S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Periodicity with Mismatches
  Ergün, Funda ; Grigorescu, Elena ; Sadeqi Azer, Erfan ; Zhou, Samson 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fractional Set Cover in the Streaming Model
  Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt ; Ullman, Jonathan ; Vakilian, Ali ; Yodpinyanee, Anak 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
  Huang, Chien-Chung ; Kakimura, Naonori ; Yoshida, Yuichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph
  Guruswami, Venkatesan ; Velingker, Ameya ; Velusamy, Santhoshini 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Bounded Degree Graph Properties Are Random Order Streamable
  Monemizadeh, Morteza ; Muthukrishnan, S. ; Peng, Pan ; Sohler, Christian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Communication Protocols
  Boczkowski, Lucas ; Kerenidis, Iordanis ; Magniez, Frédéric 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Augmented Index and Quantum Streaming Algorithms for DYCK(2)
  Nayak, Ashwin ; Touchette, Dave 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Communication and Streaming Complexity of Approximate Pattern Matching
  Starikovskaya, Tatiana 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Barcodes of Towers and a Streaming Algorithm for Persistent Homology
  Kerber, Michael ; Schreiber, Hannah 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation
  Singh, Abhishek ; Ekberg, Pontus ; Baruah, Sanjoy 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Streaming Algorithms
  Cormode, Graham 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Streaming Algorithms for the Maximum Coverage Problem
  McGregor, Andrew ; Vu, Hoa T. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik