10 reputation
4
bio website
location
age
visits member for 1 year, 4 months
seen Jan 24 at 0:32

meow


Sep
24
awarded  Autobiographer
Jul
29
accepted I don't understand the proof for reducing Subset-Sum to Scheduling with release time.
Jul
29
comment I don't understand the proof for reducing Subset-Sum to Scheduling with release time.
So job 0 is to make use of the subset that sums to W and the deadline is to ensure that the rest of jobs not in the summing subset can also be scheduled.
Jul
28
awarded  Student
Jul
28
asked I don't understand the proof for reducing Subset-Sum to Scheduling with release time.
Jul
27
awarded  Scholar
Jul
27
accepted Is polynomial time reduction commutative?
Jul
27
comment Is polynomial time reduction commutative?
Ummm yes. But if $D_1 \neq D_2$ would that still hold? I'm not sure what you mean.
Jul
27
asked Is polynomial time reduction commutative?
Jul
26
awarded  Editor
Jul
26
comment How to describe minimization of L1 norm error using linear programming?
I updated my answer, does it look better now?
Jul
26
revised How to describe minimization of L1 norm error using linear programming?
added question info and updated answer
Jul
26
asked How to describe minimization of L1 norm error using linear programming?