An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

Dvir Shabtay, Shlomo Karhi

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Fingerprint

Dive into the research topics of 'An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics