Scheduling UET-UCT series-parallel graphs on two processors

Page 1

	Year	Citations
The Recognition of Series Parallel Digraphs Jacobo Valdes, Robert E. Tarjan, Eugene L. Lawler SIAM Journal on Computing Directed GraphEngineeringNetwork AnalysisMinimal Vsp DigraphsComputational Complexity	1982	608
Scheduling Theory and its Applications P Chretienne, E. G. Coffman, Jan Karel Lenstra, Journal of the Operational Research Society	1997	286
Linear-time computability of combinatorial problems on series-parallel graphs K. Takamizawa, Takao Nishizeki, Naobumi Saito Journal of the ACM	1982	284
Multiprocessor scheduling with communication delays Bart Veltman, B.J. Lageweg, Jan Karel Lenstra Parallel Computing EngineeringReal-time Multiprocessor SystemComputer EngineeringComputer ArchitectureScheduling (Computing)	1990	166
UET scheduling with unit interprocessor communication delays V. J. Rayward‐Smith Discrete Applied Mathematics EngineeringReal-time System DesignComputer EngineeringComputer ArchitectureScheduling (Computing)	1987	154
Scheduling to Minimize Maximum Cumulative Cost Subject to Series-Parallel Precedence Constraints H. Abdel-Wahab, Tsunehiko Kameda Operations Research Mathematical ProgrammingEngineeringComputational ComplexitySeries-parallel GraphDiscrete Optimization	1978	48
Scheduling in and out forests in the presence of communication delays Theodora Varvarigou, Vwani Roychowdhury, T. Kailath EngineeringForestryComputer ArchitectureComputational ComplexityOperations Research	2002	23

Page 1