Sciweavers

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