The Aamodt and Kjus problem

Authors

  • 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.

Published

2016-11-22

Issue

Section

Artikler