„Streaming algorithm“

Suchergebnisse

354 Treffer

• Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams
  Bera, Suman K. ; Chakrabarti, Amit 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Querying Regular Languages over Sliding Windows
  Ganardi, Moses ; Hucke, Danny ; Lohrey, Markus 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification of Graph Properties
  Abdullah, Amirali ; Daruki, Samira ; Roy, Chitradeep Dutta ; Venkatasubramanian, Suresh 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Direct-Sum Theorem for Read-Once Branching Programs
  Rao, Anup ; Sinha, Makrand 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Subadditive Hadamard Functions on Implicit Matrices
  Braverman, Vladimir ; Roytman, Alan ; Vorsanger, Gregory 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Streaming Algorithm for the Undirected Longest Path Problem
  Kliemann, Lasse ; Schielke, Christian ; Srivastav, Anand 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Property Testing of Visibly Pushdown Languages
  François, Nathanaël ; Magniez, Frédéric ; de Rougemont, Michel ; Serre, Olivier 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cell-Probe Lower Bounds for Bit Stream Computation
  Clifford, Raphaël ; Jalsenius, Markus ; Sach, Benjamin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Semi-Streaming Algorithms for Annotated Graph Streams
  Thaler, Justin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
  Gawrychowski, Pawel ; Merkurev, Oleg ; Shur, Arseny ; Uznanski, Przemyslaw 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Streaming Algorithms for Epsilon-Kernels
  Chan, Timothy M. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Partitioning of Sequences and Trees
  Konrad, Christian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Randomized Online Quantile Summary in O(1/epsilon * log(1/epsilon)) Words
  Felber, David ; Ostrovsky, Rafail 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Zero-One Laws for Sliding Windows and Universal Sketches
  Braverman, Vladimir ; Ostrovsky, Rafail ; Roytman, Alan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Hit Rate Curves using Streaming Algorithms
  Drudi, Zachary ; Harvey, Nicholas J. A. ; Ingram, Stephen ; Warfield, Andrew ; Wires, Jake 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Unidirectional Input/Output Streaming Complexity of Reversal and Sorting
  François, Nathanaël ; Jain, Rahul ; Magniez, Frédéric 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
  Braverman, Vladimir ; Katzman, Jonathan ; Seidell, Charles ; Vorsanger, Gregory 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching
  Crouch, Michael ; Stubbs, Daniel M. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Complexity of Checking Priority Queues
  Francois, Nathanael ; Magniez, Frédéric 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Matching in the Streaming Model
  Jalsenius, Markus ; Porat, Benny ; Sach, Benjamin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik