@inproceedings{ICALP-2003-ChenKPSX,
	author        = "Jianer Chen and Iyad A. Kanj and Ljubomir Perkovic and Eric Sedgwick and Ge Xia",
	booktitle     = "{Proceedings of the 30th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-45061-0_66",
	isbn          = "3-540-40493-7",
	pages         = "845--856",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Genus Characterizes the Complexity of Graph Problems: Some Tight Results}",
	volume        = 2719,
	year          = 2003,
}