Sorting and Recognition Problems for Ordered Sets

DOI10.1137/0217007zbMath0637.68064OpenAlexW2055967766MaRDI QIDQ3777462

Ulrich Faigle, György Turán

Publication date: 1988

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0217007

zbMATH Keywords

identificationcomplexityalgorithmsortingrecognition problemordered sets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (3)

Scaling limits for width two partially ordered sets: the incomparability window ⋮ Pictures from Mongolia. Extracting the top elements from a partially ordered set ⋮ On Generalized Comparison-Based Sorting Problems

This page was built for publication: Sorting and Recognition Problems for Ordered Sets