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


Document Date: 2009-04-27 18:13:24

Open Document

File Size: 216,46 KB

Share Result on Facebook

City

Tokyo / Cambridge / /

Company

Chiyoda / Apex / AT&T Labs / Artificial Intelligence Laboratory / /

Country

Japan / United States / /

/

Facility

National Institute / /

IndustryTerm

fixed-parameter algorithms / algorithmic applications / approximation algorithm / polynomial time algorithm / additive approximation algorithm / polynomial-time algorithm / subexponential fixed-parameter algorithms / graph algorithms / approximation algorithms / /

Organization

MIT / National Institute for Informatics / /

Person

Robin Thomas / Thomassen / /

Position

Traveling Salesman / /

ProvinceOrState

Massachusetts / /

Technology

additive approximation algorithm / graph algorithms / fixed-parameter algorithms / polynomial time algorithm / approximation algorithm / polynomial-time algorithm / Approximation Algorithms / coloring algorithm / subexponential fixed-parameter algorithms / /

SocialTag