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$ Commented Feb 14, 2011 at 19:45
  • $\begingroup$ Great question. $\endgroup$ Commented Feb 16, 2011 at 11:13

1 Answer 1


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$ Commented Feb 14, 2011 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$ Commented Feb 14, 2011 at 15:00
  • $\begingroup$ @Cyber: The question I asked matches the case when the price tags are $\{0,1\}$, I believe. $\endgroup$
    – Aryabhata
    Commented Feb 14, 2011 at 20:12

You must log in to answer this question.

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