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]
Identifikationsnummern
- DOI: 10.1016/0012-365X(94)90175-9
- RWTH PUBLICATIONS: RWTH-CONV-082631