Jérémy Barbay
Jérémy Barbay
University of Chile
Verified email at barbay.cl - Homepage
Title
Cited by
Cited by
Year
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
140*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
132*2007
Alphabet partitioning for compressed rank/Select and applications
J Barbay, T Gagie, G Navarro, Y Nekrich
Algorithms and Computation, 315-326, 2010
111*2010
On compressing permutations and adaptive sorting
J Barbay, G Navarro
Theoretical Computer Science 513, 109-123, 2013
101*2013
Alternation and redundancy analysis of the intersection problem
J Barbay, C Kenyon
ACM Transactions on Algorithms (TALG) 4 (1), 4, 2008
100*2008
Adaptive intersection and t-threshold problems
J Barbay, C Kenyon
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
872002
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
832007
Instance-optimal geometric algorithms
P Afshani, J Barbay, TM Chan
Journal of the ACM (JACM) 64 (1), 1-38, 2017
712017
Succinct Representation of Labeled Graphs
J Barbay, L Castelli Aleardi, M He, JI Munro
Algorithmica 62 (1-2), 224-257, 2012
66*2012
Compact rich-functional binary relation representations
J Barbay, F Claude, G Navarro
LATIN 2010: Theoretical Informatics, 170-183, 2010
58*2010
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
492014
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
252014
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
232001
Optimality of randomized algorithms for the intersection problem
J Barbay
International Symposium on Stochastic Algorithms, 26-38, 2003
202003
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations
J Barbay, J Fischer, G Navarro
Theoretical Computer Science 459, 26-41, 2012
162012
Deterministic Algorithm for the t-Threshold Set Problem
J Barbay, C Kenyon
International Symposium on Algorithms and Computation, 575-584, 2003
102003
Convex hull of the union of convex objects in the plane: an adaptive analysis
J Barbay, EY Chen
Proc. 20th CCCG, 47-51, 2008
92008
Succinct encoding for XPath location steps
J Barbay, S Rao
Technical Report CS-2006-10, University of Waterloo, Ontario, Canada, 2006
82006
Synergistic solutions on multisets
J Barbay, C Ochoa, SR Satti
Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017
72017
Succinct encoding of permutations: Applications to text indexing
J Barbay, JI Munro
Encyclopedia of Algorithms, 915-919, 2008
72008
The system can't perform the operation now. Try again later.
Articles 1–20