Nimetatud graafide pere on huvitava omadusega, et maksimaalsete täielike alamgraafide (klikkide) arv on eksponentsiaalne graafi tippude arvust. Pärit on need artiklist: J. W. Moon, L. Moser. On cliques in graphs. Israel Journal of mathematics, 1965 No 3, 23-28.
Ettekandes tegeldakse ajakeerukuse alamtõkete leidmisega mitmetele Boole'i funktsioone töötlevatele algoritmidele, kasutades Moon-Moseri graafe. Esitatakse versioonid algoritmidest, mis töötlevad Moon-Moseri graafe polünomiaalses ajas.