Jérémy Barbay

Cited by

	All	Since 2018
Citations	1206	317
h-index	13	11
i10-index	16	11

120

2003200420052006200720082009201020112012201320142015201620172018201920202021202220237 11 8 20 28 52 67 68 68 74 118 102 85 76 81 69 70 66 53 40 17

Public access

View all

2 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
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
Pablo Pérez-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Tyler LuResearch Scientist, GoogleVerified email at cs.toronto.edu
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Francisco ClaudeLinkedInVerified email at recoded.cl
Alexander GolynskiGoogleVerified email at google.com
Luca Castelli AleardiLIX, Ecole PolytechniqueVerified email at lix.polytechnique.fr
Jonathan SorensonProfessor of Computer Science and Software Engineering, Butler UniversityVerified email at butler.edu
peyman afshaniAarhus UniversityVerified email at madalgo.au.dk
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Javiel Rojas-LedesmaResearcher & Software EngineerVerified email at dcc.uchile.cl
Seungbum JoVerified email at cnu.ac.kr
Michael McCoolIntelVerified email at intel.com
Aleh VeraskouskiVerified email at uwaterloo.ca
Jocelyn SimmondsUniversidad de ChileVerified email at dcc.uchile.cl

Jérémy Barbay

Universidad de Concepción

Verified email at barbay.cl - Homepage

Theoretical Computer Science (TCS)Learning Management Systems (LMS)Animal Computer Interaction (ACI)


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	157*	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	142*	2007
Alphabet partitioning for compressed rank/Select and applications J Barbay, T Gagie, G Navarro, Y Nekrich Algorithms and Computation, 315-326, 2010	119*	2010
On compressing permutations and adaptive sorting J Barbay, G Navarro Theoretical Computer Science 513, 109-123, 2013	114*	2013
Alternation and redundancy analysis of the intersection problem J Barbay, C Kenyon ACM Transactions on Algorithms (TALG) 4 (1), 4, 2008	112*	2008
Adaptive intersection and t-threshold problems J Barbay, C Kenyon Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	98	2002
Instance-optimal geometric algorithms P Afshani, J Barbay, TM Chan Journal of the ACM (JACM) 64 (1), 1-38, 2017	88	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	84	2007
Succinct Representation of Labeled Graphs J Barbay, L Castelli Aleardi, M He, JI Munro Algorithmica 62 (1-2), 224-257, 2012	70*	2012
Compact rich-functional binary relation representations J Barbay, F Claude, G Navarro LATIN 2010: Theoretical Informatics, 170-183, 2010	65*	2010
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	58	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	36	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
LRM-trees: Compressed indices, adaptive sorting, and compressed permutations J Barbay, J Fischer, G Navarro Theoretical Computer Science 459, 26-41, 2012	22	2012
Optimality of randomized algorithms for the intersection problem J Barbay Stochastic Algorithms: Foundations and Applications: Second International …, 2003	21	2003
Synergistic solutions on multisets J Barbay, C Ochoa, SR Satti 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017	12	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	10	2008
Deterministic Algorithm for the t-Threshold Set Problem J Barbay, C Kenyon Algorithms and Computation: 14th International Symposium, ISAAC 2003, Kyoto …, 2003	10	2003
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	9	2016
Optimal prefix free codes with partial sorting J Barbay Algorithms 13 (1), 12, 2020	8	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

Follow

Cited by

Co-authors