Jérémy Barbay
Jérémy Barbay
University of Chile
Verified email at barbay.cl - Homepage
Cited by
Cited by
An experimental investigation of set intersection algorithms for text searching
J Barbay, A López-Ortiz, T Lu, A Salinger
Journal of Experimental Algorithmics (JEA) 14, 7, 2009
Succinct indexes for strings, binary relations and multi-labeled trees
J Barbay, M He, JI Munro, SS Rao
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
Alphabet partitioning for compressed rank/Select and applications
J Barbay, T Gagie, G Navarro, Y Nekrich
Algorithms and Computation, 315-326, 2010
On compressing permutations and adaptive sorting
J Barbay, G Navarro
Theoretical Computer Science 513, 109-123, 2013
Alternation and redundancy analysis of the intersection problem
J Barbay, C Kenyon
ACM Transactions on Algorithms (TALG) 4 (1), 4, 2008
Adaptive intersection and t-threshold problems
J Barbay, C Kenyon
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
Instance-optimal geometric algorithms
P Afshani, J Barbay, TM Chan
Journal of the ACM (JACM) 64 (1), 1-38, 2017
Adaptive searching in succinctly encoded binary relations and tree-structured documents
J Barbay, A Golynski, J Ian Munro, S Srinivasa Rao
Theoretical Computer Science 387 (3), 284-297, 2007
Succinct Representation of Labeled Graphs
J Barbay, L Castelli Aleardi, M He, JI Munro
Algorithmica 62 (1-2), 224-257, 2012
Compact rich-functional binary relation representations
J Barbay, F Claude, G Navarro
LATIN 2010: Theoretical Informatics, 170-183, 2010
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
Maximum-weight planar boxes in O (n2) time (and better)
J Barbay, TM Chan, G Navarro, P Pérez-Lantero
Information Processing Letters 114 (8), 437-445, 2014
On the discrete Bak-Sneppen model of self-organized criticality
J Barbay, C Kenyon
Symposium on Discrete Algorithms: Proceedings of the twelfth annual ACM-SIAM …, 2001
Optimality of randomized algorithms for the intersection problem
J Barbay
International Symposium on Stochastic Algorithms, 26-38, 2003
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations
J Barbay, J Fischer, G Navarro
Theoretical Computer Science 459, 26-41, 2012
Synergistic solutions on multisets
J Barbay, C Ochoa, SR Satti
Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017
Deterministic Algorithm for the t-Threshold Set Problem
J Barbay, C Kenyon
International Symposium on Algorithms and Computation, 575-584, 2003
Optimal prefix free codes with partial sorting
J Barbay
Algorithms 13 (1), 12, 2020
Convex hull of the union of convex objects in the plane: an adaptive analysis
J Barbay, EY Chen
Proc. 20th CCCG, 47-51, 2008
Near-optimal online multiselection in internal and external memory
J Barbay, A Gupta, SR Satti, J Sorenson
Journal of Discrete Algorithms 36, 3-17, 2016
The system can't perform the operation now. Try again later.
Articles 1–20