Back to Results
First PageMeta Content
Path decomposition / Directed graph / Feedback vertex set / Directed acyclic graph / Connectivity / Degree / Graph / Connected component / Tree / Graph theory / Graph connectivity / Cycle rank


Discrete Mathematics and Theoretical Computer Science DMTCS vol. 14:2, 2012, 189–204
Add to Reading List

Document Date: 2012-11-12 18:24:48

Open Document

File Size: 372,94 KB

Share Result on Facebook

City

Nancy / /

Company

knowledgepark AG / Preliminaries Asymptotic Notation / The star / /

Country

Germany / France / /

/

IndustryTerm

exponential-time exact algorithm / polynomial-time approximation algorithm / na¨ıve algorithm / approximation algorithm / approximate solution / exponential algorithm / exponential algorithm algorithm / polynomial-time algorithm / input-dependent polynomial-time approximation algorithm / computing / above algorithm / optimum solution / approximation algorithms / /

Organization

Institut f¨ / /

Position

author was / /

PublishedMedium

Theoretical Computer Science / /

Technology

polynomial-time approximation algorithm / above algorithm / na¨ıve algorithm / approximation algorithm / corresponding algorithms / input-dependent polynomial-time approximation algorithm / polynomial-time algorithm / approximation algorithms / exponential algorithm algorithm / former algorithm / 2 Nonnumerical Algorithms / /

SocialTag