Skip to main content

View full-text article in PMC

. Author manuscript; available in PMC: 2023 Dec 4.

Published in final edited form as: ACM BCB. 2023 Oct 4;2023:42. doi: 10.1145/3584371.3612982

Table 4:

Memory usage (kB) of the fastest algorithm for each $(k, d)$ .

$k$
		2	3	4	5	6	7	8	9	10	11	12	13	14	15
$d$	1	1076	1076	1076	1076	1336	1332	1328	1324	3648	4568	8524	23916	85316	331164
	2		1076	1076	1076	1076	1076	1324	1320	3544	4596	8364	24012	85396	331220
	3			1076	1076	1076	1072	1476	1532	4008	5148	8888	24336	85984	331908
	4				1076	1076	1076	1076	1624	5460	11508	36224	29512	92524	341752
	5					1076	1072	1076	1648	5352	11468	36016	134416	527728	2100852
	6						1072	1076	1072	1952	11584	36272	134484	527672	2100688
	⁷							1076	1076	1880	2012	36164	134480	527688	2100568
	8								1072	1920	1868	1952	1920	527772	2100568
	9									1980	2012	3464	1920	527760	2100548
	10										1980	1868	3456	1964	2100636
	11											2032	3396	3184	3308
	12												1976	3380	1992
	13													3404	1964
	14														3384