2011-12-13から1日間の記事一覧

On Problems as Hard as CNFSAT

Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlstrom http://arxiv.org/abs/1112.2275突然出現したので,著者でありながら驚きました.内容はSETHです.