I've asked this question at StackOverflow, and someone suggested asking cstheory.SE as well. If it does, should I copy the question, just post a link, or get a moderator to move it?


| |
  • 3
    $\begingroup$ Thanks for asking, btw. Many people don't. $\endgroup$ – Suresh Venkat Feb 14 '11 at 19:45
  • $\begingroup$ Great question. $\endgroup$ – Peter Shor Feb 16 '11 at 11:13

Curiously, someone took inspiration from your question and has made a variant of it for this site:

Minimum weight subforest of given cardinality

Therefore it seems reasonable that it belongs on this site, but unfortunately it may have already been asked.

| |
  • $\begingroup$ Maybe I'm missing something, but it seems to me that that question is for a similar but different problem. $\endgroup$ – Vladimir Panteleev Feb 14 '11 at 14:52
  • 6
    $\begingroup$ If you feel that question is sufficiently different, then perhaps you should write your own question. Be careful to refer to both your original StackOverflow question and the above mentioned question. $\endgroup$ – Dave Clarke Feb 14 '11 at 15:00
  • $\begingroup$ @Cyber: The question I asked matches the case when the price tags are $\{0,1\}$, I believe. $\endgroup$ – Aryabhata Feb 14 '11 at 20:12

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .