×

zbMATH — the first resource for mathematics

Ukkonen, Esko

Compute Distance To:
Author ID: ukkonen.esko Recent zbMATH articles by "Ukkonen, Esko"
Published as: Ukkonen, E.; Ukkonen, Esko
External Links: MGP · Wikidata · ORCID · dblp · GND
Documents Indexed: 83 Publications since 1976, including 4 Books
Biographic References: 1 Publication

Publications by Year

Citations contained in zbMATH Open

61 Publications have been cited 551 times in 454 Documents Cited by Year
On-line construction of suffix trees. Zbl 0831.68027
Ukkonen, E.
144
1995
Algorithms for approximate string matching. Zbl 0575.68090
Ukkonen, Esko
53
1985
Finding approximate patterns in strings. Zbl 0566.68072
Ukkonen, Esko
44
1985
A greedy approximation algorithm for constructing shortest common superstrings. Zbl 0644.68090
Tarhio, Jorma; Ukkonen, Esko
29
1988
Approximate string-matching with \(q\)-grams and maximal matches. Zbl 0747.68026
Ukkonen, Esko
28
1992
The shortest common supersequence problem over binary alphabet is NP- complete. Zbl 0469.68049
Räihä, Kari-Jouko; Ukkonen, Esko
28
1981
Approximate string matching with suffix automata. Zbl 0779.68038
Ukkonen, Esko; Wood, Derick
18
1993
Two algorithms for approximate string matching in static texts. (Extended abstract). Zbl 0776.68047
Jokinen, Petteri; Ukkonen, Esko
12
1991
Approximate Boyer-Moore string matching. Zbl 0770.68074
Tarhio, Jorma; Ukkonen, Esko
11
1993
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
10
2005
Optimal exact and fast approximate two dimensional pattern matching allowing rotations. Zbl 1077.68798
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
10
2002
Two results on polynomial time truth-table reductions to sparse sets. Zbl 0532.68051
Ukkonen, Esko
10
1983
A linear-time algorithm for finding approximate shortest common superstrings. Zbl 0696.68075
Ukkonen, Esko
9
1990
Approximate matching of run-length compressed strings. Zbl 1045.68059
Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo
8
2003
On the equivalence problem for E-pattern languages. Zbl 0903.68110
Ohlebusch, Enno; Ukkonen, Esko
8
1997
On approximate string matching. Zbl 0532.68088
Ukkonen, Esko
7
1983
Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2003
Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2000
A characterization of LL (k) languages. Zbl 0362.68103
Soisalon-Soininen, E.; Ukkonen, E.
6
1976
Longest common substrings with \(k\) mismatches. Zbl 1328.68326
Flouri, Tomas; Giaquinta, Emanuele; Kobert, Kassian; Ukkonen, Esko
5
2015
An index for two dimensional string matching allowing rotations. Zbl 0998.68546
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
5
2000
The equivalence problem for some non-real-time deterministic pushdown automata. Zbl 0489.68075
Ukkonen, Esko
5
1982
A method for transforming grammars into LL(k) form. Zbl 0423.68039
Soisalon-Soininen, Eljas; Ukkonen, Esko
5
1979
Fast profile matching algorithms - A survey. Zbl 1140.68475
Pizzi, Cinzia; Ukkonen, Esko
4
2008
Algorithms for transposition invariant string matching. Zbl 1035.68507
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
4
2003
An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038
Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H.
4
2002
The complexity of LALR(k) testing. Zbl 0512.68069
Sippu, Seppo; Soisalon-Soininen, Eljas; Ukkonen, Esko
4
1983
The nonexistence of some covering context-free grammars. Zbl 0405.68062
Ukkonen, Esko
4
1979
Maximal and minimal representations of gapped and non-gapped motifs of a string. Zbl 1187.68187
Ukkonen, Esko
3
2009
Structural analysis of gapped motifs of a string. Zbl 1147.68471
Ukkonen, Esko
3
2007
Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Zbl 1080.68108
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
3
2005
Bideterministic automata and minimal representations of regular languages. Zbl 1071.68052
Tamm, Hellis; Ukkonen, Esko
3
2004
Sweepline the music! Zbl 1023.68687
Ukkonen, Esko; Lemström, Kjell; Mäkinen, Veli
3
2003
The exact path length problem. Zbl 1057.90049
Nykänen, Matti; Ukkonen, Esko
3
2002
Approximate matching of run-length compressed strings. Zbl 0990.68526
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
3
2001
Reasoning about strings in databases. Zbl 0939.68031
Grahne, Gösta; Nykänen, Matti; Ukkonen, Esko
3
1999
Finding lowest common ancestors in arbitrarily directed trees. Zbl 0810.68071
Nykänen, Matti; Ukkonen, Esko
3
1994
The set union problem with backtracking. Zbl 0596.68039
Mannila, Heikki; Ukkonen, Esko
3
1986
Exponential lower bounds for some NP-complete problems in a restricted linear decision tree model. Zbl 0512.90076
Ukkonen, Esko
3
1983
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
Local similarity based point-pattern matching. Zbl 1077.68805
Mäkinen, Veli; Ukkonen, Esko
2
2002
Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159
Kärkkäinen, Juha; Ukkonen, Esko
2
1999
Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074
Kärkkäinen, Juha; Ukkonen, Esko
2
1994
Time parameter and arbitrary deunions in the set union problem. Zbl 0651.68090
Mannila, Heikki; Ukkonen, Esko
2
1988
On the complexity of unification sequences. Zbl 0614.68064
Mannila, Heikki; Ukkonen, Esko
2
1986
Lower bounds on the size of deterministic parsers. Zbl 0536.68071
Ukkonen, Esko
2
1983
Minimizing the number of evaluation passes for attribute grammars. Zbl 0468.68087
Räihä, Kari-Jouko; Ukkonen, Esko
2
1981
Transformations to produce certain covering grammars. Zbl 0387.68058
Ukkonen, Esko
2
1978
Motif matching using gapped patterns. Zbl 1314.68418
Giaquinta, Emanuele; Fredriksson, Kimmo; Grabowski, Szymon; Tomescu, Alexandru I.; Ukkonen, Esko
1
2014
On the complexity of finding gapped motifs. Zbl 1201.68162
Michael, Morris; Nicolas, François; Ukkonen, Esko
1
2010
Size reduction of multitape automata. Zbl 1172.68530
Tamm, Hellis; Nykänen, Matti; Ukkonen, Esko
1
2006
The complexity of maximum matroid–greedoid intersection and weighted greedoid maximization. Zbl 1085.05023
Mielikäinen, Taneli; Ukkonen, Esko
1
2006
Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453
Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko
1
2004
Bideterministic automata and minimal representations of regular languages. Zbl 1279.68177
Tamm, Hellis; Ukkonen, Esko
1
2003
Design and implementation of a string database query language. Zbl 1056.68069
Grahne, Gösta; Hakli, Raul; Nykänen, Matti; Tamm, Hellis; Ukkonen, Esko
1
2003
Finding founder sequences from a set of recombinants. Zbl 1016.68565
Ukkonen, Esko
1
2002
A greedy algorithm for constructing shortest common superstrings. Zbl 0616.68043
Tarhio, Jorma; Ukkonen, Esko
1
1986
On the calculation of the effects of roundoff errors. Zbl 0475.65024
Ukkonen, Esko
1
1981
On size bounds for deterministic parsers. Zbl 0462.68065
Ukkonen, Esko
1
1981
An analysis of the effect of rounding errors on the flow of control in numerical processes. Zbl 0406.65023
Ukkonen, Esko
1
1979
Remarks on the nonexistence of some covering grammars. Zbl 0401.68054
Ukkonen, Esko
1
1979
Longest common substrings with \(k\) mismatches. Zbl 1328.68326
Flouri, Tomas; Giaquinta, Emanuele; Kobert, Kassian; Ukkonen, Esko
5
2015
Motif matching using gapped patterns. Zbl 1314.68418
Giaquinta, Emanuele; Fredriksson, Kimmo; Grabowski, Szymon; Tomescu, Alexandru I.; Ukkonen, Esko
1
2014
On the complexity of finding gapped motifs. Zbl 1201.68162
Michael, Morris; Nicolas, François; Ukkonen, Esko
1
2010
Maximal and minimal representations of gapped and non-gapped motifs of a string. Zbl 1187.68187
Ukkonen, Esko
3
2009
Fast profile matching algorithms - A survey. Zbl 1140.68475
Pizzi, Cinzia; Ukkonen, Esko
4
2008
Structural analysis of gapped motifs of a string. Zbl 1147.68471
Ukkonen, Esko
3
2007
Size reduction of multitape automata. Zbl 1172.68530
Tamm, Hellis; Nykänen, Matti; Ukkonen, Esko
1
2006
The complexity of maximum matroid–greedoid intersection and weighted greedoid maximization. Zbl 1085.05023
Mielikäinen, Taneli; Ukkonen, Esko
1
2006
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
10
2005
Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Zbl 1080.68108
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
3
2005
Bideterministic automata and minimal representations of regular languages. Zbl 1071.68052
Tamm, Hellis; Ukkonen, Esko
3
2004
Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453
Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko
1
2004
Approximate matching of run-length compressed strings. Zbl 1045.68059
Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo
8
2003
Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2003
Algorithms for transposition invariant string matching. Zbl 1035.68507
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
4
2003
Sweepline the music! Zbl 1023.68687
Ukkonen, Esko; Lemström, Kjell; Mäkinen, Veli
3
2003
Bideterministic automata and minimal representations of regular languages. Zbl 1279.68177
Tamm, Hellis; Ukkonen, Esko
1
2003
Design and implementation of a string database query language. Zbl 1056.68069
Grahne, Gösta; Hakli, Raul; Nykänen, Matti; Tamm, Hellis; Ukkonen, Esko
1
2003
Optimal exact and fast approximate two dimensional pattern matching allowing rotations. Zbl 1077.68798
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
10
2002
An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038
Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H.
4
2002
The exact path length problem. Zbl 1057.90049
Nykänen, Matti; Ukkonen, Esko
3
2002
Online timestamped text indexing. Zbl 1338.68276
Amir, Amihood; Landau, Gad M.; Ukkonen, Esko
2
2002
Local similarity based point-pattern matching. Zbl 1077.68805
Mäkinen, Veli; Ukkonen, Esko
2
2002
Finding founder sequences from a set of recombinants. Zbl 1016.68565
Ukkonen, Esko
1
2002
Approximate matching of run-length compressed strings. Zbl 0990.68526
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
3
2001
Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2000
An index for two dimensional string matching allowing rotations. Zbl 0998.68546
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
5
2000
Reasoning about strings in databases. Zbl 0939.68031
Grahne, Gösta; Nykänen, Matti; Ukkonen, Esko
3
1999
Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159
Kärkkäinen, Juha; Ukkonen, Esko
2
1999
On the equivalence problem for E-pattern languages. Zbl 0903.68110
Ohlebusch, Enno; Ukkonen, Esko
8
1997
On-line construction of suffix trees. Zbl 0831.68027
Ukkonen, E.
144
1995
Finding lowest common ancestors in arbitrarily directed trees. Zbl 0810.68071
Nykänen, Matti; Ukkonen, Esko
3
1994
Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074
Kärkkäinen, Juha; Ukkonen, Esko
2
1994
Approximate string matching with suffix automata. Zbl 0779.68038
Ukkonen, Esko; Wood, Derick
18
1993
Approximate Boyer-Moore string matching. Zbl 0770.68074
Tarhio, Jorma; Ukkonen, Esko
11
1993
Approximate string-matching with \(q\)-grams and maximal matches. Zbl 0747.68026
Ukkonen, Esko
28
1992
Two algorithms for approximate string matching in static texts. (Extended abstract). Zbl 0776.68047
Jokinen, Petteri; Ukkonen, Esko
12
1991
A linear-time algorithm for finding approximate shortest common superstrings. Zbl 0696.68075
Ukkonen, Esko
9
1990
A greedy approximation algorithm for constructing shortest common superstrings. Zbl 0644.68090
Tarhio, Jorma; Ukkonen, Esko
29
1988
Time parameter and arbitrary deunions in the set union problem. Zbl 0651.68090
Mannila, Heikki; Ukkonen, Esko
2
1988
The set union problem with backtracking. Zbl 0596.68039
Mannila, Heikki; Ukkonen, Esko
3
1986
On the complexity of unification sequences. Zbl 0614.68064
Mannila, Heikki; Ukkonen, Esko
2
1986
A greedy algorithm for constructing shortest common superstrings. Zbl 0616.68043
Tarhio, Jorma; Ukkonen, Esko
1
1986
Algorithms for approximate string matching. Zbl 0575.68090
Ukkonen, Esko
53
1985
Finding approximate patterns in strings. Zbl 0566.68072
Ukkonen, Esko
44
1985
Two results on polynomial time truth-table reductions to sparse sets. Zbl 0532.68051
Ukkonen, Esko
10
1983
On approximate string matching. Zbl 0532.68088
Ukkonen, Esko
7
1983
The complexity of LALR(k) testing. Zbl 0512.68069
Sippu, Seppo; Soisalon-Soininen, Eljas; Ukkonen, Esko
4
1983
Exponential lower bounds for some NP-complete problems in a restricted linear decision tree model. Zbl 0512.90076
Ukkonen, Esko
3
1983
Lower bounds on the size of deterministic parsers. Zbl 0536.68071
Ukkonen, Esko
2
1983
The equivalence problem for some non-real-time deterministic pushdown automata. Zbl 0489.68075
Ukkonen, Esko
5
1982
The shortest common supersequence problem over binary alphabet is NP- complete. Zbl 0469.68049
Räihä, Kari-Jouko; Ukkonen, Esko
28
1981
Minimizing the number of evaluation passes for attribute grammars. Zbl 0468.68087
Räihä, Kari-Jouko; Ukkonen, Esko
2
1981
On the calculation of the effects of roundoff errors. Zbl 0475.65024
Ukkonen, Esko
1
1981
On size bounds for deterministic parsers. Zbl 0462.68065
Ukkonen, Esko
1
1981
A method for transforming grammars into LL(k) form. Zbl 0423.68039
Soisalon-Soininen, Eljas; Ukkonen, Esko
5
1979
The nonexistence of some covering context-free grammars. Zbl 0405.68062
Ukkonen, Esko
4
1979
An analysis of the effect of rounding errors on the flow of control in numerical processes. Zbl 0406.65023
Ukkonen, Esko
1
1979
Remarks on the nonexistence of some covering grammars. Zbl 0401.68054
Ukkonen, Esko
1
1979
Transformations to produce certain covering grammars. Zbl 0387.68058
Ukkonen, Esko
2
1978
A characterization of LL (k) languages. Zbl 0362.68103
Soisalon-Soininen, E.; Ukkonen, E.
6
1976
all top 5

