Re: Contemplating some set comparison tasks


The stupid question is the question not asked
	PerlMonks

Re: Contemplating some set comparison tasks

by hexcoder (Curate)

on Aug 09, 2014 at 10:29 UTC ( [id://1096833]=note: print w/replies, xml )

Need Help??

in reply to Contemplating some set comparison tasks

Hello,

I have no idea how efficient data bases are wrt set covering, but if you want to try within Perl, there is a CPAN module using the 'greedy algorithm' (which does a pretty good approximation of the optimal set cover).

Comment on Re: Contemplating some set comparison tasks

Replies are listed 'Best First'.
Re^2: Contemplating some set comparison tasks by dwhite20899 (Friar) on Aug 11, 2014 at 15:55 UTC
Interesting. I may use this on a subset and see if it can scale up. Thank you.	[reply]

In Section Meditations

Domain Nodelet^?

www.com | www.net | www.org

Node Status^?

node history
Node Type: note [id://1096833]
help

Chatterbox^?

How do I use this? • Last hour • Other CB clients

Other Users^?

Others pondering the Monastery: (3)

As of 2026-02-10 22:03 GMT

Sections^?

Information^?

Find Nodes^?

Leftovers^?

Voting Booth^?

No recent polls found

Notices^?

	• hippo	‥ epoptai's answer Re: how do I set a cookie and redirect was blessed by hippo!
	• erzuuli	‥ Anonymous Monks are no longer allowed to use Super Search, due to an excessive use of this resource by robots.