International Journal of Algorithms Design and Analysis