Back to Results
First PageMeta Content
NP-complete problems / Complexity classes / Logic puzzles / NP-complete / NP / PSPACE-complete / One-in-three 3SAT / Nonogram / Kakuro / Theoretical computer science / Computational complexity theory / Applied mathematics


Document Date: 2004-07-23 02:07:15

Open Document

File Size: 394,74 KB

Share Result on Facebook

Company

3SAT / /

Country

China / /

Facility

Imai laboratory / University of Tokyo / /

IndustryTerm

problem / given solution / /

Organization

Faculty of Science / University of Tokyo / Department of Information Science / /

Person

David Eppstein / Many / Ito / Imai / Yato / Sasaki / /

Position

supervisor / Professor of Information Science ABSTRACT It / Science Thesis Supervisor / /

Technology

36 4.3 An algorithm / /

SocialTag