<--- Back to Details
First PageDocument 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
Date: 2004-07-23 02:07:15
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

Add to Reading List

Source URL: www-imai.is.s.u-tokyo.ac.jp

Download Document from Source Website

File Size: 394,74 KB

Share Document on Facebook

Similar Documents

NP-complete problems / Analysis of algorithms / Graph coloring / Graph theory / Time complexity / Boolean satisfiability problem / Randomized algorithm / MAXEkSAT / One-in-three 3SAT / Theoretical computer science / Computational complexity theory / Mathematics

Algorithms Lecture 4: Efficient Exponential-Time Algorithms [Fa’14] Wouldn’t the sentence “I want to put a hyphen between the words Fish and And and And and Chips in my Fish-And-Chips sign.” have been clearer if

DocID: 197zF - View Document

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

DocID: 128Wl - View Document

Spanning tree / NP-complete problems / One-in-three 3SAT / Tree / Theoretical computer science / Mathematics / Computational complexity theory

1 EGRES Quick-Proof No[removed]Finding edge-disjoint subgraphs in graphs Attila Bern´ath? and Zolt´an Kir´aly

DocID: RtH5 - View Document

Algebraic topology / Algebraic geometry / Ample line bundle / Differential topology / One-in-three 3SAT / Fiber bundles / Topology / Vector bundles / Abstract algebra

Revenue Maximization via Hiding Item Attributes

DocID: Rq0z - View Document

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

PDF Document

DocID: 1bq2 - View Document