Table 3.

Index core size for different partitionings

Dataset	Algorithm	#Nodes	#Edges	#Conn	#Total
Zurich	RQ_LO	314	3,333	405,898	409,545
	RQ_LE	298	2,953	377,818	381,069
	RQ_ME45	439	5,131	436,281	441,851
Berlin	RQ_LO	1,250	38,286	2,229,584	2,269,120
	RQ_LE	1,138	30,124	1,936,377	1,967,639
	RQ_ME51	1,439	45,664	1, 976, 750	2,023,853
Synthetic	RQ_LO	1,979	150,840	13,263,713	13,416,532
	RQ_LE	904	63,622	5,833,430	5,897,956
	RQ_ME36	120	416	22,025	22,561
	RQ_ME44	4,395	598,896	35,192,991	35,796,282