Follow
Jérémy Barbay
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
158*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
144*2007
Alphabet partitioning for compressed rank/Select and applications
J Barbay, T Gagie, G Navarro, Y Nekrich
Algorithms and Computation, 315-326, 2010
125*2010
On compressing permutations and adaptive sorting
J Barbay, G Navarro
Theoretical Computer Science 513, 109-123, 2013
117*2013
Alternation and redundancy analysis of the intersection problem
J Barbay, C Kenyon
ACM Transactions on Algorithms (TALG) 4 (1), 4, 2008
114*2008
Adaptive intersection and t-threshold problems
J Barbay, C Kenyon
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
992002
Instance-optimal geometric algorithms
P Afshani, J Barbay, TM Chan
Journal of the ACM (JACM) 64 (1), 1-38, 2017
922017
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
822007
Succinct Representation of Labeled Graphs
J Barbay, L Castelli Aleardi, M He, JI Munro
Algorithmica 62 (1-2), 224-257, 2012
77*2012
Compact rich-functional binary relation representations
J Barbay, F Claude, G Navarro
LATIN 2010: Theoretical Informatics, 170-183, 2010
66*2010
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
602014
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
392014
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations
J Barbay, J Fischer, G Navarro
Theoretical Computer Science 459, 26-41, 2012
242012
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
Stochastic Algorithms: Foundations and Applications: Second International …, 2003
212003
Synergistic solutions on multisets
J Barbay, C Ochoa, SR Satti
28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017
132017
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
112016
Convex hull of the union of convex objects in the plane: an adaptive analysis
J Barbay, EY Chen
Proc. 20th CCCG, 47-51, 2008
102008
Deterministic Algorithm for the t-Threshold Set Problem
J Barbay, C Kenyon
Algorithms and Computation: 14th International Symposium, ISAAC 2003, Kyoto …, 2003
102003
Optimal prefix free codes with partial sorting
J Barbay
Algorithms 13 (1), 12, 2020
82020
The system can't perform the operation now. Try again later.
Articles 1–20