Jérémy Barbay

Cited by

	All	Since 2016
Citations	1099	380
h-index	13	11
i10-index	14	12

120

20032004200520062007200820092010201120122013201420152016201720182019202020217 11 8 27 29 52 59 66 70 74 119 93 88 74 97 65 60 78 4

Co-authors

Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Srinivasa Rao SattiAssociate Professor, Seoul National UniversityVerified email at cse.snu.ac.kr
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Tyler LuResearch Scientist, GoogleVerified email at cs.toronto.edu
Pablo Pérez-LanteroAssociate Professor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Francisco ClaudeLinkedInVerified email at recoded.cl
Alexander GolynskiGoogleVerified email at google.com
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
Jonathan SorensonProfessor of Computer Science and Software Engineering, Butler UniversityVerified email at butler.edu
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk
Seungbum JoVerified email at chungbuk.ac.kr
Michael McCoolIntelVerified email at intel.com
Aleh VeraskouskiVerified email at uwaterloo.ca
Jocelyn SimmondsUniversidad de ChileVerified email at dcc.uchile.cl
Rolf KleinProfessor für Informatik, Universität BonnVerified email at uni-bonn.de

Jérémy Barbay

University of Chile

Verified email at barbay.cl - Homepage

Algorithms Compression Computational Geometry Data Structures Education


Title Sort by citations Sort by year Sort by 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	142*	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	135*	2007
Alphabet partitioning for compressed rank/Select and applications J Barbay, T Gagie, G Navarro, Y Nekrich Algorithms and Computation, 315-326, 2010	115*	2010
On compressing permutations and adaptive sorting J Barbay, G Navarro Theoretical Computer Science 513, 109-123, 2013	105*	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	87	2002
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	83	2007
Instance-optimal geometric algorithms P Afshani, J Barbay, TM Chan Journal of the ACM (JACM) 64 (1), 1-38, 2017	77	2017
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	60*	2010
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	52	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	27	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	23	2001
Optimality of randomized algorithms for the intersection problem J Barbay International Symposium on Stochastic Algorithms, 26-38, 2003	20	2003
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations J Barbay, J Fischer, G Navarro Theoretical Computer Science 459, 26-41, 2012	16	2012
Deterministic Algorithm for the t-Threshold Set Problem J Barbay, C Kenyon International Symposium on Algorithms and Computation, 575-584, 2003	10	2003
Synergistic solutions on multisets J Barbay, C Ochoa, SR Satti Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017	9	2017
Convex hull of the union of convex objects in the plane: an adaptive analysis J Barbay, EY Chen Proc. 20th CCCG, 47-51, 2008	9	2008
Succinct encoding for XPath location steps J Barbay, S Rao Technical Report CS-2006-10, University of Waterloo, Ontario, Canada, 2006	8	2006
Optimal prefix free codes with partial sorting J Barbay Algorithms 13 (1), 12, 2020	7	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors