Titlebook: VLSI Algorithms and Architectures; 3rd Aegean Workshop John H. Reif Conference proceedings 1988 Springer-Verlag New York 1988 VLSI.communi

Horizon

做作

擴(kuò)大

Separation pair detection,ing O(m) processors. We present a new algorithm for finding all separation pairs of a biconnected graph that runs in O(. n) time using O(m) processors. A direct consequence is a test for triconnectivity of a graph within the same resource bounds.

florid

Ballerina

SPASM

Genome

內(nèi)部

Embedding rectangular grids into square grids,h dilation no more than 3. These results improve on those previously obtained, in which dilation better than 18 could not be guaranteed. They might be applied to more complex grid embedding problems, such as embedding multi-dimensional grids into hyper-cubes.

單挑

Conference proceedings 1988s and to additional invitations from John Reif. AWOC 88 took place in Corfu, Greece, June 28-July 1, 1988. AWOC 88 is the third meeting in the International Workshop on Parallel Computing & VLSI series; the first meeting took place in Amalfi, Italy, 1984, and the second at Loutraki, Greece, 1986."

鞭打

978-0-387-96818-6Springer-Verlag New York 1988