Open Problem Garden
Help
About
Contact
login/create account
Home
ยป
Exponential Algorithms for Knapsack
0-1 Knapsack?
On April 4th, 2009
cwenner
says:
I know this problem as subset sum and not as 0-1 knapsack.
Reply
Are you a person?:
*
Subject:
Comment:
*
Comments are limited to a maximum of 1000 characters.
More information about formatting options
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Chords of longest cycles
Do any three longest paths in a connected graph have a vertex in common?
Chromatic number of $\frac{3}{3}$-power of graph
3-Edge-Coloring Conjecture
r-regular graphs are not uniquely hamiltonian.
more
login/create account
Drupal
CSI of Charles University
0-1 Knapsack?
I know this problem as subset sum and not as 0-1 knapsack.