7150 search results - page 247 / 1430 » An Approximation Algorithm for Approximation Rank |
174
click to vote
STOC
2005
ACM
16 years 5 days ago
2005
ACM
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
144
click to vote
RTSS
2002
IEEE
15 years 11 months ago
2002
IEEE
The schedulability analysis problem for many realistic task models is intractable. Therefore known algorithms either have exponential complexity or at best can be solved in pseudo...
172
click to vote
NIPS
1998
15 years 8 months ago
1998
We present Monte-Carlo generalized EM equations for learning in nonlinear state space models. The dif
151
click to vote
CAD
2002
Springer
15 years 6 months ago
2002
Springer
A general discussion of the including approximation of a curve by a fat arc is given followed by an algorithm for constructing an including fat arc for a parametric Be
186
click to vote
GLOBECOM
2010
IEEE
15 years 4 months ago
2010
IEEE
Abstract--All-optical multicast routing (AOMR) is implemented by the concept of light-tree in WDM networks. The costoptimal multicast light-tree is NP-hard to compute, especially w...