de Panafieu, Élie; Gardy, Danièle; Gittenberger, Bernhard; Kuba, Markus 2-Xor revisited: satisfiability and probabilities of functions. (English) Zbl 1352.68193 Algorithmica 76, No. 4, 1035-1076 (2016). MSC: 68R05 06E30 68Q87 PDF BibTeX XML Cite \textit{É. de Panafieu} et al., Algorithmica 76, No. 4, 1035--1076 (2016; Zbl 1352.68193) Full Text: DOI
de Panafieu, Élie; Gardy, Danièle; Gittenberger, Bernhard; Kuba, Markus Probabilities of 2-Xor functions. (English) Zbl 1351.68192 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 454-465 (2014). MSC: 68R05 06E30 68Q87 PDF BibTeX XML Cite \textit{É. de Panafieu} et al., Lect. Notes Comput. Sci. 8392, 454--465 (2014; Zbl 1351.68192) Full Text: DOI
Kuba, Markus; Prodinger, Helmut; Schneider, Carsten Generalized reciprocity laws for sums of harmonic numbers. (English) Zbl 1202.68492 Integers 8, No. 1, Article A17, 20 p. (2008). MSC: 68W30 33F10 68W40 11B50 PDF BibTeX XML Cite \textit{M. Kuba} et al., Integers 8, No. 1, Article A17, 20 p. (2008; Zbl 1202.68492) Full Text: EMIS EuDML
Kuba, Markus; Panholzer, Alois Analysis of insertion costs in priority trees. (English) Zbl 1430.68049 Panario, Daniel (ed.) et al., Proceedings of the 4th workshop on analytic algorithmics and combinatorics (ANALCO ’07), New Orleans, LA, USA, January 6, 2007. Proceedings in Applied Mathematics 126. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 175-182 (2007). MSC: 68P05 PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, in: Proceedings of the 4th workshop on analytic algorithmics and combinatorics (ANALCO '07), New Orleans, LA, USA, January 6, 2007. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 175--182 (2007; Zbl 1430.68049) Full Text: DOI
Kuba, Markus; Panholzer, Alois Limit laws for a class of diminishing urn models. (English) Zbl 1192.68968 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 341-352, electronic only (2007). MSC: 68W40 65Y99 PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 341--352 (2007; Zbl 1192.68968) Full Text: Link
Kuba, Markus; Panholzer, Alois Analysis of the total costs for variants of the union-find algorithm. (English) Zbl 1192.68833 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 259-268, electronic only (2007). MSC: 68W05 68W40 65Yxx PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, in: 2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17--22, 2007. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 259--268 (2007; Zbl 1192.68833) Full Text: Link
Kuba, Markus; Panholzer, Alois The left-right-imbalance of binary search trees. (English) Zbl 1118.68052 Theor. Comput. Sci. 370, No. 1-3, 265-278 (2007). MSC: 68P05 05C05 60C05 PDF BibTeX XML Cite \textit{M. Kuba} and \textit{A. Panholzer}, Theor. Comput. Sci. 370, No. 1--3, 265--278 (2007; Zbl 1118.68052) Full Text: DOI
Kuba, Markus On quickselect, partial sorting and multiple Quickselect. (English) Zbl 1185.68284 Inf. Process. Lett. 99, No. 5, 181-186 (2006). MSC: 68P10 68W05 PDF BibTeX XML Cite \textit{M. Kuba}, Inf. Process. Lett. 99, No. 5, 181--186 (2006; Zbl 1185.68284) Full Text: DOI