![NP-complete problems / Dominating set / Graph coloring / Travelling salesman problem / Approximation algorithm / Algorithm / Feedback vertex set / Time complexity / Set cover problem / Theoretical computer science / Computational complexity theory / Mathematics NP-complete problems / Dominating set / Graph coloring / Travelling salesman problem / Approximation algorithm / Algorithm / Feedback vertex set / Time complexity / Set cover problem / Theoretical computer science / Computational complexity theory / Mathematics](https://www.pdfsearch.io/img/745fa5b714d042e7bf61e93ed713abc9.jpg)
| Document Date: 2007-08-06 05:58:33 Open Document File Size: 308,12 KBShare Result on Facebook
City Bergen / Roma / New York / / Country Norway / Italy / / Currency pence / / / Facility University of Bergen / Informatics UNIVERSITY OF BERGEN Bergen / / IndustryTerm polynomial-space algorithm / deterministic and probabilistic exact algorithms / recursive algorithms / exponential-time algorithms / polynomial time approximation algorithm / polynomial time algorithm / given algorithm / non-trivial exact algorithm / exponential-time graph algorithms / analytical tools / complicated algorithms / published algorithms / exponential-time backtracking algorithms / search tree / sub-exponential time algorithm / partial solutions / deterministic local search algorithm / optimum solution / search space / given exponential algorithm / particular algorithm / / Organization Norwegian Research Council / Department of Informatics / Informatics UNIVERSITY OF BERGEN Bergen / University of Bergen / / Person Dieter Kratsch / Paul Verlaine / / Position author / salesman / / ProvinceOrState New York / / RadioStation Work 22 / / Technology exponential-time algorithms / three algorithms / particular algorithm / given exponential algorithm / deterministic local search algorithm / polynomial time algorithm / given algorithm / time algorithm / 1 Algorithm / independently published algorithms / sub-exponential time algorithm / Approximation algorithms / improved algorithm / time algorithms / SNP / Reduce algorithms / Exponential Space Algorithm / polynomial-space algorithm / same algorithm / MSC algorithm / exponential-time graph algorithms / exponential-time backtracking algorithms / polynomial time approximation algorithm / MIS algorithms / Reduce algorithm / / URL http /
SocialTag |