Identical coupled task scheduling: polynomial complexity of the cyclic case

A characterization of the minimum cycle mean in a digraph

Richard M. Karp · Discrete Mathematics · 1978 · 747 citations

Computing, Computer Science, Algorithms +8

Improved algorithm for the deinterleaving of radar pulses

Dragomir Milojevic, Branislav M. Popović · IEE Proceedings F Radar and Signal Processing · 1992 · 287 citations

Engineering, Computer Science, Biomedical Signal Processing +10

Complexity of cyclic scheduling problems: A state-of-the-art survey

Eugene Levner, Vladimir Kats, David Alcaide López de Pablo et al. · Computers & Industrial Engineering · 2010 · 184 citations

Management, Computer Science, Industrial Engineering +12

Scheduling for a multifunction phased array radar system

A.J. Orman, Chris N. Potts, A. K. Shahani et al. · European Journal of Operational Research · 1996 · 126 citations

Engineering, Aerospace Engineering, Systems Engineering +11

On the complexity of coupled-task scheduling

A.J. Orman, Chris N. Potts · Discrete Applied Mathematics · 1997 · 90 citations

Computing, Computer Science, Systems Engineering +7