Approximability of cycle covers and smoothed analysis of binary search trees

Bodo Manthey. Approximability of cycle covers and smoothed analysis of binary search trees. In Dorothea Wagner, editor, Ausgezeichnete Informatikdissertationen 2005. Volume D-6 of LNI, pages 57-66, GI, 2005. [doi]

Abstract

Abstract is missing.