Back to Results
First PageMeta Content
NP-complete problems / Vertex cover / Approximation algorithm / Cubic graph / Feedback arc set / Dominating set / Graph theory / Theoretical computer science / Mathematics


Document Date: 2012-09-17 05:11:28

Open Document

File Size: 226,79 KB

Share Result on Facebook

Company

Vertex / /

IndustryTerm

exponential time algorithm / approximation algorithm / /

Person

Oded Regev / Subhash Khot / /

Position

FPT General / /

Technology

exponential time algorithm / approximation algorithm / 7/6 approximation algorithm / 2 approximation algorithm / 3/2 Approximation Algorithm / /

SocialTag