The k-satisfiability problem remains np-complete for dense families

Schiermeyer, Ingo

Amsterdam : North-Holland Publ. Co. [u.a.] (1994)
Beitrag zu einem Tagungsband, Fachzeitschriftenartikel

In: Discrete mathematics
Band: 125
Heft: 1/3
Seite(n)/Artikel-Nr.: 343-346

Einrichtungen

• Fachgruppe Mathematik [110000]
• Lehrstuhl für Mathematik der Informationsverarbeitung [114510]