Cited by 623 Authors

22 Navarro, Gonzalo
21 Ukkonen, Esko
18 Amir, Amihood
18 Iliopoulos, Costas S.
17 Park, Kunsoo
16 Inenaga, Shunsuke
15 Takeda, Masayuki
14 Landau, Gad M.
13 Pissis, Solon P.
10 Rivals, Eric
9 Crochemore, Maxime
9 Lewenstein, Moshe
9 Radoszewski, Jakub
8 Bannai, Hideo
8 Kim, Dong Kyue
8 Sim, Jeong Seop
7 Cazaux, Bastien
7 Fredriksson, Kimmo
7 Kociumaka, Tomasz
7 Na, Joong Chae
7 Rahman, Mohammad Sohel
5 Apostolico, Alberto
5 Chen, Kuanyu
5 Grabowski, Szymon
5 Mäkinen, Veli
5 Shinohara, Ayumi
5 Sokol, Dina
5 Yang, Chang-Biau
4 Barton, Carl
4 Bille, Philip
4 Bunke, Horst
4 Butman, Ayelet
4 Chao, Kunmao
4 Clifford, Raphaël
4 I, Tomohiro
4 Italiano, Giuseppe Francesco
4 Jiang, Tao
4 Kopelowitz, Tsvi
4 Langiu, Alessio
4 Lecroq, Thierry
4 Li, Ming
4 Liśkiewicz, Maciej
4 Peng, Yung-Hsing
4 Porat, Ely
4 Smyth, William F.
4 Soisalon-Soininen, Eljas
4 Zhang, Kaizhong
3 Arikawa, Setsuo
3 Arimura, Hiroki
3 Arvind, Vikraman
3 Bermudez, Manuel E.
3 Fellows, Michael Ralph
3 Freydenberger, Dominik D.
3 Gagie, Travis
3 Galil, Zvi
3 Gambosi, Giorgio
3 Gawrychowski, Paweł
3 Giancarlo, Raffaele
3 Grossi, Roberto
3 Gusfield, Dan
3 Hemaspaandra, Lane A.
3 Holub, Jan
3 Hsu, Ping-Hui
3 Hundt, Christian
3 Kucherov, Gregory
3 Lemström, Kjell
3 Liu, Chang
3 Lonardi, Stefano
3 Maaß, Moritz G.
3 Medvedev, Paul
3 Middendorf, Martin
3 Milanič, Martin
3 Myers, Eugene W.
3 Nekrich, Yakov
3 Nicolas, François
3 Nijholt, Anton
3 Nykänen, Matti
3 Park, Heejin
3 Pisanti, Nadia
3 Puglisi, Simon J.
3 Raffinot, Mathieu
3 Russo, Luís M. S.
3 Rytter, Wojciech
3 Starikovskaya, Tatiana A.
3 Sung, Wing-Kin
3 Talamo, Maurizio
3 Tamm, Hellis
3 Tarhio, Jorma
3 Thankachan, Sharma V.
3 Traldi, Lorenzo
3 Waleń, Tomasz
3 Wang, Jason Tsong Li
3 Weimann, Oren
2 Adjeroh, Don A.
2 Adjeroh, Donald A.
2 Ann, Hsing-Yen
2 Arratia, Richard Alejandro
2 Arslan, Abdullah N.
2 Ayala-Rincón, Mauricio
2 Badr, Ghada Hany
...and 523 more Authors
all top 5

