Fundamentals of Computation Theory

DOI10.1007/11537311zbMath1122.68740OpenAlexW2491671784MaRDI QIDQ5492921

Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough, Wolfgang W. Bein

Publication date: 20 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11537311

zbMATH Keywords

approximation algorithmsoptical character recognitionDesign and analysis of algorithmsblock sortingtransposition sorting

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Pattern recognition, speech recognition (68T10) Approximation algorithms (68W25)

Related Items (1)

A quadratic time 2-approximation algorithm for block sorting

This page was built for publication: Fundamentals of Computation Theory