18306 search results - page 339 / 3662 » Algorithmics in Exponential Time |
181
click to vote
SIAMSC
2008
15 years 6 months ago
2008
We address the problem of conformally mapping the unit disk to polygons with elongations. The elongations cause the derivative of the conformal map to be exponentially large in so...
186
click to vote
STOC
1996
ACM
15 years 11 months ago
1996
ACM
We consider the problem of scheduling n jobs that are released over time on a single machine in order to minimize the total ow time. This problem is well-known to be NPcomplete, a...
206
Voted
DIALM
2004
ACM
15 years 10 months ago
2004
ACM
We study the problem of providing a sensor node with an accurate estimate of the current time, from a novel prospective which is complementary to the well
170
click to vote
SODA
2003
ACM
15 years 8 months ago
2003
ACM
We study the cover time of a random walk on graphs G ∈ Gn,p when p = c log n
163
click to vote
ICML
2007
IEEE
16 years 7 months ago
2007
IEEE
Optimization algorithms for large margin multiclass recognizers are often too costly to handle ambitious problems with structured outputs and exponential numbers of classes. Optim...