The k-satisfiability problem remains np-complete for dense families
Schiermeyer, Ingo
Amsterdam : North-Holland Publ. Co. [u.a.] (1994)
Contribution to a conference proceedings, Journal Article
In: Discrete mathematics
Volume: 125
Issue: 1/3
Page(s)/Article-Nr.: 343-346
Identifier
- DOI: 10.1016/0012-365X(94)90175-9
- RWTH PUBLICATIONS: RWTH-CONV-082631