scientific article; zbMATH DE number 7561408

DOI10.4230/LIPIcs.ISAAC.2018.54MaRDI QIDQ5091046

Srinivasa Rao Satti, Basat Ran Ben, Seungbum Jo, Shubham Ugare

Publication date: 21 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmslower boundssliding windowstreaming

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items

Approximate query processing over static sets and sliding windows

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal indexes for sparse bit vectors
• Distributed streams algorithms for sliding windows
• Succinct data structures for searchable partial sums with optimal worst-case performance
• Give me some slack: efficient network measurements
• Space Efficient Suffix Trees
• Rank/select operations on large alphabets
• Maintaining Stream Statistics over Sliding Windows
• Succinct indexable dictionaries with applications to encoding k -ary trees, prefix sums and multisets
• Succinct Color Searching in One Dimension
• Practical Entropy-Compressed Rank/Select Dictionary
• Efficient Summing over Sliding Windows