knapsack

999	problem
514	solving
450	solved
429	NP
429	solve
427	solves
426	residuosity
425	SUBSET
409	EXPSPACE
404	Znam

previous:	Knappertsbusch
next:	Knapton
random:	sacks

More distant neighbors

satisfiability solvable solution 3SAT algorithm PTAS constraint PSPACE brachistochrone undecidable Zarankiewicz Kobon polynomial subproblems eigenvalue optimization combinatorial solver solvers algorithms unsolvable integer decidable unknotting QQuadratic Satisfiability graph LQQR puzzle graphs solutions fix factorization discrete tractable Consider optimal halting

Back