18306 search results - page 457 / 3662 » Algorithmics in Exponential Time |
213
click to vote
MOC
2002
15 years 7 months ago
2002
We provide a subexponential algorithm for solving the discrete logarithm problem in Jacobians of high-genus hyperelliptic curves over finite fields. Its expected running time for i...
161
click to vote
SAC
2008
ACM
15 years 7 months ago
2008
ACM
We address in this paper the problem of jointly scheduling hard periodic tasks and soft aperiodic events using the Real-Time Specification for Java (RTSJ). We present the programm...
216
click to vote
SODA
2010
ACM
16 years 5 months ago
2010
ACM
In the capacitated vehicle routing problem, introduced by Dantzig and Ramser in 1959, we are given the locations of n customers and a depot, along with a vehicle of capacity k, an...
193
click to vote
ANSS
2003
IEEE
16 years 26 days ago
2003
IEEE
: In this paper, we present and analyze three different algorithms for the evaluation of rare event simulation results. They are loosely based on the AAc method, which in turn is a...
239
click to vote
PDP
2002
IEEE
16 years 14 days ago
2002
IEEE
A parallel simulated annealing algorithm to solve the vehicle routing problem with time windows is presented. The objective is to find the best possible solutions to some wellkno...