Skip to content

Find subsets which contain no pairs of very similar elements.

License

Notifications You must be signed in to change notification settings

prashjet/dissimilar_subsets

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dissimilar_subsets

Find subsets which contain no pairs of very similar elements.

This implements a solution from Stack Exchange and compares it to random and greedy approahces. See the notebook compare_algorithms for a demonstration.

Requires numpy and networkx.

About

Find subsets which contain no pairs of very similar elements.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published