| An optimal cardinality estimation algorithm based on order statistics and its full analysis J Lumbroso Discrete Mathematics & Theoretical Computer Science, 2010 | 40 | 2010 |
| Mergeshuffle: a very fast, parallel random permutation algorithm A Bacher, O Bodini, A Hollender, J Lumbroso arXiv preprint arXiv:1508.03167, 2015 | 23 | 2015 |
| Optimal discrete uniform generation from coin flips, and applications J Lumbroso arXiv preprint arXiv:1304.1916, 2013 | 22 | 2013 |
| Nailing the TA interview: using a rubric to hire teaching assistants D Leyzberg, J Lumbroso, C Moretti Proceedings of the 2017 ACM Conference on Innovation and Technology in …, 2017 | 18 | 2017 |
| An exact enumeration of distance-hereditary graphs C Chauve, É Fusy, J Lumbroso 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and …, 2017 | 13 | 2017 |
| Data streams as random permutations: the distinct element problem A Helmi, J Lumbroso, C Martínez, A Viola Discrete Mathematics & Theoretical Computer Science, 2012 | 13 | 2012 |
| Mapping the landscape of peer review in computing education research M Petre, K Sanders, R McCartney, M Ahmadzadeh, C Connolly, ... Proceedings of the working group reports on innovation and technology in …, 2020 | 11 | 2020 |
| Analytic Samplers and the Combinatorial Rejection Method O Bodini, J Lumbroso, N Rolin SIAM, 2013 | 11 | 2013 |
| The Impact of Online STEM Teaching and Learning During COVID-19 on Underrepresented Students' Self-Efficacy and Motivation S Kahn, J Vertesi, S Adriaenssens, J Byeon, M Fixdal, K Godfrey, ... Journal of College Science Teaching 51 (6), 6-15, 2022 | 7 | 2022 |
| The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips JO Lumbroso arXiv preprint arXiv:1805.00612, 2018 | 7* | 2018 |
| Enumerations, forbidden subgraph characterizations, and the split-decomposition M Bahrani, J Lumbroso arXiv preprint arXiv:1608.01465, 2016 | 7 | 2016 |
| An enumeration of distance-hereditary and 3-leaf power graphs C Chauve, É Fusy, J Lumbroso Preprint presented at ICGT 2014, 2014 | 6 | 2014 |
| Optimal discrete uniform generation from coin flips, and applications. CoRR abs/1304.1916 (2013) J Lumbroso arXiv preprint arXiv:1304.1916, 2013 | 6 | 2013 |
| Split-decomposition trees with prime nodes: Enumeration and random generation of cactus graphs M Bahrani, J Lumbroso 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and …, 2018 | 5 | 2018 |
| Taming reluctant random walks in the positive quadrant J Lumbroso, M Mishna, Y Ponty Electronic Notes in Discrete Mathematics 59, 99-114, 2017 | 5 | 2017 |
| Affirmative sampling: theory and applications J Lumbroso, C Martínez 33rd International Conference on Probabilistic, Combinatorial and Asymptotic …, 2022 | 3 | 2022 |
| Dirichlet Random Samplers for Multiplicative Structures O Bodini, J Lumbroso 2012 Proceedings of the Ninth Meeting on Analytic Algorithmics and …, 2012 | 3 | 2012 |
| Probabilistic algorithms for data streaming and random generation J Lumbroso Paris 6, 2012 | 3 | 2012 |
| Optimal partial tiling of Manhattan polyominoes O Bodini, J Lumbroso Discrete Geometry for Computer Imagery: 15th IAPR International Conference …, 2009 | 3 | 2009 |
| Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations J Lumbroso, J Shi 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and …, 2018 | 2 | 2018 |
Conrado MartinezProfessor of Computer Science, Univ. Politècnica CatalunyaVerified email at cs.upc.edu
