On Computing Set Overlap Classes

Complete technical report on arXiv: number 0711.4573

Source code by Michaël Rao (4 Dec. 2007): OverlapComponentProg-4-Dec-2007.tgz

Main reference:

E. Dahlhaus. Parallel algorithms for hierarchical clustering and applications
to split decomposition and parity graph recognition. J. Algorithms, 36(2):205--240, 2000.