Author of the publication

Towards a Realistic Analysis of the QuickSelect Algorithm.

, , , and . Theory Comput. Syst., 58 (4): 528-578 (2016)

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

Binary Decision Diagrams: from Tree Compaction to Sampling., and . CoRR, (2019)Towards a Realistic Analysis of Some Popular Sorting Algorithms., , and . Comb. Probab. Comput., 24 (1): 104-144 (2015)Combinatorics of Reduced Ordered Binary Decision Diagrams: Application to uniform random sampling., and . CoRR, (2022)Assessing the Significance of Sets of Words., , , and . CPM, volume 3537 of Lecture Notes in Computer Science, page 358-370. Springer, (2005)Optimal prefix codes for pairs of geometrically-distributed random variables., , , and . ISIT, page 2667-2671. IEEE, (2006)Optimal prefix codes for pairs of geometrically-distributed random variables, , , and . CoRR, (2011)Lyndon words with a fixed standard right factor., , and . SODA, page 653-654. SIAM, (2004)Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules., , , , and . Algorithms Mol. Biol., (2007)Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables., , , and . IEEE Trans. Inf. Theory, 59 (4): 2375-2395 (2013)Binary Decision Diagrams: From Tree Compaction to Sampling., and . LATIN, volume 12118 of Lecture Notes in Computer Science, page 571-583. Springer, (2020)