@article{ZNSL_2008_358_a11, author = {V. Kreinovich and M. Margenstern}, title = {In some curved spaces, one can solve {NP-hard} problems in polynomial time}, journal = {Zapiski Nauchnykh Seminarov POMI}, pages = {224--250}, publisher = {mathdoc}, volume = {358}, year = {2008}, language = {en}, url = {http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a11/} }