hitting set problem

major alternate name, proof, ...

Refresh nowCached page

Input interpretation:

link to /input/?i=hitting+set+problem&lk=1&a=ClashPrefs_*FamousMathProblems.HittingSetProblem-

Statement:

History:

link to /input/?i=hitting+set+problem+status&lk=1&a=ClashPrefs_*FamousMathProblems.HittingSetProblem.FamousMathProblemsProperty.Status-link to /input/?i=hitting+set+problem+proof+date&lk=1&a=ClashPrefs_*FamousMathProblems.HittingSetProblem.FamousMathProblemsProperty.ProofDate-link to /input/?i=1972&lk=1link to /input/?i=Richard+Karp&lk=1&a=ClashPrefs_*Person.RichardKarp-

Classes:

link to /input/?i=NP+complete+problems&lk=1&a=ClashPrefs_*FamousMathProblemsClass.NPCompleteProblem-link to /input/?i=NP+problems&lk=1&a=ClashPrefs_*FamousMathProblemsClass.NPProblem-link to /input/?i=mathematical+problems&lk=1&a=ClashPrefs_*FamousMathProblemsClass.Problem-link to /input/?i=solved+mathematics+problems&lk=1&a=ClashPrefs_*FamousMathProblemsClass.Solved-

 
 
Sign Up for Wolfram|Alpha News

 
 
Thank You

We appreciate your interest in Wolfram|Alpha and will be in touch soon.

—The Wolfram|Alpha Team