Efficiently sparse listing of classes of optimal cophylogeny reconciliations

Table 1 Experimental results for the FD and Wolbachia dataset and for each cost vector

Dataset	\|L(H)\|	\|L(S)\|	Cost vector	\({\|{\mathcal {R}}\|}\)	\({\|\text {V}_\text {eq}\|}\)	\(\|\text {E}_\text {eq}\|\)	\(\|\text {CD}_\text {eq}\|\)
FD [36, 37]	20	51	(−1. 1, 1, 1)	944	8	14	18
			(0, 1, 1, 1)	25184	11	52	72
			(0, 1, 2, 1)	408	10	20	20
			(0, 2, 3, 1)	80	2	2	2
			(0, 1, 1, 0)	\(\approx 10^{15}\)	2146	54336	\(\approx {10^{13}}\)
WOLB [38, 39]	387	387	(−1. 1, 1, 1)	\(\approx 10^{47}\)	10	4080	24192
			(0, 1, 1, 1)	\(\approx 10^{48}\)	11	40960	76800
			(0, 1, 2, 1)	\(\approx 10^{47}\)	10	4080	24192
			(0, 2, 3, 1)	\(\approx 10^{42}\)	7	96	1152
			(0, 1, 1, 0)	\(\approx 10^{136}\)	–	\(\approx 10^{27}\)	–

|L(H)| and |L(S)| are the number of leaves of the host tree and the parasite tree; \(|{\mathcal {R}}|\) is the number of optimal reconciliations; \({|\text {V}_\text {eq}|}\), \(|\text {P}_\text {eq}|\), and \(|\text {CD}_\text {eq}|\) are respectively the number of V-, E-, and CD-equivalent classes. The dash indicates that the counting of the equivalence classes did not finish

ISSN: 1748-7188