Masalah cycle adalah sebagai berikut:
Instance: Grafik tidak berarah dengan simpul dan hingga n \ pilih 2 sisi.
Pertanyaan: Apakah ada siklus) di ?
Latar Belakang: Untuk setiap k yang diperbaiki , kita dapat menyelesaikan cycle dalam waktu .
Namun, tidak diketahui apakah kita dapat menyelesaikan 3-siklus (yaitu 3-klik) dalam waktu penggandaan matriks kurang dari.
Pertanyaan Saya: Dengan asumsi bahwa tidak mengandung 4 siklus, dapatkah kita menyelesaikan masalah 3 siklus dalam waktu ?
David menyarankan pendekatan untuk menyelesaikan varian masalah 3-siklus ini dalam waktu .