×

Baeza-Yates, Ricardo A.

Author ID: baeza-yates.ricardo-a Recent zbMATH articles by "Baeza-Yates, Ricardo A."
Published as: Baeza-Yates, Ricardo; Baeza-Yates, Ricardo A.; Baeza-Yates, R.; Baeza-Yates, R. A.

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 461 times in 377 Documents Cited by Year
Searching in the plane. Zbl 0781.68044
Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E.
127
1993
Searching subsequences. Zbl 0717.68070
Baeza-Yates, Ricardo A.
29
1991
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
29
1995
Handbook of algorithms and data structures. 2nd ed. Zbl 0719.68001
Gonnet, Gaston H.; Baeza-Yates, R.
27
1989
Searching with uncertainty. Zbl 0651.68111
Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E.
20
1988
Faster approximate string matching. Zbl 0913.68050
Baeza-Yates, R.; Navarro, G.
19
1999
Fast and practical approximate string matching. Zbl 1046.68514
Baeza-Yates, Ricardo A.; Perleberg, Chris H.
14
1996
Average running time of the Boyer-Moore-Horspool algorithm. Zbl 0747.68020
Baeza-Yates, Ricardo A.; Régnier, Mireille
13
1992
Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043
Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R.
13
1999
Average case analysis of algorithms using matrix recurrences. Zbl 0755.68063
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
12
1991
Efficient text searching of regular expressions. Zbl 0794.68030
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
11
1989
New and faster filters for multiple approximate string matching. Zbl 0996.68244
Baeza-Yates, Ricardo; Navarro, Gonzalo
9
2002
String searching algorithms revisited. Zbl 0794.68029
Baeza-Yates, Ricardo A.
9
1989
An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026
Manber, Udi; Baeza-Yates, Ricardo
8
1991
Fast two-dimensional pattern matching. Zbl 0795.68078
Baeza-Yates, Ricardo; Régnier, Mireille
8
1993
Analysis of Boyer-Moore-type string searching algorithms. Zbl 0800.68474
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.; Régnier, Mireille
8
1990
Very fast and simple approximate string matching. Zbl 1338.68305
Navarro, Gonzalo; Baeza-Yates, Ricardo
7
1999
A fast set intersection algorithm for sorted sequences. Zbl 1103.68485
Baeza-Yates, Ricardo
7
2004
Fast text searching for regular expressions or automaton searching on tries. Zbl 0885.68048
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
7
1996
Some average measures in m-ary search trees. Zbl 0653.68058
Baeza-Yates, Ricardo A.
6
1987
Improving an algorithm for approximate pattern matching. Zbl 0972.68196
Navarro, G.; Baeza-Yates, R.
6
2001
Expected behaviour of \(B^+\)-trees under random insertions. Zbl 0648.68024
Baeza-Yates, Ricardo A.
6
1989
Fast string matching with mismatches. Zbl 0804.68064
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
5
1994
Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325
Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos
5
2006
Bounded disorder: The effect of the index. Zbl 0874.68233
Baeza-Yates, Ricardo A.
4
1996
On the average size of the intersection of binary trees. Zbl 0743.68070
Baeza-Yates, R.; Casas, R.; Díaz, J.; Martínez, C.
4
1992
Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028
Navarro, G.; Barbosa, E. F.; Baeza-Yates, R.; Cunto, W.; Ziviani, N.
4
2000
Optimal binary search trees with costs depending on the access paths. Zbl 1044.68036
Szwarcfiter, Jayme L.; Navarro, Gonzalo; Baeza-Yates, Ricardo; de S. Oliveira, Joísa; Cunto, Walter; Ziviani, Nívio
4
2003
Modeling splits in file structures. Zbl 0648.68023
Baeza-Yates, Ricardo A.
4
1989
Fast algorithms for two dimensional and multiple pattern matching (preliminary version). Zbl 1502.68354
Baeza-Yates, Ricardo; Régnier, Mireille
4
1990
A trivial algorithm whose analysis is not: a continuation. Zbl 0677.68034
Baeza-Yates, Ricardo A.
3
1989
On Boyer-Moore automata. Zbl 0822.68025
Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H.
3
1994
A new indexing method for approximate string matching. Zbl 1063.68576
Navarro, Gonzalo; Baeza-Yates, Ricardo
2
1999
An analysis of the Karp-Rabin string matching algorithm. Zbl 0696.68057
Gonnet, Gaston H.; Baeza-Yates, Ricardo A.
2
1990
Similarity in two-dimensional strings. Zbl 0909.68044
Baeza-Yates, Ricardo A.
2
1998
Web retrieval: Techniques for the aggregation and selection of queries and answers. Zbl 1159.68429
Nettleton, David; Baeza-Yates, Ricardo
2
2008
Expected behaviour analysis of AVL trees. Zbl 1502.68082
Baeza-Yates, Ricardo; Gonnet, Gaston H.; Ziviani, Nivio
2
1990
Multiple approximate string matching. Zbl 1497.68591
Baeza-Yates, Ricardo; Navarro, Gonzalo
2
1997
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
Fast multi-dimensional approximate pattern matching. Zbl 1063.68637
Navarro, Gonzalo; Baeza-Yates, Ricardo
1
1999
Text searching: theory and practice. Zbl 1088.68590
Baeza-Yates, Ricardo; Navarro, Gonzalo
1
2004
Height balance distribution of search trees. Zbl 0749.68024
Baeza-Yates, Ricardo A.
1
1991
Agents, crawlers, and web retrieval. Zbl 1014.68588
Baeza-Yates, Ricardo; Piquer, José Miguel
1
2002
Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144
Baeza-Yates, R.; Gabarró, J.; Messeguer, X.
1
2003
Analysis of linear hashing revisited. Zbl 0907.68059
Baeza-Yates, Ricardo A.; Soza-Pollman, Héctor
1
1998
Searching large text collections. Zbl 1024.68022
Baeza-Yates, Ricardo; Moffat, Alistair; Navarro, Gonzalo
1
2002
A framework to animate string algorithms. Zbl 0900.68436
Baeza-Yates, Ricardo A.; Fuentes, Luis O.
1
1996
LATIN ’95: Theoretical informatics. 2nd Latin American symposium, Valparaíso, Chile, April 3–7, 1995. Proceedings. Zbl 0813.68027
1
1995
Fast intersection algorithms for sorted sequences. Zbl 1284.68692
Baeza-Yates, Ricardo; Salinger, Alejandro
1
2010
Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25–27, 2003. Proceedings. Zbl 1045.68007
1
2003
Crawling the infinite web: Five levels are enough. Zbl 1109.68322
Baeza-Yates, Ricardo; Castillo, Carlos
1
2004
Analysis of bounded disorder. Zbl 1493.68127
Baeza-Yates, Ricardo A.
1
1994
Fast intersection algorithms for sorted sequences. Zbl 1284.68692
Baeza-Yates, Ricardo; Salinger, Alejandro
1
2010
Web retrieval: Techniques for the aggregation and selection of queries and answers. Zbl 1159.68429
Nettleton, David; Baeza-Yates, Ricardo
2
2008
Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325
Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos
5
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.68485
Baeza-Yates, Ricardo
7
2004
Text searching: theory and practice. Zbl 1088.68590
Baeza-Yates, Ricardo; Navarro, Gonzalo
1
2004
Crawling the infinite web: Five levels are enough. Zbl 1109.68322
Baeza-Yates, Ricardo; Castillo, Carlos
1
2004
Optimal binary search trees with costs depending on the access paths. Zbl 1044.68036
Szwarcfiter, 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.68144
Baeza-Yates, R.; Gabarró, J.; Messeguer, X.
1
2003
Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25–27, 2003. Proceedings. Zbl 1045.68007
1
2003
New and faster filters for multiple approximate string matching. Zbl 0996.68244
Baeza-Yates, Ricardo; Navarro, Gonzalo
9
2002
Agents, crawlers, and web retrieval. Zbl 1014.68588
Baeza-Yates, Ricardo; Piquer, José Miguel
1
2002
Searching large text collections. Zbl 1024.68022
Baeza-Yates, Ricardo; Moffat, Alistair; Navarro, Gonzalo
1
2002
Improving an algorithm for approximate pattern matching. Zbl 0972.68196
Navarro, G.; Baeza-Yates, R.
6
2001
Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028
Navarro, G.; Barbosa, E. F.; Baeza-Yates, R.; Cunto, W.; Ziviani, N.
4
2000
Faster approximate string matching. Zbl 0913.68050
Baeza-Yates, R.; Navarro, G.
19
1999
Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043
Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R.
13
1999
Very fast and simple approximate string matching. Zbl 1338.68305
Navarro, Gonzalo; Baeza-Yates, Ricardo
7
1999
A new indexing method for approximate string matching. Zbl 1063.68576
Navarro, Gonzalo; Baeza-Yates, Ricardo
2
1999
Fast multi-dimensional approximate pattern matching. Zbl 1063.68637
Navarro, Gonzalo; Baeza-Yates, Ricardo
1
1999
Similarity in two-dimensional strings. Zbl 0909.68044
Baeza-Yates, Ricardo A.
2
1998
Analysis of linear hashing revisited. Zbl 0907.68059
Baeza-Yates, Ricardo A.; Soza-Pollman, Héctor
1
1998
Multiple approximate string matching. Zbl 1497.68591
Baeza-Yates, Ricardo; Navarro, Gonzalo
2
1997
Fast and practical approximate string matching. Zbl 1046.68514
Baeza-Yates, Ricardo A.; Perleberg, Chris H.
14
1996
Fast text searching for regular expressions or automaton searching on tries. Zbl 0885.68048
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
7
1996
Bounded disorder: The effect of the index. Zbl 0874.68233
Baeza-Yates, Ricardo A.
4
1996
A framework to animate string algorithms. Zbl 0900.68436
Baeza-Yates, Ricardo A.; Fuentes, Luis O.
1
1996
Parallel searching in the plane. Zbl 0839.68104
Baeza-Yates, Ricardo; Schott, René
29
1995
LATIN ’95: Theoretical informatics. 2nd Latin American symposium, Valparaíso, Chile, April 3–7, 1995. Proceedings. Zbl 0813.68027
1
1995
Fast string matching with mismatches. Zbl 0804.68064
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
5
1994
On Boyer-Moore automata. Zbl 0822.68025
Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H.
3
1994
Analysis of bounded disorder. Zbl 1493.68127
Baeza-Yates, Ricardo A.
1
1994
Searching in the plane. Zbl 0781.68044
Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E.
127
1993
Fast two-dimensional pattern matching. Zbl 0795.68078
Baeza-Yates, Ricardo; Régnier, Mireille
8
1993
Average running time of the Boyer-Moore-Horspool algorithm. Zbl 0747.68020
Baeza-Yates, Ricardo A.; Régnier, Mireille
13
1992
On the average size of the intersection of binary trees. Zbl 0743.68070
Baeza-Yates, R.; Casas, R.; Díaz, J.; Martínez, C.
4
1992
Searching subsequences. Zbl 0717.68070
Baeza-Yates, Ricardo A.
29
1991
Average case analysis of algorithms using matrix recurrences. Zbl 0755.68063
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
12
1991
An algorithm for string matching with a sequence of don’t cares. Zbl 0713.68026
Manber, Udi; Baeza-Yates, Ricardo
8
1991
Height balance distribution of search trees. Zbl 0749.68024
Baeza-Yates, Ricardo A.
1
1991
Analysis of Boyer-Moore-type string searching algorithms. Zbl 0800.68474
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.; Régnier, Mireille
8
1990
Fast algorithms for two dimensional and multiple pattern matching (preliminary version). Zbl 1502.68354
Baeza-Yates, Ricardo; Régnier, Mireille
4
1990
An analysis of the Karp-Rabin string matching algorithm. Zbl 0696.68057
Gonnet, Gaston H.; Baeza-Yates, Ricardo A.
2
1990
Expected behaviour analysis of AVL trees. Zbl 1502.68082
Baeza-Yates, Ricardo; Gonnet, Gaston H.; Ziviani, Nivio
2
1990
Handbook of algorithms and data structures. 2nd ed. Zbl 0719.68001
Gonnet, Gaston H.; Baeza-Yates, R.
27
1989
Efficient text searching of regular expressions. Zbl 0794.68030
Baeza-Yates, Ricardo A.; Gonnet, Gaston H.
11
1989
String searching algorithms revisited. Zbl 0794.68029
Baeza-Yates, Ricardo A.
9
1989
Expected behaviour of \(B^+\)-trees under random insertions. Zbl 0648.68024
Baeza-Yates, Ricardo A.
6
1989
Modeling splits in file structures. Zbl 0648.68023
Baeza-Yates, Ricardo A.
4
1989
A trivial algorithm whose analysis is not: a continuation. Zbl 0677.68034
Baeza-Yates, Ricardo A.
3
1989
Searching with uncertainty. Zbl 0651.68111
Baeza-Yates, Ricardo A.; Culberson, Joseph C.; Rawlins, Gregory J. E.
20
1988
Some average measures in m-ary search trees. Zbl 0653.68058
Baeza-Yates, Ricardo A.
6
1987
all top 5

