См. ответ на вопрос Мощные алгоритмы, слишком сложные для реализации :
Согласно Скиене (автору Руководства по разработке алгоритмов), «алгоритм совершенно безнадежен».
Я уже искал реализацию, но не смог ее найти. Я думаю, можно с уверенностью предположить, что никто не реализовал его из-за его сложности, и я думаю, что он также имеет довольно большой постоянный коэффициент, поэтому он не преуспел бы против O(n lg n)
алгоритмов, которые имеют меньшие постоянные факторы.