Multi Choice Min Prophet.

Yossi Azar, Itamar Biran, Amos Fiat

Browse the full ESA paper archive.