The task allocation problem with constant communication

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

Computing, Computer Science, Mathematics +12

Multiprocessor Scheduling with the Aid of Network Flow Algorithms

Harold S. Stone · IEEE Transactions on Software Engineering · 1977 · 686 citations

Computing, Computer Engineering, Computer Science +17

Geometric Algorithms and Combinatorial Optimization

Janny Leung, Martin Grötschel, László Lovász et al. · Journal of the Operational Research Society · 1989 · 450 citations

Natural Sciences, Mathematics, Algorithms +11

The complexity of multiway cuts (extended abstract)

Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou et al. · 1992 · 221 citations · Full text

Computing, Computer Science, Mathematics +16

A Shortest Tree Algorithm for Optimal Assignments Across Space and Time in a Distributed Processor System

Shahid H. Bokhari · IEEE Transactions on Software Engineering · 1981 · 206 citations

Computing, Computer Science, Computer Systems +12