4843 search results - page 371 / 969 » The Shortcut Problem - Complexity and Approximation |
118
click to vote
ISPD
1997
ACM
15 years 8 months ago
1997
ACM
— In this paper, we consider the thermal placement problem for gate arrays. We introduce a new combinatorial optimization problem, matrix synthesis problem (MSP), to model the th...
149
click to vote
JCO
2008
15 years 4 months ago
2008
The problem of partitioning a partially ordered set into a minimum number of chains is a well-known problem. In this paper we study a generalization of this problem, where we not ...
126
click to vote
ATMOS
2010
15 years 3 months ago
2010
The track allocation problem, also known as train routing problem or train timetabling problem, is to find a conflict-free set of train routes of maximum value in a railway netw...
109
click to vote
ICASSP
2011
IEEE
14 years 8 months ago
2011
IEEE
Finding the least squares (LS) solution s to a system of linear equations Hs = y where H, y are given and s is a vector of binary variables, is a well known NP-hard problem. In th...
146
click to vote
CVPR
2000
IEEE
16 years 6 months ago
2000
IEEE
In this paper, we address the problem of curve and surface reconstruction from sets of points. We introduce regular interpolants which are polygonal approximations of planar curve...