Sciweavers

4277 search results - page 155 / 856
» On Multiple Linear Approximations
Sort
View
71
Voted
ISPD
1997
ACM
68views Hardware» more  ISPD 1997»
15 years 2 months ago
Faster minimization of linear wirelength for global placement
A linear wirelength objective more e ectively captures timing, congestion, and other global placement considerations than a squared wirelength objective. The GORDIAN-L cell placem...
Charles J. Alpert, Tony F. Chan, Dennis J.-H. Huan...
ICDE
2007
IEEE
137views Database» more  ICDE 2007»
16 years 4 hour ago
SAO: A Stream Index for Answering Linear Optimization Queries
Linear optimization queries retrieve the top-K tuples in a sliding window of a data stream that maximize/minimize the linearly weighted sums of certain attribute values. To effici...
Gang Luo, Kun-Lung Wu, Philip S. Yu
ICPR
2008
IEEE
15 years 12 months ago
Multiple view based 3D object classification using ensemble learning of local subspaces
Multiple observation improves the performance of 3D object classification. However, since the distribution of feature vectors obtained from multiple view points have strong nonlin...
Jianing Wu, Kazuhiro Fukui
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
15 years 8 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
CPM
2005
Springer
116views Combinatorics» more  CPM 2005»
15 years 4 months ago
Exact and Approximation Algorithms for DNA Tag Set Design
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
Ion I. Mandoiu, Dragos Trinca