Author of the publication

The Number of Symbol Comparisons in QuickSort and QuickSelect.

, , , and . ICALP (1), volume 5555 of Lecture Notes in Computer Science, page 750-763. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The recurrence function of a random Sturmian word., and . ANALCO, page 100-114. SIAM, (2017)On the Stack-Size of General Tries., , and . RAIRO Theor. Informatics Appl., 35 (2): 163-185 (2001)An analysis of the Gaussian algorithm for lattice reduction., , and . ANTS, volume 877 of Lecture Notes in Computer Science, page 144-158. Springer, (1994)The Complete Analysis of the Binary Euclidean Algorithm.. ANTS, volume 1423 of Lecture Notes in Computer Science, page 77-94. Springer, (1998)Algorithms for Computing Signs of 2×2 Determinants: Dynamics and Average-Case Analysis.. ESA, volume 1284 of Lecture Notes in Computer Science, page 486-499. Springer, (1997)Preface of the Special Issue on Theoretical Aspects of Computer Science (2018)., and . Theory Comput. Syst., 64 (3): 371-373 (2020)Dynamical Analysis of the Parametrized Lehmer-Euclid Algorithm., and . Comb. Probab. Comput., 13 (4-5): 499-536 (2004)The recurrence function of a random Sturmian word., and . CoRR, (2016)Continued Fraction Algorithms, Functional Operators, and Structure Constants., and . Theor. Comput. Sci., 194 (1-2): 1-34 (1998)Probabilistic analyses of the plain multiple gcd algorithm., , and . J. Symb. Comput., (2016)