Key points are not available for this paper at this time.
초록. U1, U2, ..., Ud를 전순서 집합이라 하자. V를 n 차원 벡터의 집합으로 정의하며, U1 × U2 × ... × Ud의 원소로 구성된다. V에 대해 자연스럽게 부분 순서가 정의된다. 이 문제는 부분 순서에 대해 V의 모든 최대 원소를 찾는 문제로 간주된다. 이 문제의 계산 복잡도는 두 구성 요소에 대한 비교 횟수로 정의된다.
Kung 외 (Wed,)는 이 문제를 연구했다.
Synapse has enriched one closely related paper. Consider it for comparative context: