Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Solving a linear optimization problem on incentive allocation. Parent comment
1. You're right, a counter example for greedy (with 2 appox) looks something like: c1=.5+eps, v1=1, c2=.5, v2=.5+eps, B=2.
There are no comments on this comment yet.
1. You're right, a counter example for greedy (with 2 appox) looks something like: c1=.5+eps, v1=1, c2=.5, v2=.5+eps, B=2.