Sciweavers

CIE
2010
Springer
13 years 3 months ago
Lower Bounds for Reducibility to the Kolmogorov Random Strings
Abstract. We show the following results for polynomial-time reducibility to RC , the set of Kolmogorov random strings.
John M. Hitchcock
CIE
2010
Springer
13 years 3 months ago
Undecidability in Weihrauch Degrees
Oleg V. Kudinov, Victor L. Selivanov, Anton V. Zhu...
COR
2011
13 years 3 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
COR
2011
13 years 3 months ago
A Lagrangian heuristic for satellite range scheduling with resource constraints
The task of scheduling communications between satellites and ground control stations is getting more and more critical since an increasing number of satellites must be controlled ...
Fabrizio Marinelli, Salvatore Nocella, Fabrizio Ro...
COR
2011
13 years 3 months ago
Identifying and exploiting commonalities for the job-shop scheduling problem
Marnix Kammer, Marjan van den Akker, Han Hoogeveen
COR
2011
13 years 3 months ago
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
Kerem Bülbül