18306 search results - page 354 / 3662 » Algorithmics in Exponential Time |
144
click to vote
AAAI
2007
15 years 9 months ago
2007
We develop an efficient incremental version of an existing cost-based filtering algorithm for the knapsack constraint. On a universe of n elements, m invocations of the algorith...
175
click to vote
SIAMCOMP
2008
15 years 6 months ago
2008
The existence of polynomial time algorithms for the solution of parity games is a major open problem. The fastest known algorithms for the problem are randomized algorithms that r...
180
click to vote
RTCSA
2007
IEEE
16 years 1 months ago
2007
IEEE
Real-time scheduling algorithms for multiprocessor systems have been the subject of considerable recent interest. For such an algorithm to be truly useful in practice, support for...
160
click to vote
LCN
2006
IEEE
16 years 25 days ago
2006
IEEE
We introduce a scalable algorithm for time-parallel simulations of wireless ad hoc networks and report on our results. Our approach decomposes the simulation into overlapping temp...
199
click to vote
CBSE
2005
Springer
16 years 11 days ago
2005
Springer
This report presents data regarding simulation setup, the genetic algorithms setup and a short description to the use of the genetic algorithms. This report is written in the conte...