Re: To which field does this belong?
- From: "Doug Chatham" <drrdspam@xxxxxxxxxxxxx>
- Date: 22 Sep 2006 08:22:15 -0700
sol.hari@xxxxxxxxx wrote:
Which field of mathematics would describe an algorithm to solve the
problem below? What keywords should I use to point me in the right
direction?
Problem:
I have a set of n distinct elements T = {e_1, e_2, ..., e_n}, and m
subsets of T, S_1, S2, ... S_m, that can overlap.
I need to find the minimum number of subsets whose union equals T.
Thanks,
Hari
Your problem is a "set covering problem".
.
- References:
- To which field does this belong?
- From: sol . hari
- To which field does this belong?
- Prev by Date: Re: To which field does this belong?
- Next by Date: Re: JSH: The "Published" paper he dosen't what you to know about.
- Previous by thread: Re: To which field does this belong?
- Next by thread: Re: To which field does this belong?
- Index(es):
Relevant Pages
|
