Back to Results
First PageMeta Content
Chordal graph / Clique / Maximal independent set / Split graph / Tree decomposition / Cograph / Independent set / Neighbourhood / Clique-sum / Graph theory / Graph operations / NP-complete problems


Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗
Add to Reading List

Document Date: 2013-10-25 09:59:52


Open Document

File Size: 374,99 KB

Share Result on Facebook

City

Bergen / /

Country

Norway / /

Currency

pence / /

/

IndustryTerm

final algorithm / data mining / polynomial time algorithms / subexponential time algorithm / linear time algorithm / polynomial time algorithm / algorithm computing / /

Organization

V (Pv ) / V (Pu ) / Department of Informatics / /

Person

Blair / /

Technology

data mining / subexponential time algorithm / final algorithm / linear time algorithm / polynomial time algorithms / polynomial time algorithm / time algorithm / /

SocialTag