32 citations
- Aarhus UniversityDK11 papers
- Korea Advanced Institute of Science and TechnologyKR5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- GAMBLE: Géométrie, Algorithmes et Modèles Bien au-delà du Linéaire et de l'EuclidienFR4 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR4 papers
- National Institute for Mathematical SciencesKR4 papers
- Université de LorraineFR4 papers
- Aristotle University of ThessalonikiGR2 papers
- Chinese University of Hong KongHK2 papers
- Danish National Research FoundationDK2 papers
- Hong Kong University of Science and TechnologyHK2 papers
Showing 2011 · cs.DSShow all
2 papers · 2 filters
cs.DS2011★ 2 cited
Tight Bounds for Distributed Functional Monitoring
David P. Woodruff, Qin Zhang
We resolve several fundamental questions in the area of distributed functional monitoring, initiated by Cormode, Muthukrishnan, and Yi (SODA, 2008). In this model there are sit…
cs.DS2011★ 3 cited
Edit Distance to Monotonicity in Sliding Windows
Ho-Leung Chan, Tak-Wah Lam, Lap-Kei Lee +3
Given a stream of items each associated with a numerical value, its edit distance to monotonicity is the minimum number of items to remove so that the remaining items are non-decre…