On Problems as Hard as CNF-SAT

Marek Cygan; Holger Dell; Daniel Lokshtanov; Dániel Marx; Jesper Nederlof; Yoshio Okamoto; Ramamohan Paturi; Saket Saurabh; Magnus Wahlström

On Problems as Hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	Undefined/Unknown
Title of host publication	IEEE Conference on Computational Complexity
Pages	74-84
Number of pages	11
Publication status	Published - 2012

Cite this

@inproceedings{80a9f923c511453ea182f832f214fda5,

title = "On Problems as Hard as CNF-SAT",

author = "Marek Cygan and Holger Dell and Daniel Lokshtanov and D{\'a}niel Marx and Jesper Nederlof and Yoshio Okamoto and Ramamohan Paturi and Saket Saurabh and Magnus Wahlstr{\"o}m",

year = "2012",

language = "Undefined/Unknown",

pages = "74--84",

booktitle = "IEEE Conference on Computational Complexity",

}