The Aamodt and Kjus problem

Författare

  • Sigurd Kittilsen University of Oslo

Abstract

We conjecture that an interesting special case of the known NP-complete problem, Multiprocessor Scheduling (MPS), is well inside P. We present a number of results that supports the conjecture. We also give some empirical results that strengthen our beliefs concerning the conjecture.

Nedladdningar

##submission.downloads##

Publicerad

2016-11-22

Referera så här

[1]
S. Kittilsen, ”The Aamodt and Kjus problem”, NIKT, nov. 2016.

Nummer

Sektion

Articles