Back to Results
First PageMeta Content
Tree decomposition / Clique-sum / Path decomposition / Minor / Apex graph / Bidimensionality / Planar separator theorem / Robertson–Seymour theorem / Clique / Graph theory / Planar graphs / Graph operations


Document Date: 2007-02-21 15:23:14

Open Document

File Size: 254,07 KB

Share Result on Facebook

City

Cambridge / /

Company

Artificial Intelligence Laboratory / /

Country

United States / /

/

IndustryTerm

fixed-parameter algorithm / exponential speedups in√fixed-parameter algorithms / fixed-parameter algorithms / √subexponential algorithms / algorithmic applications / subexponential algorithms / subexponential fixed-parameter algorithms / type algorithm / algorithm computing / approximation algorithms / /

MusicGroup

U2 / /

Organization

MIT / /

Person

Erik D. Demaine / /

Product

Theorem 4 / /

ProvinceOrState

Massachusetts / /

Technology

approximation algorithms / fixed-parameter algorithms / exponential speedups in√fixed-parameter algorithms / fixed-parameter algorithm / √subexponential algorithms / type algorithm / subexponential fixed-parameter algorithms / /

SocialTag