Sciweavers

729 search results - page 78 / 146
» Combinatorial Surface Integration
Sort
View
DAC
2005
ACM
14 years 26 days ago
Timing-driven placement by grid-warping
Grid-warping is a recent placement strategy based on a novel physical analogy: rather than move the gates to optimize their location, it elastically deforms a model of the 2-D chi...
Zhong Xiu, Rob A. Rutenbar
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
14 years 8 months ago
Fast SDP Algorithms for Constraint Satisfaction Problems
The class of constraint satisfactions problems (CSPs) captures many fundamental combinatorial optimization problems such as Max Cut, Max q-Cut, Unique Games, and Max k-Sat. Recent...
David Steurer
APPROX
2008
Springer
100views Algorithms» more  APPROX 2008»
14 years 28 days ago
A Simple LP Relaxation for the Asymmetric Traveling Salesman Problem
A long-standing conjecture in Combinatorial Optimization is that the integrality gap of the Held-Karp LP relaxation for the Asymmetric Traveling Salesman Problem (ATSP) is a consta...
Thành Nguyen
ACIVS
2007
Springer
14 years 5 months ago
Colon Visualization Using Cylindrical Parameterization
Abstract. Using cylindrical parameterization, the 3D mesh surface extracted from colon CT scan images is parameterized onto a cylinder, and afterwards visualized with a modified C...
Zhenhua Mai, Toon Huysmans, Jan Sijbers
DATE
2006
IEEE
71views Hardware» more  DATE 2006»
14 years 5 months ago
A logarithmic full-chip thermal analysis algorithm based on multi-layer Green's function
This paper derives the multi-layer heat conduction Green’s function, by integrating the eigen-expansion technique and the classic transmission line theories, and presents a loga...
Baohua Wang, Pinaki Mazumder