Tolerant Algorithms

DOI10.1007/978-3-642-23719-5_62zbMath1325.68077OpenAlexW2912254316MaRDI QIDQ3092276

Rolf Klein, David P. Woodruff, Rainer Penninger, Christian Sohler

Publication date: 16 September 2011

Published in: Algorithms – ESA 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-23719-5_62

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (8)

Optimal Dislocation with Persistent Errors in Subquadratic Time ⋮ Recurring Comparison Faults: Sorting and Finding the Minimum ⋮ External-memory sorting with comparison errors ⋮ Optimal dislocation with persistent errors in subquadratic time ⋮ Unnamed Item ⋮ Longest increasing subsequence under persistent comparison errors ⋮ Approximate minimum selection with unreliable comparisons ⋮ Sorting with Recurrent Comparison Errors

This page was built for publication: Tolerant Algorithms