Timeline for Weighted Set-Cover: Probability to win?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 4, 2011 at 9:51 | answer | added | Hendrik | timeline score: 2 | |
| Jul 19, 2011 at 8:05 | comment | added | Johan Wästlund | Hendrik, this might be interesting, but I think you should provide some more information in order to clarify what it is you want from an answer. How did you stumble on this? What is the probabilistic model you have in mind? Are you interested in some sort of asymptotics as $n\to\infty$? Do you want an algorithm? What is missing in the literature you looked at? | |
| Jul 16, 2011 at 19:35 | history | asked | Hendrik | CC BY-SA 3.0 |