Sartaj Sahni

7 catalog papers. Identity-linked publications and additional name matches are distinguished below.

ORCID: 0000-0002-8129-1676

Department of Computer Science, University of Minnesota, Minneapolis, MN 55455

Publications

• Optimal Preemptive Scheduling of Two Unrelated Processors — ORSA Journal on Computing 1990
• Parallel Scheduling Algorithms — Operations Research 1983
• Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops — Operations Research 1981
• Preemptive Scheduling with Due Dates — Operations Research 1979
• Flowshop and Jobshop Schedules: Complexity and Approximation — Operations Research 1978
• Combinatorial Problems: Reductibility and Approximation — Operations Research 1978
• General Techniques for Combinatorial Approximation — Operations Research 1977