✦ LIBER ✦

A lower bound on the area of permutation layouts

✍ Scribed by Alok Aggarwal; Maria Klawe; David Lichtenstein; Nathan Linial; Avi Wigderson

Book ID: 105301319
Publisher: Springer
Year: 1991
Tongue: English
Weight: 846 KB
Volume: 6
Category: Article
ISSN: 0178-4617
DOI: 10.1007/bf01759044

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the area of hypercube layouts

✍ Ronald I. Greenberg; Lee Guan 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 106 KB

This paper precisely analyzes the wire density and required area in standard layout styles for the hypercube. It shows that the most natural, regular layout of a hypercube of N 2 nodes in the plane, in an N × N grid arrangement, uses 2N/3 + 1 horizontal wiring tracks for each row of nodes. (In the p

Lower bounds in the capacity of permutat

Lower bounds in the capacity of permutation channels

✍ Yau-Chau Ching; Kurz, L. 📂 Article 📅 1971 🏛 IEEE 🌐 English ⚖ 901 KB

A lower bound for permutation routing on

A lower bound for permutation routing on two-dimensional bused meshes

✍ S. Cheung; F.C.M. Lau 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 377 KB

On the area of binary tree layouts

✍ R.P. Brent; H.T. Kung 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 349 KB

A lower bound on the length of a sequenc

A lower bound on the length of a sequence containing all permutations as subsequences

✍ D.J Kleitman; D.J Kwiatkowski 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 524 KB

A computational study of the permutation

A computational study of the permutation flow shop problem based on a tight lower bound

✍ Talel Ladhari; Mohamed Haouari 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 262 KB