J
Jacobo Valdes
Researcher at Princeton University
Publications - 10
Citations - 1168
Jacobo Valdes is an academic researcher from Princeton University. The author has contributed to research in topics: Very-large-scale integration & Graph (abstract data type). The author has an hindex of 10, co-authored 10 publications receiving 1126 citations.
Papers
More filters
Journal ArticleDOI
The Recognition of Series Parallel Digraphs
TL;DR: A linear-time algorithm to recognize the class of vertex series-parallel (VSP) digraphs is presented and efficient methods to compute the transitive closure and transitive reduction of VSPDigraphs are obtained.
Proceedings ArticleDOI
The recognition of Series Parallel digraphs
TL;DR: An algorithm is presented that recognizes the class of General Series Parallel digraphs and runs in time proportional to the size of its input and calculates the transitive reduction and transitive closure of any General Series parallel digraph.
Proceedings ArticleDOI
Prime subprogram parsing of a program
Robert E. Tarjan,Jacobo Valdes +1 more
TL;DR: A parsing method based on the triconnected decomposition of a biconsnected graph is presented and the applications of this algorithm to flow analysis and to the automatic structuring of programs are discussed.
Book ChapterDOI
Recognition and Isomorphism of Two Dimensional Partial Orders
Jeremy P. Spinrad,Jacobo Valdes +1 more
TL;DR: This paper presents an algorithm for recognizing two dimensional partial orders that can be implemented to run in time O(n2) when the input is a partial order on n elements.
Journal ArticleDOI
VLSI Layout as Programming
TL;DR: In th i s pape r the authors descr ibe a ve ry i m p O r t a n t c o m p o n e n t of a n y VLSI (very largescale in t eg ra t ion ), a tool to a u t o m a t e the l a y o u t of circuits.