Back to Results
First PageMeta Content
NP-complete problems / Analysis of algorithms / Parameterized complexity / Planar graphs / Graph operations / Bidimensionality / Apex graph / Tree decomposition / Dominating set / Graph theory / Theoretical computer science / Mathematics


Document Date: 2004-10-18 03:25:13

Open Document

File Size: 256,55 KB

Share Result on Facebook

City

Cambridge / /

Company

Artificial Intelligence Laboratory / /

Country

United States / /

/

IndustryTerm

α-approximate solution / by-product / wireless ad-hoc network / fixed-parameter algorithms / auxiliary approximate solution / approximation algorithm / treewidthapproximation algorithms / enough bounded-treewidth algorithm / subexponential fixedparameter algorithms / far best approximation algorithm / real time / fixedparameter algorithm / machinery / polynomial-time algorithm / lighter / graph algorithms / subexponential fixed-parameter algorithms / approximation algorithms / parameter algorithm / fixed-parameter algorithm / subexponential algorithms / tree-decomposition algorithms / breadth-first search tree / vertices optimal solution / subexponential fixed-parameter algorithm / approximate solution / α-approximation algorithm / smallest / optimum solution / approximate solutions / ex400 haustive solution / not use existing exact tree-decomposition algorithms / /

Organization

MIT / /

Person

Cai / Chen / Williamson / Erik D. Demaine / /

Position

algorithmic designer / /

ProgrammingLanguage

TSP / /

ProvinceOrState

Massachusetts / /

Technology

fixedparameter algorithm / 6.1 Algorithm / APTAS algorithm / time algorithm / 2-approximation algorithms / enough bounded-treewidth algorithm / 5.2 Algorithm / treewidthapproximation algorithms / subexponential algorithms / previous fixed-parameter algorithms / α-approximation algorithm / graph algorithms / fixed-parameter algorithms / fixed-parameter algorithm / approximation algorithm / tree-decomposition algorithms / polynomial-time algorithm / 4.2 Algorithm / approximation algorithms / subexponential fixedparameter algorithms / subexponential fixed-parameter algorithm / parameter algorithm / Fixedparameter algorithms / subexponential fixed-parameter algorithms / /

SocialTag