@inproceedings{ICALP-v1-2006-GopalanKMP,
	author        = "Parikshit Gopalan and Phokion G. Kolaitis and Elitza N. Maneva and Christos H. Papadimitriou",
	booktitle     = "{Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, Part I}",
	doi           = "10.1007/11786986_31",
	isbn          = "3-540-35904-4",
	pages         = "346--357",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies}",
	volume        = 4051,
	year          = 2006,
}