Edit Profile (opens in new tab) Baeza-Yates, Ricardo A. Compute Distance To: Compute Author ID: baeza-yates.ricardo-a Published as: Baeza-Yates, Ricardo; Baeza-Yates, Ricardo A.; Baeza-Yates, R.; Baeza-Yates, R. A. more...less Documents Indexed: 61 Publications since 1987, including 1 Book 7 Contributions as Editor Co-Authors: 48 Co-Authors with 53 Joint Publications 1,097 Co-Co-Authors all top 5 Co-Authors 15 single-authored 13 Navarro, Gonzalo 10 Gonnet, Gaston H. 5 Ziviani, Nivio 4 Régnier, Mireille 3 Cunto, Walter 2 Castillo, Carlos D. 2 Crochemore, Maxime 2 Culberson, Joseph C. 2 Goles Chacc, Eric 2 Rawlins, Gregory J. E. 2 Scheihing, Rodrigo 2 Soza-Pollman, Héctor 1 Amerins, Paul S. 1 Apostolico, Alberto 1 Barbosa, E. F. 1 Boldi, Paolo 1 Bonacic, Carolina 1 Bruyère, Véronique 1 Chávez, Edgar 1 Choffrut, Christian 1 de S. Oliveira, Joísa 1 Delgrange, Olivier 1 Fuentes, Luis O. 1 Gabarró, Joaquim 1 Gavaldà, Ricard 1 Gelbukh, Alexander 1 Gil-Costa, Veronica 1 Glaz, Joseph 1 Gzyl, Henryk 1 Hülser, Jürgen 1 López-López, Aurelio 1 Manber, Udi 1 Marín, Mauricio 1 Martínez, Conrado 1 Melucci, Massimo 1 Messeguer, Xavier 1 Moffat, Alistair 1 Montes-y-Gómez, Manuel 1 Nettleton, David F. 1 Palacios, Jose Luis 1 Perleberg, Chris H. 1 Piquer, José Miguel 1 Poblete, Patricio V. 1 Salinger, Alejandro 1 Scherson, Isaac D. 1 Schott, René 1 Szwarcfiter, Jayme Luiz 1 Wood, Derick all top 5 Serials 9 Information Processing Letters 7 Theoretical Computer Science 4 Acta Informatica 4 Algorithmica 3 Lecture Notes in Computer Science 2 BIT 2 Information and Computation 2 Journal of Discrete Algorithms 1 SIAM Journal on Computing 1 Parallel Computing 1 International Journal of Intelligent Systems 1 International Journal of Approximate Reasoning 1 Random Structures & Algorithms 1 Computational Geometry 1 Nordic Journal of Computing 1 Theory of Computing Systems 1 Journal of the ACM 1 Internet Mathematics all top 5 Fields 67 Computer science (68-XX) 7 General and overarching topics; collections (00-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 47 Publications have been cited 378 times in 312 Documents Cited by ▼ Year ▼ Searching in the plane. Zbl 0781.68044Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E. 101 1993 Handbook of algorithms and data structures. 2nd ed. Zbl 0719.68001Gonnet, Gaston H.; Baeza-Yates, R. 23 1989 Searching subsequences. Zbl 0717.68070Baeza-Yates, Ricardo A. 22 1991 Parallel searching in the plane. Zbl 0839.68104Baeza-Yates, Ricardo; Schott, René 20 1995 Faster approximate string matching. Zbl 0913.68050Baeza-Yates, R.; Navarro, G. 18 1999 Average running time of the Boyer-Moore-Horspool algorithm. Zbl 0747.68020Baeza-Yates, Ricardo A.; Régnier, Mireille 12 1992 Average case analysis of algorithms using matrix recurrences. Zbl 0755.68063Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 12 1991 Fast and practical approximate string matching. Zbl 1046.68514Baeza-Yates, Ricardo A.; Perleberg, Chris H. 12 1996 Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R. 12 1999 Searching with uncertainty. Zbl 0651.68111Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E. 12 1988 New and faster filters for multiple approximate string matching. Zbl 0996.68244Baeza-Yates, Ricardo; Navarro, Gonzalo 9 2002 Efficient text searching of regular expressions. Zbl 0794.68030Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 8 1989 Fast two-dimensional pattern matching. Zbl 0795.68078Baeza-Yates, Ricardo; Régnier, Mireille 8 1993 String searching algorithms revisited. Zbl 0794.68029Baeza-Yates, Ricardo A. 7 1989 Analysis of Boyer-Moore-type string searching algorithms. Zbl 0800.68474Baeza-Yates, Ricardo A.; Gonnet, Gaston H.; Régnier, Mireille 7 1990 Very fast and simple approximate string matching. Zbl 1338.68305Navarro, Gonzalo; Baeza-Yates, Ricardo 7 1999 Improving an algorithm for approximate pattern matching. Zbl 0972.68196Navarro, G.; Baeza-Yates, R. 6 2001 Fast text searching for regular expressions or automaton searching on tries. Zbl 0885.68048Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 6 1996 A fast set intersection algorithm for sorted sequences. Zbl 1103.68485Baeza-Yates, Ricardo 6 2004 Expected behaviour of \(B^+\)-trees under random insertions. Zbl 0648.68024Baeza-Yates, Ricardo A. 6 1989 Some average measures in m-ary search trees. Zbl 0653.68058Baeza-Yates, Ricardo A. 6 1987 Fast string matching with mismatches. Zbl 0804.68064Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 5 1994 An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026Manber, Udi; Baeza-Yates, Ricardo 5 1991 Optimal binary search trees with costs depending on the access paths. Zbl 1044.68036Szwarcfiter, Jayme L.; Navarro, Gonzalo; Baeza-Yates, Ricardo; de S. Oliveira, Joísa; Cunto, Walter; Ziviani, Nívio 4 2003 Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028Navarro, G.; Barbosa, E. F.; Baeza-Yates, R.; Cunto, W.; Ziviani, N. 4 2000 Bounded disorder: The effect of the index. Zbl 0874.68233Baeza-Yates, Ricardo A. 4 1996 Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos 4 2006 Modeling splits in file structures. Zbl 0648.68023Baeza-Yates, Ricardo A. 4 1989 On Boyer-Moore automata. Zbl 0822.68025Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H. 3 1994 On the average size of the intersection of binary trees. Zbl 0743.68070Baeza-Yates, R.; Casas, R.; Díaz, J.; Martínez, C. 3 1992 A trivial algorithm whose analysis is not: a continuation. Zbl 0677.68034Baeza-Yates, Ricardo A. 3 1989 A new indexing method for approximate string matching. Zbl 1063.68576Navarro, Gonzalo; Baeza-Yates, Ricardo 2 1999 Similarity in two-dimensional strings. Zbl 0909.68044Baeza-Yates, Ricardo A. 2 1998 Web retrieval: Techniques for the aggregation and selection of queries and answers. Zbl 1159.68429Nettleton, David; Baeza-Yates, Ricardo 2 2008 An analysis of the Karp-Rabin string matching algorithm. Zbl 0696.68057Gonnet, Gaston H.; Baeza-Yates, Ricardo A. 1 1990 Height balance distribution of search trees. Zbl 0749.68024Baeza-Yates, Ricardo A. 1 1991 Fast multi-dimensional approximate pattern matching. Zbl 1063.68637Navarro, Gonzalo; Baeza-Yates, Ricardo 1 1999 A framework to animate string algorithms. Zbl 0900.68436Baeza-Yates, Ricardo A.; Fuentes, Luis O. 1 1996 Searching large text collections. Zbl 1024.68022Baeza-Yates, Ricardo; Moffat, Alistair; Navarro, Gonzalo 1 2002 Fast intersection algorithms for sorted sequences. Zbl 1284.68692Baeza-Yates, Ricardo; Salinger, Alejandro 1 2010 Analysis of linear hashing revisited. Zbl 0907.68059Baeza-Yates, Ricardo A.; Soza-Pollman, Héctor 1 1998 Crawling the infinite web: Five levels are enough. Zbl 1109.68322Baeza-Yates, Ricardo; Castillo, Carlos 1 2004 Text searching: theory and practice. Zbl 1088.68590Baeza-Yates, Ricardo; Navarro, Gonzalo 1 2004 Recent advances in applied probability. Papers presented at the international workshop on applied probability, IWAP 2002, Caracas, Venezuela, January 14–17, 2002. Zbl 1057.60002 1 2005 Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144Baeza-Yates, R.; Gabarró, J.; Messeguer, X. 1 2003 Agents, crawlers, and web retrieval. Zbl 1014.68588Baeza-Yates, Ricardo; Piquer, José Miguel 1 2002 Analysis of bounded disorder. Zbl 1493.68127Baeza-Yates, Ricardo A. 1 1994 Fast intersection algorithms for sorted sequences. Zbl 1284.68692Baeza-Yates, Ricardo; Salinger, Alejandro 1 2010 Web retrieval: Techniques for the aggregation and selection of queries and answers. Zbl 1159.68429Nettleton, David; Baeza-Yates, Ricardo 2 2008 Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos 4 2006 Recent advances in applied probability. Papers presented at the international workshop on applied probability, IWAP 2002, Caracas, Venezuela, January 14–17, 2002. Zbl 1057.60002 1 2005 A fast set intersection algorithm for sorted sequences. Zbl 1103.68485Baeza-Yates, Ricardo 6 2004 Crawling the infinite web: Five levels are enough. Zbl 1109.68322Baeza-Yates, Ricardo; Castillo, Carlos 1 2004 Text searching: theory and practice. Zbl 1088.68590Baeza-Yates, Ricardo; Navarro, Gonzalo 1 2004 Optimal binary search trees with costs depending on the access paths. Zbl 1044.68036Szwarcfiter, Jayme L.; Navarro, Gonzalo; Baeza-Yates, Ricardo; de S. Oliveira, Joísa; Cunto, Walter; Ziviani, Nívio 4 2003 Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144Baeza-Yates, R.; Gabarró, J.; Messeguer, X. 1 2003 New and faster filters for multiple approximate string matching. Zbl 0996.68244Baeza-Yates, Ricardo; Navarro, Gonzalo 9 2002 Searching large text collections. Zbl 1024.68022Baeza-Yates, Ricardo; Moffat, Alistair; Navarro, Gonzalo 1 2002 Agents, crawlers, and web retrieval. Zbl 1014.68588Baeza-Yates, Ricardo; Piquer, José Miguel 1 2002 Improving an algorithm for approximate pattern matching. Zbl 0972.68196Navarro, G.; Baeza-Yates, R. 6 2001 Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028Navarro, G.; Barbosa, E. F.; Baeza-Yates, R.; Cunto, W.; Ziviani, N. 4 2000 Faster approximate string matching. Zbl 0913.68050Baeza-Yates, R.; Navarro, G. 18 1999 Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R. 12 1999 Very fast and simple approximate string matching. Zbl 1338.68305Navarro, Gonzalo; Baeza-Yates, Ricardo 7 1999 A new indexing method for approximate string matching. Zbl 1063.68576Navarro, Gonzalo; Baeza-Yates, Ricardo 2 1999 Fast multi-dimensional approximate pattern matching. Zbl 1063.68637Navarro, Gonzalo; Baeza-Yates, Ricardo 1 1999 Similarity in two-dimensional strings. Zbl 0909.68044Baeza-Yates, Ricardo A. 2 1998 Analysis of linear hashing revisited. Zbl 0907.68059Baeza-Yates, Ricardo A.; Soza-Pollman, Héctor 1 1998 Fast and practical approximate string matching. Zbl 1046.68514Baeza-Yates, Ricardo A.; Perleberg, Chris H. 12 1996 Fast text searching for regular expressions or automaton searching on tries. Zbl 0885.68048Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 6 1996 Bounded disorder: The effect of the index. Zbl 0874.68233Baeza-Yates, Ricardo A. 4 1996 A framework to animate string algorithms. Zbl 0900.68436Baeza-Yates, Ricardo A.; Fuentes, Luis O. 1 1996 Parallel searching in the plane. Zbl 0839.68104Baeza-Yates, Ricardo; Schott, René 20 1995 Fast string matching with mismatches. Zbl 0804.68064Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 5 1994 On Boyer-Moore automata. Zbl 0822.68025Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H. 3 1994 Analysis of bounded disorder. Zbl 1493.68127Baeza-Yates, Ricardo A. 1 1994 Searching in the plane. Zbl 0781.68044Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E. 101 1993 Fast two-dimensional pattern matching. Zbl 0795.68078Baeza-Yates, Ricardo; Régnier, Mireille 8 1993 Average running time of the Boyer-Moore-Horspool algorithm. Zbl 0747.68020Baeza-Yates, Ricardo A.; Régnier, Mireille 12 1992 On the average size of the intersection of binary trees. Zbl 0743.68070Baeza-Yates, R.; Casas, R.; Díaz, J.; Martínez, C. 3 1992 Searching subsequences. Zbl 0717.68070Baeza-Yates, Ricardo A. 22 1991 Average case analysis of algorithms using matrix recurrences. Zbl 0755.68063Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 12 1991 An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026Manber, Udi; Baeza-Yates, Ricardo 5 1991 Height balance distribution of search trees. Zbl 0749.68024Baeza-Yates, Ricardo A. 1 1991 Analysis of Boyer-Moore-type string searching algorithms. Zbl 0800.68474Baeza-Yates, Ricardo A.; Gonnet, Gaston H.; Régnier, Mireille 7 1990 An analysis of the Karp-Rabin string matching algorithm. Zbl 0696.68057Gonnet, Gaston H.; Baeza-Yates, Ricardo A. 1 1990 Handbook of algorithms and data structures. 2nd ed. Zbl 0719.68001Gonnet, Gaston H.; Baeza-Yates, R. 23 1989 Efficient text searching of regular expressions. Zbl 0794.68030Baeza-Yates, Ricardo A.; Gonnet, Gaston H. 8 1989 String searching algorithms revisited. Zbl 0794.68029Baeza-Yates, Ricardo A. 7 1989 Expected behaviour of \(B^+\)-trees under random insertions. Zbl 0648.68024Baeza-Yates, Ricardo A. 6 1989 Modeling splits in file structures. Zbl 0648.68023Baeza-Yates, Ricardo A. 4 1989 A trivial algorithm whose analysis is not: a continuation. Zbl 0677.68034Baeza-Yates, Ricardo A. 3 1989 Searching with uncertainty. Zbl 0651.68111Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E. 12 1988 Some average measures in m-ary search trees. Zbl 0653.68058Baeza-Yates, Ricardo A. 6 1987 all cited Publications top 5 cited Publications all top 5 Cited by 516 Authors 18 Baeza-Yates, Ricardo A. 17 Czyzowicz, Jurek 15 Navarro, Gonzalo 14 Kranakis, Evangelos Konstantinou 8 Georgiou, Konstantinos 8 López-Ortiz, Alejandro 8 Matzinger, Heinrich III 8 Schuierer, Sven 7 Bille, Philip 7 Krizanc, Danny 7 Narayanan, Lata 7 Pruhs, Kirk R. 6 Angelopoulos, Spyros 6 Opatrny, Jaroslav 5 Bose, Prosenjit K. 5 Crochemore, Maxime 5 Gąsieniec, Leszek Antoni 5 Inenaga, Shunsuke 5 Kalyanasundaram, Bala 5 Killick, Ryan 5 Pelc, Andrzej 5 Takeda, Masayuki 5 Wattenhofer, Roger P. 4 Bannai, Hideo 4 Brandt, Sebastian F. 4 Devroye, Luc P. J. A. 4 Dobrev, Stefan 4 Dürr, Christoph 4 Fredriksson, Kimmo 4 Gonnet, Gaston H. 4 Lecroq, Thierry 4 Lember, Jüri 4 Rytter, Wojciech 4 Shende, Sunil M. 3 Antoniadis, Antonios Foivos 3 Bampas, Evangelos 3 Cantone, Domenico 3 Chakrabarti, Partha Pratim 3 Chern, Huahuai 3 Damaschke, Peter 3 Dasgupta, Pallab 3 de Carufel, Jean-Lou 3 DeSarkar, S. C. 3 Faro, Simone 3 Flajolet, Philippe 3 Gørtz, Inge Li 3 Hauser, Raphael Andreas 3 Hwang, Hsien-Kuei 3 Ilcinkas, David 3 Klasing, Ralf 3 Kundu, Somnath 3 Langetepe, Elmar 3 Mahmoud, Hosam M. 3 Pissis, Solon P. 3 Průša, Daniel 3 Régnier, Mireille 3 Russo, Luís M. S. 3 Smythe, Robert T. 3 Tarhio, Jorma 3 Uitto, Jara 2 Arsénio, Diogo 2 Atallah, Mikhail J. 2 Barbay, Jérémy 2 Barcelo, Neal 2 Bernardini, Giulia 2 Bouchard, Sébastien 2 Broutin, Nicolas 2 Cegielski, Patrick 2 Choffrut, Christian 2 Czumaj, Artur 2 Didier, Gilles 2 Dieudonné, Yoann 2 Diks, Krzysztof 2 Feinerman, Ofer 2 Fuchs, Bernhard 2 Gal, Shmuel 2 Ghodsi, Mohammad 2 Giaquinta, Emanuele 2 Godon, Maxime 2 Gorain, Barun 2 Grabowski, Szymon 2 Guessarian, Irène 2 Hochstättler, Winfried 2 Holmgren, Cecilia Ingrid 2 Hyyrö, Heikki 2 I, Tomohiro 2 Iliopoulos, Costas S. 2 Janson, Svante 2 Jarominek, Stefan 2 Kern, Walter 2 Klein, Rolf-Dieter 2 Kociumaka, Tomasz 2 Korman, Amos 2 Koutsoupias, Elias 2 Královič, Rastislav 2 Laber, Eduardo Sany 2 Labourel, Arnaud 2 Lam, Tak-Wah 2 Leizerovich, Sean 2 Lucier, Jesse ...and 416 more Authors all top 5 Cited in 68 Serials 77 Theoretical Computer Science 28 Information Processing Letters 20 Algorithmica 19 Journal of Discrete Algorithms 7 Random Structures & Algorithms 7 Computational Geometry 6 Discrete Applied Mathematics 5 Acta Informatica 5 Information and Computation 4 Artificial Intelligence 4 The Annals of Applied Probability 4 Distributed Computing 3 BIT 3 SIAM Journal on Computing 3 International Journal of Computational Geometry & Applications 3 Cybernetics and Systems Analysis 3 Combinatorics, Probability and Computing 2 Advances in Applied Probability 2 Journal of Statistical Physics 2 Information Sciences 2 Journal of Computer and System Sciences 2 Kybernetika 2 International Journal of Intelligent Systems 2 International Journal of Foundations of Computer Science 2 European Journal of Operational Research 2 Stochastic Processes and their Applications 2 RAIRO. Informatique Théorique et Applications 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 2 Journal of Scheduling 2 ACM Journal of Experimental Algorithmics 2 Algorithms 2 Computer Science Review 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Mathematics 1 International Journal of Theoretical Physics 1 ACM Transactions on Database Systems 1 Advances in Mathematics 1 The Annals of Probability 1 Applied Mathematics and Computation 1 Journal of Computational and Applied Mathematics 1 Journal of Statistical Planning and Inference 1 Software. Practice & Experience 1 Operations Research Letters 1 Annals of Pure and Applied Logic 1 Journal of Symbolic Computation 1 Journal of Complexity 1 New Generation Computing 1 International Journal of Approximate Reasoning 1 Annals of Operations Research 1 Machine Learning 1 International Journal of Computer Mathematics 1 Pattern Recognition 1 SIAM Review 1 Mathematical Programming. Series A. Series B 1 Journal of Computer and Systems Sciences International 1 Annals of Mathematics and Artificial Intelligence 1 Bernoulli 1 Soft Computing 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 RAIRO. Theoretical Informatics and Applications 1 Archives of Computational Methods in Engineering 1 Sādhanā 1 Computational Linguistics 1 Journal of Mathematics and Music 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 Journal of Siberian Federal University. Mathematics & Physics all top 5 Cited in 26 Fields 282 Computer science (68-XX) 35 Operations research, mathematical programming (90-XX) 20 Combinatorics (05-XX) 20 Probability theory and stochastic processes (60-XX) 17 Biology and other natural sciences (92-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Approximations and expansions (41-XX) 4 Numerical analysis (65-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Mechanics of particles and systems (70-XX) 2 Fluid mechanics (76-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Partial differential equations (35-XX) 1 Integral transforms, operational calculus (44-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) Citations by Year