Sciweavers

178
Voted
CIE
2010
Springer
15 years 1 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
125
Voted
CIE
2010
Springer
15 years 1 months ago
Undecidability in Weihrauch Degrees
Oleg V. Kudinov, Victor L. Selivanov, Anton V. Zhu...
157
Voted
COR
2011
15 years 1 months ago
An exact approach to the problem of extracting an embedded network matrix
Rosa M. V. Figueiredo, Martine Labbé, Cid C...
157
Voted
COR
2011
15 years 1 months ago
Reduction approaches for robust shortest path problems
Daniele Catanzaro, Martine Labbé, Martha Sa...
188
Voted
COR
2011
15 years 1 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...
177
Voted
COR
2011
15 years 1 months ago
Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problems
Gerardo Minella, Rubén Ruiz, Michele Ciavot...
157
Voted
COR
2011
15 years 1 months ago
Identifying and exploiting commonalities for the job-shop scheduling problem
Marnix Kammer, Marjan van den Akker, Han Hoogeveen
198
Voted
COR
2011
15 years 1 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