Lower bounds for the quadratic semi-assignment problem

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

Natural Sciences, Computer Science, Mathematics +17

The Recognition of Series Parallel Digraphs

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

Computing, Computer Science, Mathematics +9

Lagrangean decomposition: A model yielding stronger lagrangean bounds

Monique Guignard, Siwhan Kim · Mathematical Programming · 1987 · 426 citations

Natural Sciences, Computer Science, Mathematics +13

Partitioning problems in parallel, pipeline, and distributed computing

Shahid H. Bokhari · IEEE Transactions on Computers · 1988 · 281 citations

Computing, Computer Engineering, Computer Science +17

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