Back to Results
First PageMeta Content
NP-complete problems / Graph coloring / Graph operations / Path decomposition / Tree decomposition / Connectivity / Graph / List coloring / Independent set / Graph theory / Theoretical computer science / Mathematics


Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Daniel Lokshtanov∗
Add to Reading List

Document Date: 2011-01-10 07:51:45


Open Document

File Size: 892,78 KB

Share Result on Facebook

Company

Fi / F2 / F1 / Vertex / /

Country

India / /

Currency

pence / /

/

Event

Product Issues / Man-Made Disaster / /

Facility

Institute of Mathematical Sciences / University of California / /

IndustryTerm

expository algorithm / fixed-parameter algorithms / faster algorithm / Similar algorithms / mixed search strategy / mixed search games / search strategy / search number / mixed search game / approximation algorithms / /

Organization

Institute of Mathematical Sciences / Department of Computer Science and Engineering / Institut f¨ / University of California / San Diego / /

Person

Dominating Set / Bt / Max Cut / Bi / /

Position

guard / /

Product

Sparsification Lemma / Sony Ericsson P1i Smartphone / internal cend vertex / cp′1 cp1 / edge / /

ProvinceOrState

Oregon / /

Technology

faster algorithm / fixed-parameter algorithms / known algorithms / expository algorithm / time algorithm / approximation algorithms / improved algorithm / /

SocialTag