Cited by 584 Authors

23 Kranakis, Evangelos Konstantinou
22 Czyzowicz, Jurek
20 Baeza-Yates, Ricardo A.
19 Georgiou, Konstantinos
16 Navarro, Gonzalo
14 Narayanan, Lata
12 Opatrny, Jaroslav
12 Schuierer, Sven
11 Krizanc, Danny
11 López-Ortiz, Alejandro
9 Angelopoulos, Spyros
8 Dobrev, Stefan
8 Matzinger, Heinrich III
8 Pelc, Andrzej
7 Bille, Philip
7 Crochemore, Maxime
7 Gąsieniec, Leszek Antoni
7 Killick, Ryan
7 Pruhs, Kirk R.
7 Rytter, Wojciech
7 Shende, Sunil M.
6 Bannai, Hideo
6 Inenaga, Shunsuke
5 Bose, Prosenjit K.
5 Dürr, Christoph
5 Fredriksson, Kimmo
5 Kalyanasundaram, Bala
5 Kosche, Maria
5 Koss, Tore
5 Manea, Florin
5 Takeda, Masayuki
5 Wattenhofer, Roger P.
4 Bouchard, Sébastien
4 Brandt, Sebastian F.
4 Devroye, Luc P. J. A.
4 Gonnet, Gaston H.
4 Labourel, Arnaud
4 Lecroq, Thierry
4 Lember, Jüri
4 Pissis, Solon P.
4 Régnier, Mireille
4 Siemer, Stefan
4 Tarhio, Jorma
3 Antoniadis, Antonios Foivos
3 Bampas, Evangelos
3 Cantone, Domenico
3 Chakrabarti, Partha Pratim
3 Chern, Huahuai
3 Chuangpishit, Huda
3 Damaschke, Peter
3 Dasgupta, Pallab
3 de Carufel, Jean-Lou
3 DeSarkar, S. C.
3 Dieudonné, Yoann
3 Diks, Krzysztof
3 Faro, Simone
3 Flajolet, Philippe
3 Giaquinta, Emanuele
3 Godon, Maxime
3 Gørtz, Inge Li
3 Grabowski, Szymon
3 Hauser, Raphael Andreas
3 Hwang, Hsien-Kuei
3 I, Tomohiro
3 Ilcinkas, David
3 Iliopoulos, Costas S.
3 Klasing, Ralf
3 Köppl, Dominik
3 Královič, Rastislav
3 Kundu, Somnath
3 Langetepe, Elmar
3 Lucier, Jesse
3 Mahmoud, Hosam M.
3 Moussi, Jean
3 Pankratov, Denis
3 Park, Kunsoo
3 Průša, Daniel
3 Russo, Luís M. S.
3 Smythe, Robert T.
3 Uitto, Jara
3 Ukkonen, Esko
2 Arsénio, Diogo
2 Atallah, Mikhail J.
2 Bansal, Nikhil
2 Barbay, Jérémy
2 Barcelo, Neal
2 Bernardini, Giulia
2 Broutin, Nicolas
2 Cegielski, Patrick
2 Chen, Yangjun
2 Choffrut, Christian
2 Czech, Zbigniew J.
2 Czumaj, Artur
2 Datta, Amitava
2 Didier, Gilles
2 Feinerman, Ofer
2 Fernández-Camacho, María-Inés
2 Fischer, Johannes
2 Fuchs, Bernhard
2 Gal, Shmuel
...and 484 more Authors
all top 5

Cited in 73 Serials

83 Theoretical Computer Science
36 Information Processing Letters
23 Algorithmica
19 Journal of Discrete Algorithms
7 Random Structures & Algorithms
7 Computational Geometry
6 Discrete Applied Mathematics
6 Information and Computation
5 Acta Informatica
4 Artificial Intelligence
4 The Annals of Applied Probability
4 Distributed Computing
3 BIT
3 Journal of Computer and System Sciences
3 SIAM Journal on Computing
3 International Journal of Computational Geometry & Applications
3 International Journal of Foundations of Computer Science
3 Cybernetics and Systems Analysis
3 Combinatorics, Probability and Computing
3 ACM Journal of Experimental Algorithmics
2 Advances in Applied Probability
2 Journal of Statistical Physics
2 Information Sciences
2 Kybernetika
2 Operations Research Letters
2 International Journal of Intelligent Systems
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 Fundamenta Informaticae
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 Networks
1 Software. Practice & Experience
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 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 ACM Transactions on Algorithms
1 Research in Number Theory
1 Journal of Siberian Federal University. Mathematics & Physics

Citations by Year