17 search results - page 4 / 4 » Linear kernels for (connected) dominating set on H-minor-fre... |
PAMI
2007
13 years 5 months ago
2007
—Over the past few decades, a large family of algorithms—supervised or unsupervised; stemming from statistics or geometry theory—has been designed to provide different soluti...
FOCS
2009
IEEE
14 years 15 days ago
2009
IEEE
— In a landmark paper [32], Papadimitriou introduced a number of syntactic subclasses of TFNP based on proof styles that (unlike TFNP) admit complete problems. A recent series of...