Back to Results
First PageMeta Content
NP-complete problems / Graph coloring / Graph theory / NP-complete / One-in-three 3SAT / 2-satisfiability / Theoretical computer science / Mathematics / Computational complexity theory


manhat-conn-xact-color.dvi
Add to Reading List

Open Document

File Size: 51,10 KB

Share Result on Facebook

City

San Francisco / /

Company

3SAT / Sun / /

Facility

The University of California / /

IndustryTerm

protein interaction networks / social networks / /

Organization

University of California / Berkeley / /

Person

Sharon Bruckner / Roded Sharan / Richard M. Karp / David S. Johnson / Ron Shamir / Michael R. Garey / /

/

Position

Professor / teaching assistant / /

ProvinceOrState

Oregon / California / /

Technology

270 Combinatorial Algorithms / /

SocialTag