Edit Distance to Monotonicity in Sliding Windows

DOI10.1007/978-3-642-25591-5_58zbMath1350.68135DBLPconf/isaac/ChanLLPTZ11arXiv1111.5386OpenAlexW2102811174WikidataQ58062924 ScholiaQ58062924MaRDI QIDQ3104657

Jiangwei Pan, Qin Zhang, Lap-Kei Lee, Ho-Leung Chan, Hing-Fung Ting, Tak-Wah Lam

Publication date: 16 December 2011

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.5386

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Unnamed Item ⋮ Derandomization for sliding window algorithms with strict correctness

This page was built for publication: Edit Distance to Monotonicity in Sliding Windows