Cited in 68 Serials

126 Theoretical Computer Science
42 Information Processing Letters
35 Algorithmica
32 Journal of Discrete Algorithms
21 Journal of Computer and System Sciences
19 International Journal of Foundations of Computer Science
14 Discrete Applied Mathematics
11 Information and Computation
7 Acta Informatica
7 Theory of Computing Systems
6 Algorithms
5 Bulletin of Mathematical Biology
5 Information Sciences
5 International Journal of Computer Mathematics
5 Pattern Recognition
4 Journal of Complexity
4 European Journal of Operational Research
3 BIT
3 Kybernetika
3 Mathematical Systems Theory
3 European Journal of Combinatorics
3 Cybernetics and Systems Analysis
3 Journal of Combinatorial Optimization
3 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Computing
2 SIAM Journal on Computing
2 Computers & Operations Research
2 Annals of Operations Research
2 RAIRO. Informatique Théorique et Applications
2 Journal of Knot Theory and its Ramifications
2 PAA. Pattern Analysis and Applications
2 RAIRO. Theoretical Informatics and Applications
1 ACM Computing Surveys
1 Journal of Mathematical Biology
1 Problems of Information Transmission
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Software. Practice & Experience
1 Moscow University Computational Mathematics and Cybernetics
1 OR Spektrum
1 Annals of Pure and Applied Logic
1 New Generation Computing
1 Journal of Automated Reasoning
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 Random Structures & Algorithms
1 Neural Computation
1 Computational Geometry
1 MSCS. Mathematical Structures in Computer Science
1 Computational Complexity
1 Journal of Mathematical Sciences (New York)
1 Annals of Mathematics and Artificial Intelligence
1 Computational & Mathematical Organization Theory
1 Parallel Algorithms and Applications
1 Data Mining and Knowledge Discovery
1 Journal of Discrete Mathematical Sciences & Cryptography
1 CEJOR. Central European Journal of Operations Research
1 The Journal of Logic and Algebraic Programming
1 Computational Linguistics
1 ACM Journal of Experimental Algorithmics
1 Discrete Optimization
1 BIT. Nordisk Tidskrift for Informationsbehandling
1 Proceedings of the Steklov Institute of Mathematics
1 Journal of Mathematics and Music
1 Mathematics in Computer Science
1 Statistical Analysis and Data Mining
1 Statistics Surveys
1 Computer Science Review

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.