✦ LIBER ✦

Searching in 2-dimensional partial orders

✍ Scribed by George Steiner

Book ID: 103628212
Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 580 KB
Volume: 8
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(87)90029-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Parallel Selection and Searching in P

On Parallel Selection and Searching in Partial Orders: Sorted Matrices

✍ R. Sarnath; Xin He 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 246 KB

rithm given by Cole [3] runs in O(log n log\* n) time on an EREW PRAM and in O(log n log\* n/log log n) time on a CRCW PRAM. Both algorithms perform O(n) operations. However, not much work has been done on parallel algorithms for constrained selection. The sequential algorithm in [5] is parallelizab

Average properties of two-dimensional pa

Average properties of two-dimensional partial orders

✍ J. B. Sidney; S. J. Sidney; A. Warburton 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 641 KB

Partial orders of dimension 2

✍ K. A. Baker; P. C. Fishburn; F. S. Roberts 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 873 KB

Efficient searching using partial orderi

Efficient searching using partial ordering

✍ A. Borodin; L.J. Guibas; N.A. Lynch; A.C. Yao 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 617 KB

Searching for partially ordered structur

Searching for partially ordered structures

✍ V. G. Skobelev 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 650 KB

Utility of pathmax in partial order heur

Utility of pathmax in partial order heuristic search

✍ Pallab Dasgupta; P.P Chakrabarti; S.C DeSarkar 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 508 KB