Besonderhede van voorbeeld: 8257918831188888379

Italian

Il probalma era uno dei 21 problemi originali di Richard Karp che erano stati dimostrati NP-completi nel suo saggio del 1972 Riducibilità tra problemi combinatori (Reducibility among Combinatorial Problems).

Japanese

クリーク被覆問題はリチャード・カープによるオリジナルの21問題の1つで、そのNP完全性は1972年の論文 "Reducibility Among Combinatorial Problems"(「組合せ論的問題間の還元可能性」)に示されている。