Sorting and Recognition Problems for Ordered Sets
Sorting and Recognition Problems for Ordered Sets
复制标题
有序集的排序和识别问题
DOI:
--
复制
发表时间:
1985
期刊:
影响因子:
--
通讯作者:
György Turán
中科院分区:
文献类型:
--
作者:
U. Faigle;György Turán
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.