Sciweavers

57 search results - page 12 / 12
» Ore-type graph packing problems
Sort
View
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
14 years 2 months ago
On linear and semidefinite programming relaxations for hypergraph matching
The hypergraph matching problem is to find a largest collection of disjoint hyperedges in a hypergraph. This is a well-studied problem in combinatorial optimization and graph theo...
Yuk Hei Chan, Lap Chi Lau
ICCAD
2006
IEEE
139views Hardware» more  ICCAD 2006»
14 years 1 months ago
Analog placement with symmetry and other placement constraints
In order to handle device matching in analog circuits, some pairs of modules are required to be placed symmetrically. This paper addresses this device-level placement problem for ...
Yiu-Cheong Tam, Evangeline F. Y. Young, Chris C. N...