Sorting and recognition problems for ordered sets
- First Online:
- Cite this paper as:
- Faigle U., Turán G. (1985) Sorting and recognition problems for ordered sets. In: Mehlhorn K. (eds) STACS 85. STACS 1985. Lecture Notes in Computer Science, vol 182. Springer, Berlin, Heidelberg
How many questions are needed to identify an unknown ordered set which, however, is known to be isomorphic to a given "pattern" ordered set Po? This generalization of sorting is discussed together with related computational problems.
Unable to display preview. Download preview PDF.