Back to Results
First PageMeta Content
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


REPORTS IN INFORMATICS
Add to Reading List

Document Date: 2007-08-06 05:58:33


Open Document

File Size: 308,12 KB

Share 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