Scheduling UET-UCT series-parallel graphs on two processors

The Recognition of Series Parallel Digraphs

Jacobo Valdes, Robert E. Tarjan, Eugene L. Lawler · SIAM Journal on Computing · 1982 · 608 citations

Directed Graph, Engineering, Network Analysis +18

Scheduling Theory and its Applications

P Chretienne, E. G. Coffman, Jan Karel Lenstra et al. · Journal of the Operational Research Society · 1997 · 286 citations

Linear-time computability of combinatorial problems on series-parallel graphs

K. Takamizawa, Takao Nishizeki, Naobumi Saito · Journal of the ACM · 1982 · 284 citations · Full text

Multiprocessor scheduling with communication delays

Bart Veltman, B.J. Lageweg, Jan Karel Lenstra · Parallel Computing · 1990 · 166 citations

Engineering, Real-time Multiprocessor System, Computer Engineering +7

UET scheduling with unit interprocessor communication delays

V. J. Rayward‐Smith · Discrete Applied Mathematics · 1987 · 154 citations

Engineering, Real-time System Design, Computer Engineering +4