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

Amsterdam / North-Holland Publ. Co. [u.a.] (1994) [Contribution to a conference proceedings, Journal Article]

Discrete mathematics
Volume: 125
Issue: 1/3
Page(s): 343-346

Authors

Authors

Schiermeyer, Ingo

Identifier