228 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Sapienza University of RomeIT12 papers
- Santa Fe InstituteUS7 papers
- University of PalermoIT5 papers
- University of PisaIT5 papers
- Adolfo Ibáñez UniversityCL4 papers
- Central European UniversityAT4 papers
- Scuola Normale SuperioreIT4 papers
- University of MacerataIT4 papers
- University of OxfordGB4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- ERABLE: Equipe de recherche européenne en algorithmique et biologie formelle et expérimentaleFR3 papers
- Massachusetts Institute of TechnologyUS3 papers
3 papers · 1 filter
Strictly strategy-proof auctions
Matteo Escudé, Ludvig Sinander
A strictly strategy-proof mechanism is one that asks agents to use strictly dominant strategies. In the canonical one-dimensional mechanism design setting with private values, we s…
Optimal Substring-Equality Queries with Applications to Sparse Text Indexing
Nicola Prezza
We consider the problem of encoding a string of length from an integer alphabet of size so that access and substring equality queries (that is, determining the equality of…
Decompressing Lempel-Ziv Compressed Text
Philip Bille, Mikko Berggren Ettienne, Travis Gagie +2
We consider the problem of decompressing the Lempel--Ziv 77 representation of a string of length using a working space as close as possible to the size of the input. Th…