Open AccessBook
Computational Aspects of Vlsi
Reads0
Chats0
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
Drawing graphs in two layers
Peter Eades,Sue Whitesides +1 more
TL;DR: It is NP-complete to determine whether G has a biplanar subgraph with at least K edges and when the positions for the vertices in either U or L are specified; the problem can be solved in polynomial time by transformation to the longest ascending subsequence problem.
Journal ArticleDOI
Deep submicron microprocessor design issues
TL;DR: Deep-submicron technology allows billions of transistors on a single die, potentially running at gigahertz frequencies, but physical and program behavioral constraints will limit the usefulness of this complexity.
Journal ArticleDOI
Parallel hashing: an efficient implementation of shared memory
Anna R. Karlin,Eli Upfal +1 more
TL;DR: A probabilistic scheme for implementing shared memory on a bounded-degree network of processors that enables n processors to store and retrieve an arbitrary set of n data items in O(logn) parallel steps is presented.
Journal ArticleDOI
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions
TL;DR: Results from Lagrangian duality for convex programs, the length-width inequality, and Dilworth's Theorem for directed acyclic graphs are used to obtain a strong relationship between optimal solutions of this problem and its dual.
Journal ArticleDOI
From regular expressions to DFA's using compressed NFA's
Chia-Hsiang Chang,Robert Paige +1 more
TL;DR: This thesis exploits a method of program improvement in which costly repeated calculations can be avoided by establishing and maintaining program invariants by exploiting the method of symbolic finite differencing.