Sciweavers

42 search results - page 9 / 9
» A New Algorithm for the Hypergraph Transversal Problem
Sort
View
JUCS
2007
105views more  JUCS 2007»
13 years 5 months ago
Graded Sparse Graphs and Matroids
: Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of some families of generic minimally rigid structures...
Audrey Lee, Ileana Streinu, Louis Theran
ISPD
2005
ACM
188views Hardware» more  ISPD 2005»
13 years 10 months ago
A semi-persistent clustering technique for VLSI circuit placement
Placement is a critical component of today's physical synthesis flow with tremendous impact on the final performance of VLSI designs. However, it accounts for a significant p...
Charles J. Alpert, Andrew B. Kahng, Gi-Joon Nam, S...