A On Problems as Hard as CNF-SAT 1

Marek Cygan, University of Warsaw, Poland. cygan@mimuw.edu.pl. Holger Dell, Saarland University and Cluster of Excellence (MMCI), Germany. hdell@mmci.uni-saarland.de. Daniel Lokshtanov, University of Bergen, Norway. daniello@ii.uib.no. Dániel Marx, Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI), Budapest, Hungary. dmarx@cs.bme.hu. Jesper Nederlof, Technische Universiteie Eindhoven, The Netherlands. j.nederlof@tue.nl. Yoshio Okamoto, University of Electro-Communications, Japan. okamotoy@uec.ac.jp. Ramamohan Paturi, University of California, San Diego, USA. paturi@cs.ucsd.edu. Saket Saurabh, Institute of Mathematical Sciences, India. saket@imsc.res.in. Magnus Wahlström, Royal Holloway, University of London, UK. Magnus.Wahlstrom@rhul.ac.uk.