Open AccessBook
Computational Aspects of Vlsi
About:
The article was published on 1984-01-01 and is currently open access. It has received 862 citations till now. The article focuses on the topics: Very-large-scale integration.read more
Citations
More filters
Journal ArticleDOI
Graph Transformation Units with Interleaving Semantics
Hans-Jörg Kreowski,Sabine Kuske +1 more
TL;DR: The introduced framework is independent of a particular graph transformation approach and, therefore, it may enhance the usefulness of graph transformations in many contexts.
Proceedings ArticleDOI
Optimal edge ranking of trees in linear time
Tak-Wah Lam,Fung Ling Yue +1 more
TL;DR: A new approach is presented for finding an optimal edge ranking of a tree, improving the time complexity to linear, and the best known algorithm requires more than quadratic time.
Book ChapterDOI
Asymptotically Optimal Distributed Consensus (Extended Abstract)
Piotr Berman,Juan A. Garay +1 more
TL;DR: In this paper, the authors present a protocol that achieves consensus with n>4t total processors using 2t+2 rounds of communication and messages of size 1, which is the first protocol in which all three parameters are simultaneously within a constant factor from their optima.
Book ChapterDOI
On Rectangle Visibility Graphs
TL;DR: The problem of drawing a graph in the plane so that the vertices of the graph are rectangles that are aligned with the axes, and the edges of thegraph are horizontal or vertical lines-of-sight is studied to find classes of graphs that are RVGs.
Journal ArticleDOI
Tight bounds for oblivious routing in the hypercube
TL;DR: It is proved that in anyN-node communication network with maximum degreed, any deterministic oblivious algorithm for routing an arbitrary permutation requires Ω(√N/d) parallel communication steps in the worst case.