![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Alfredo Viola
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [i8]Bruno Scarone, Alfredo Viola, Ricardo Baeza-Yates:
A Principled Approach for a New Bias Measure. CoRR abs/2405.12312 (2024) - 2023
- [c17]Conrado Martínez
, Alfredo Viola
, Jun Wang
:
Unbiased Similarity Estimators Using Samples. SISAP 2023: 56-63 - [i7]Martin Pépin, Alfredo Viola:
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs. CoRR abs/2303.14710 (2023) - [i6]Eduardo Canale, Claudio Qureshi, Alfredo Viola:
Qubo model for the Closest Vector Problem. CoRR abs/2304.03616 (2023) - 2021
- [c16]Antoine Genitrini, Martin Pépin
, Alfredo Viola:
Unlabelled ordered DAGs and labelled DAGs: constructive enumeration and uniform random sampling. LAGOS 2021: 468-477 - 2020
- [j20]Gastón Milano, Diego Vallespir, Alfredo Viola:
A technological and innovative approach to COVID-19 in Uruguay. Commun. ACM 63(11): 53-55 (2020) - [j19]Marcos Kiwi, Yoshiharu Kohayakawa, Sergio Rajsbaum, Francisco Rodríguez-Henríquez, Jayme Luiz Szwarcfiter, Alfredo Viola:
A perspective on theoretical computer science in Latin America. Commun. ACM 63(11): 102-107 (2020)
2010 – 2019
- 2019
- [j18]Patricio V. Poblete, Alfredo Viola:
Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions. Comb. Probab. Comput. 28(4): 600-617 (2019) - [c15]Juan José Cabezas, Francisco Castro, Joachim von zur Gathen, Jorge Tiscornia, Alfredo Viola:
Uruguayan Cryptography: Printed Book Covers. HistoCrypt 2019: 158:007 - 2018
- [c14]Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola:
Beyond Series-Parallel Concurrent Systems: The Case of Arch Processes. AofA 2018: 14:1-14:14 - [c13]Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Analysis of the Continued Logarithm Algorithm. LATIN 2018: 849-863 - [i5]Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Analysis of the Continued Logarithm Algorithm. CoRR abs/1801.10139 (2018) - [i4]Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola:
Beyond series-parallel concurrent systems: the case of arch processes. CoRR abs/1803.00843 (2018) - 2016
- [j17]Svante Janson, Alfredo Viola:
A Unified Approach to Linear Probing Hashing with Buckets. Algorithmica 75(4): 724-781 (2016) - [j16]Alfredo Viola:
Preface-S.I.: LATIN 2014. Algorithmica 76(4): 932-934 (2016) - [i3]Patricio V. Poblete, Alfredo Viola:
Robin Hood Hashing really has constant average search cost and variance in full tables. CoRR abs/1605.04031 (2016) - 2015
- [c12]Valérie Berthé, Eda Cesaratto, Pablo Rotondo, Brigitte Vallée, Alfredo Viola:
Recurrence Function on Sturmian Words: A Probabilistic Study. MFCS (1) 2015: 116-128 - 2014
- [c11]Pablo García, Jeroen van de Graaf, Alejandro Hevia
, Alfredo Viola:
Beating the Birthday Paradox in Dining Cryptographer Networks. LATINCRYPT 2014: 179-198 - [e4]Alberto Pardo, Alfredo Viola:
LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Lecture Notes in Computer Science 8392, Springer 2014, ISBN 978-3-642-54422-4 [contents] - [i2]Svante Janson, Alfredo Viola:
A unified approach to linear probing hashing with buckets. CoRR abs/1410.5967 (2014) - 2013
- [j15]Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler:
Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. SIAM J. Discret. Math. 27(2): 855-891 (2013) - [j14]Nicolás Carrasco, Jean-Marie Le Bars, Alfredo Viola:
Enumerative encoding of correlation-immune Boolean functions. Theor. Comput. Sci. 487: 23-36 (2013) - [j13]Frédérique Bassino
, Julien Clément
, Gadiel Seroussi, Alfredo Viola:
Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables. IEEE Trans. Inf. Theory 59(4): 2375-2395 (2013) - [e3]Andrej Brodnik
, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola:
Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday. Lecture Notes in Computer Science 8066, Springer 2013, ISBN 978-3-642-40272-2 [contents] - 2012
- [j12]Alfredo Viola:
News from Latin America. Bull. EATCS 106: 17-18 (2012) - [j11]Alfredo Viola:
News from Latin America. Bull. EATCS 107: 27-28 (2012) - 2011
- [c10]Nicolás Carrasco, Jean-Marie Le Bars, Alfredo Viola:
Enumerative encoding of correlation immune Boolean functions. ITW 2011: 643-647 - [i1]Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola:
Optimal prefix codes for pairs of geometrically-distributed random variables. CoRR abs/1102.2413 (2011) - 2010
- [j10]Alfredo Viola:
Distributional Analysis of the Parking Problem and Robin Hood Linear Probing Hashing with Buckets. Discret. Math. Theor. Comput. Sci. 12(2): 307-332 (2010) - [j9]Conrado Martínez
, Daniel Panario
, Alfredo Viola:
Adaptive sampling strategies for quickselects. ACM Trans. Algorithms 6(3): 53:1-53:45 (2010) - [j8]Jean-Marie Le Bars, Alfredo Viola:
Equivalence classes of Boolean functions for first-order correlation. IEEE Trans. Inf. Theory 56(3): 1247-1261 (2010) - [c9]Fernando Fernandez, Alfredo Viola, Marcelo J. Weinberger:
Efficient Algorithms for Constructing Optimal Bi-directional Context Sets. DCC 2010: 179-188 - [c8]Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler:
Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. LATIN 2010: 243-254
2000 – 2009
- 2007
- [c7]Jean-Marie Le Bars, Alfredo Viola:
Equivalence classes of boolean functions for first-order correlation. ISIT 2007: 181-185 - 2006
- [c6]Frédérique Bassino, Julien Clément
, Gadiel Seroussi, Alfredo Viola:
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions. DCC 2006: 113-122 - [c5]Frédérique Bassino, Julien Clément
, Gadiel Seroussi, Alfredo Viola:
Optimal prefix codes for pairs of geometrically-distributed random variables. ISIT 2006: 2667-2671 - [e2]Gadiel Seroussi, Alfredo Viola:
2006 IEEE Information Theory Workshop, ITW 2006, Punta del Este, Uruguay, March 13-17, 2006. IEEE 2006, ISBN 1-4244-0036-8 [contents] - 2005
- [j7]Alfredo Viola:
Exact distribution of individual displacements in linear probing hashing. ACM Trans. Algorithms 1(2): 214-242 (2005) - 2004
- [j6]Luc Devroye, Pat Morin
, Alfredo Viola:
On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004) - [c4]Conrado Martinez, Daniel Panario, Alfredo Viola:
Adaptive sampling for quickselect. SODA 2004: 447-455 - 2001
- [j5]Patricio V. Poblete, Alfredo Viola:
The effect of deletions on different insertion disciplines for hash tables (Extended Abstract). Electron. Notes Discret. Math. 7: 146-149 (2001) - [j4]Daniel Panario
, Boris G. Pittel, L. Bruce Richmond, Alfredo Viola:
Analysis of Rabin's irreducibility test for polynomials over finite fields. Random Struct. Algorithms 19(3-4): 525-551 (2001) - 2000
- [e1]Gaston H. Gonnet, Daniel Panario, Alfredo Viola:
LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings. Lecture Notes in Computer Science 1776, Springer 2000, ISBN 3-540-67306-7 [contents]
1990 – 1999
- 1998
- [j3]Alfredo Viola, Patricio V. Poblete:
The Analysis of Linear Probing Hashing with Buckets. Algorithmica 21(1): 37-71 (1998) - [j2]Philippe Flajolet, Patricio V. Poblete, Alfredo Viola:
On the Analysis of Linear Probing Hashing. Algorithmica 22(4): 490-515 (1998) - [c3]Daniel Panario
, Alfredo Viola:
Analysis of Rabin's Polynomial Irreducability Test. LATIN 1998: 1-10 - 1997
- [j1]Patricio V. Poblete, Alfredo Viola, J. Ian Munro:
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme. Random Struct. Algorithms 10(1-2): 221-255 (1997) - 1996
- [c2]Alfredo Viola, Patricio V. Poblete:
The Analysis of Linear Probing Hashing with Buckets (Extended Abstract). ESA 1996: 221-233 - 1994
- [c1]Patricio V. Poblete, Alfredo Viola, J. Ian Munro:
The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract). ESA 1994: 94-105
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-19 21:53 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint