Edit Profile (opens in new tab) Ukkonen, Esko Compute Distance To: Compute Author ID: ukkonen.esko Published as: Ukkonen, Esko; Ukkonen, E. External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef Documents Indexed: 79 Publications since 1976 5 Contributions as Editor · 1 Further Contribution Biographic References: 1 Publication Co-Authors: 51 Co-Authors with 59 Joint Publications 774 Co-Co-Authors all top 5 Co-Authors 25 single-authored 9 Navarro, Gonzalo 7 Mäkinen, Veli 7 Nykänen, Matti 6 Mannila, Heikki 6 Tamm, Hellis 5 Fredriksson, Kimmo 4 Kärkkäinen, Juha 4 Räihä, Kari-Jouko 3 Giaquinta, Emanuele 3 Koivisto, Mikko 3 Mielikäinen, Taneli 3 Soisalon-Soininen, Eljas 3 Tarhio, Jorma 2 Grabowski, Szymon 2 Grahne, Gösta 2 Kucherov, Gregory 2 Nicolas, François 2 Rastas, Pasi 1 Amir, Amihood 1 Angluin, Dana 1 Bloniarz, Peter A. 1 Borodin, Allan B. 1 Brent, Richard Peirce 1 Brown, Donna J. 1 Carlson, David A. 1 Chazelle, Bernard 1 Cook, Stephen Arthur 1 Cypher, A. 1 DeMillo, Richard Allan 1 Dobkin, David P. 1 Ehrig, Hartmut 1 Ekelund, J. 1 Fagin, Ronald 1 Filotti, I. S. 1 Fischer, Michael J. 1 Flouri, Tomáš 1 Frederickson, Greg N. 1 Galil, Zvi 1 Guibas, Leonidas John 1 Hakli, Raul 1 Heintz, Joos 1 Hennah, W. 1 Hoffmann, Christoph M. 1 Hong, Jiawei 1 Ibarra, Oscar H. 1 Ja’Ja’, Joseph F. 1 Johnson, Donald B. 1 Jokinen, Petteri 1 Joseph, Deborah 1 Kannan, Ravindran 1 Karp, Richard Manning 1 Kivinen, Jyrki 1 Kivioja, Teemu 1 Kobert, Kassian 1 Kung, H. T. 1 Landau, Gad M. 1 Leininger, Brian S. 1 Lemström, Kjell 1 Lichtenstein, David 1 Lipton, Richard Jay 1 Lloyd, Errol L. 1 Lukk, M. 1 Lynch, Nancy Ann 1 Maaheimo, Hannu 1 Mahr, Bernd 1 Mayer, Jack N. 1 Meyer, Albert Ronald 1 Michael, Morris 1 Miller, Gary Lee 1 Miller, Raymond E. 1 Mirkowska, Grazyna 1 Ohlebusch, Enno 1 Overmars, Mark H. 1 Parida, Laxmi 1 Parikh, Rohit 1 Paterson, Michael S. 1 Paul, Wolfgang Jakob 1 Peltonen, L. 1 Perola, Markus 1 Pippenger, Nicholas J. 1 Pitkänen, Esa 1 Pizzi, Cinzia 1 Plaisted, David Alan 1 Pratt, Vaughan R. 1 Rantanen, Ari 1 Ravantti, Janne 1 Reif, John H. 1 Reingold, Edward Martin 1 Rousu, Juho 1 Saarela, Katja 1 Sadri, Fereidoon 1 Savage, John E. 1 Schnorr, Claus Peter 1 Seiferas, Joel I. 1 Simon, Janos 1 Sippu, Seppo 1 Spirakis, Paul G. 1 Storer, James A. 1 Strong, H. Raymond 1 Supowit, Kenneth J. ...and 14 more Co-Authors all top 5 Serials 12 Theoretical Computer Science 5 Information Processing Letters 4 SIAM Journal on Computing 4 Algorithmica 3 Journal of Algorithms 3 Journal of Discrete Algorithms 3 Lecture Notes in Computer Science 2 BIT 2 Journal of the Association for Computing Machinery 2 Journal of Computer and System Sciences 1 Acta Informatica 1 Discrete Applied Mathematics 1 ACM Transactions on Mathematical Software 1 Information and Control 1 Information Systems 1 Journal of Universal Computer Science 1 BIT. Nordisk Tidskrift for Informationsbehandling 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 81 Computer science (68-XX) 11 Biology and other natural sciences (92-XX) 7 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 5 Operations research, mathematical programming (90-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 60 Publications have been cited 565 times in 470 Documents Cited by ▼ Year ▼ On-line construction of suffix trees. Zbl 0831.68027Ukkonen, E. 153 1995 Algorithms for approximate string matching. Zbl 0575.68090Ukkonen, Esko 57 1985 Finding approximate patterns in strings. Zbl 0566.68072Ukkonen, Esko 44 1985 Approximate string-matching with \(q\)-grams and maximal matches. Zbl 0747.68026Ukkonen, Esko 29 1992 The shortest common supersequence problem over binary alphabet is NP- complete. Zbl 0469.68049Räihä, Kari-Jouko; Ukkonen, Esko 29 1981 A greedy approximation algorithm for constructing shortest common superstrings. Zbl 0644.68090Tarhio, Jorma; Ukkonen, Esko 28 1988 Approximate string matching with suffix automata. Zbl 0779.68038Ukkonen, Esko; Wood, Derick 16 1993 Two algorithms for approximate string matching in static texts. (Extended abstract). Zbl 0776.68047Jokinen, Petteri; Ukkonen, Esko 13 1991 Approximate Boyer-Moore string matching. Zbl 0770.68074Tarhio, Jorma; Ukkonen, Esko 12 1993 Two results on polynomial time truth-table reductions to sparse sets. Zbl 0532.68051Ukkonen, Esko 10 1983 Optimal exact and fast approximate two dimensional pattern matching allowing rotations. Zbl 1077.68798Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 10 2002 Transposition invariant string matching. Zbl 1083.68030Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 10 2005 On the equivalence problem for E-pattern languages. Zbl 0903.68110Ohlebusch, Enno; Ukkonen, Esko 8 1997 A linear-time algorithm for finding approximate shortest common superstrings. Zbl 0696.68075Ukkonen, Esko 8 1990 Approximate matching of run-length compressed strings. Zbl 1045.68059Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo 8 2003 Longest common substrings with \(k\) mismatches. Zbl 1328.68326Flouri, Tomas; Giaquinta, Emanuele; Kobert, Kassian; Ukkonen, Esko 8 2015 On approximate string matching. Zbl 0532.68088Ukkonen, Esko 6 1983 Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2000 Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2003 A characterization of LL (k) languages. Zbl 0362.68103Soisalon-Soininen, E.; Ukkonen, E. 6 1976 An index for two dimensional string matching allowing rotations. Zbl 0998.68546Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 5 2000 The equivalence problem for some non-real-time deterministic pushdown automata. Zbl 0489.68075Ukkonen, Esko 5 1982 A method for transforming grammars into LL(k) form. Zbl 0423.68039Soisalon-Soininen, Eljas; Ukkonen, Esko 5 1979 Bideterministic automata and minimal representations of regular languages. Zbl 1071.68052Tamm, Hellis; Ukkonen, Esko 5 2004 An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H. 5 2002 The exact path length problem. Zbl 1057.90049Nykänen, Matti; Ukkonen, Esko 4 2002 The nonexistence of some covering context-free grammars. Zbl 0405.68062Ukkonen, Esko 4 1979 The complexity of LALR(k) testing. Zbl 0512.68069Sippu, Seppo; Soisalon-Soininen, Eljas; Ukkonen, Esko 4 1983 Algorithms for transposition invariant string matching. Zbl 1035.68507Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 4 2003 Fast profile matching algorithms - A survey. Zbl 1140.68475Pizzi, Cinzia; Ukkonen, Esko 4 2008 Approximate matching of run-length compressed strings. Zbl 0990.68526Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 3 2001 Maximal and minimal representations of gapped and non-gapped motifs of a string. Zbl 1187.68187Ukkonen, Esko 3 2009 Exponential lower bounds for some NP-complete problems in a restricted linear decision tree model. Zbl 0512.90076Ukkonen, Esko 3 1983 Finding lowest common ancestors in arbitrarily directed trees. Zbl 0810.68071Nykänen, Matti; Ukkonen, Esko 3 1994 Sweepline the music! Zbl 1023.68687Ukkonen, Esko; Lemström, Kjell; Mäkinen, Veli 3 2003 Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074Kärkkäinen, Juha; Ukkonen, Esko 3 1994 Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Zbl 1080.68108Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 3 2005 Structural analysis of gapped motifs of a string. Zbl 1147.68471Ukkonen, Esko 3 2007 The set union problem with backtracking. Zbl 0596.68039Mannila, Heikki; Ukkonen, Esko 2 1986 Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159Kärkkäinen, Juha; Ukkonen, Esko 2 1999 Minimizing the number of evaluation passes for attribute grammars. Zbl 0468.68087Räihä, Kari-Jouko; Ukkonen, Esko 2 1981 Online timestamped text indexing. Zbl 1338.68276Amir, Amihood; Landau, Gad M.; Ukkonen, Esko 2 2002 Lower bounds on the size of deterministic parsers. Zbl 0536.68071Ukkonen, Esko 2 1983 Local similarity based point-pattern matching. Zbl 1077.68805Mäkinen, Veli; Ukkonen, Esko 2 2002 Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko 2 2004 Reasoning about strings in databases. Zbl 0939.68031Grahne, Gösta; Nykänen, Matti; Ukkonen, Esko 1 1999 A greedy algorithm for constructing shortest common superstrings. Zbl 0616.68043Tarhio, Jorma; Ukkonen, Esko 1 1986 On the calculation of the effects of roundoff errors. Zbl 0475.65024Ukkonen, Esko 1 1981 Transformations to produce certain covering grammars. Zbl 0387.68058Ukkonen, Esko 1 1978 Remarks on the nonexistence of some covering grammars. Zbl 0401.68054Ukkonen, Esko 1 1979 An analysis of the effect of rounding errors on the flow of control in numerical processes. Zbl 0406.65023Ukkonen, Esko 1 1979 On size bounds for deterministic parsers. Zbl 0462.68065Ukkonen, Esko 1 1981 Time parameter and arbitrary deunions in the set union problem. Zbl 0651.68090Mannila, Heikki; Ukkonen, Esko 1 1988 The complexity of maximum matroid–greedoid intersection and weighted greedoid maximization. Zbl 1085.05023Mielikäinen, Taneli; Ukkonen, Esko 1 2006 Finding founder sequences from a set of recombinants. Zbl 1016.68565Ukkonen, Esko 1 2002 Design and implementation of a string database query language. Zbl 1056.68069Grahne, Gösta; Hakli, Raul; Nykänen, Matti; Tamm, Hellis; Ukkonen, Esko 1 2003 Size reduction of multitape automata. Zbl 1172.68530Tamm, Hellis; Nykänen, Matti; Ukkonen, Esko 1 2006 Bideterministic automata and minimal representations of regular languages. Zbl 1279.68177Tamm, Hellis; Ukkonen, Esko 1 2003 On the complexity of finding gapped motifs. Zbl 1201.68162Michael, Morris; Nicolas, François; Ukkonen, Esko 1 2010 Motif matching using gapped patterns. Zbl 1314.68418Giaquinta, Emanuele; Fredriksson, Kimmo; Grabowski, Szymon; Tomescu, Alexandru I.; Ukkonen, Esko 1 2014 Longest common substrings with \(k\) mismatches. Zbl 1328.68326Flouri, Tomas; Giaquinta, Emanuele; Kobert, Kassian; Ukkonen, Esko 8 2015 Motif matching using gapped patterns. Zbl 1314.68418Giaquinta, Emanuele; Fredriksson, Kimmo; Grabowski, Szymon; Tomescu, Alexandru I.; Ukkonen, Esko 1 2014 On the complexity of finding gapped motifs. Zbl 1201.68162Michael, Morris; Nicolas, François; Ukkonen, Esko 1 2010 Maximal and minimal representations of gapped and non-gapped motifs of a string. Zbl 1187.68187Ukkonen, Esko 3 2009 Fast profile matching algorithms - A survey. Zbl 1140.68475Pizzi, Cinzia; Ukkonen, Esko 4 2008 Structural analysis of gapped motifs of a string. Zbl 1147.68471Ukkonen, Esko 3 2007 The complexity of maximum matroid–greedoid intersection and weighted greedoid maximization. Zbl 1085.05023Mielikäinen, Taneli; Ukkonen, Esko 1 2006 Size reduction of multitape automata. Zbl 1172.68530Tamm, Hellis; Nykänen, Matti; Ukkonen, Esko 1 2006 Transposition invariant string matching. Zbl 1083.68030Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 10 2005 Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Zbl 1080.68108Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 3 2005 Bideterministic automata and minimal representations of regular languages. Zbl 1071.68052Tamm, Hellis; Ukkonen, Esko 5 2004 Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko 2 2004 Approximate matching of run-length compressed strings. Zbl 1045.68059Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo 8 2003 Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2003 Algorithms for transposition invariant string matching. Zbl 1035.68507Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 4 2003 Sweepline the music! Zbl 1023.68687Ukkonen, Esko; Lemström, Kjell; Mäkinen, Veli 3 2003 Design and implementation of a string database query language. Zbl 1056.68069Grahne, Gösta; Hakli, Raul; Nykänen, Matti; Tamm, Hellis; Ukkonen, Esko 1 2003 Bideterministic automata and minimal representations of regular languages. Zbl 1279.68177Tamm, Hellis; Ukkonen, Esko 1 2003 Optimal exact and fast approximate two dimensional pattern matching allowing rotations. Zbl 1077.68798Fredriksson, 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.92038Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H. 5 2002 The exact path length problem. Zbl 1057.90049Nykänen, Matti; Ukkonen, Esko 4 2002 Online timestamped text indexing. Zbl 1338.68276Amir, Amihood; Landau, Gad M.; Ukkonen, Esko 2 2002 Local similarity based point-pattern matching. Zbl 1077.68805Mäkinen, Veli; Ukkonen, Esko 2 2002 Finding founder sequences from a set of recombinants. Zbl 1016.68565Ukkonen, Esko 1 2002 Approximate matching of run-length compressed strings. Zbl 0990.68526Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 3 2001 Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2000 An index for two dimensional string matching allowing rotations. Zbl 0998.68546Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 5 2000 Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159Kärkkäinen, Juha; Ukkonen, Esko 2 1999 Reasoning about strings in databases. Zbl 0939.68031Grahne, Gösta; Nykänen, Matti; Ukkonen, Esko 1 1999 On the equivalence problem for E-pattern languages. Zbl 0903.68110Ohlebusch, Enno; Ukkonen, Esko 8 1997 On-line construction of suffix trees. Zbl 0831.68027Ukkonen, E. 153 1995 Finding lowest common ancestors in arbitrarily directed trees. Zbl 0810.68071Nykänen, Matti; Ukkonen, Esko 3 1994 Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074Kärkkäinen, Juha; Ukkonen, Esko 3 1994 Approximate string matching with suffix automata. Zbl 0779.68038Ukkonen, Esko; Wood, Derick 16 1993 Approximate Boyer-Moore string matching. Zbl 0770.68074Tarhio, Jorma; Ukkonen, Esko 12 1993 Approximate string-matching with \(q\)-grams and maximal matches. Zbl 0747.68026Ukkonen, Esko 29 1992 Two algorithms for approximate string matching in static texts. (Extended abstract). Zbl 0776.68047Jokinen, Petteri; Ukkonen, Esko 13 1991 A linear-time algorithm for finding approximate shortest common superstrings. Zbl 0696.68075Ukkonen, Esko 8 1990 A greedy approximation algorithm for constructing shortest common superstrings. Zbl 0644.68090Tarhio, Jorma; Ukkonen, Esko 28 1988 Time parameter and arbitrary deunions in the set union problem. Zbl 0651.68090Mannila, Heikki; Ukkonen, Esko 1 1988 The set union problem with backtracking. Zbl 0596.68039Mannila, Heikki; Ukkonen, Esko 2 1986 A greedy algorithm for constructing shortest common superstrings. Zbl 0616.68043Tarhio, Jorma; Ukkonen, Esko 1 1986 Algorithms for approximate string matching. Zbl 0575.68090Ukkonen, Esko 57 1985 Finding approximate patterns in strings. Zbl 0566.68072Ukkonen, Esko 44 1985 Two results on polynomial time truth-table reductions to sparse sets. Zbl 0532.68051Ukkonen, Esko 10 1983 On approximate string matching. Zbl 0532.68088Ukkonen, Esko 6 1983 The complexity of LALR(k) testing. Zbl 0512.68069Sippu, 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.90076Ukkonen, Esko 3 1983 Lower bounds on the size of deterministic parsers. Zbl 0536.68071Ukkonen, Esko 2 1983 The equivalence problem for some non-real-time deterministic pushdown automata. Zbl 0489.68075Ukkonen, Esko 5 1982 The shortest common supersequence problem over binary alphabet is NP- complete. Zbl 0469.68049Räihä, Kari-Jouko; Ukkonen, Esko 29 1981 Minimizing the number of evaluation passes for attribute grammars. Zbl 0468.68087Räihä, Kari-Jouko; Ukkonen, Esko 2 1981 On the calculation of the effects of roundoff errors. Zbl 0475.65024Ukkonen, Esko 1 1981 On size bounds for deterministic parsers. Zbl 0462.68065Ukkonen, Esko 1 1981 A method for transforming grammars into LL(k) form. Zbl 0423.68039Soisalon-Soininen, Eljas; Ukkonen, Esko 5 1979 The nonexistence of some covering context-free grammars. Zbl 0405.68062Ukkonen, Esko 4 1979 Remarks on the nonexistence of some covering grammars. Zbl 0401.68054Ukkonen, Esko 1 1979 An analysis of the effect of rounding errors on the flow of control in numerical processes. Zbl 0406.65023Ukkonen, Esko 1 1979 Transformations to produce certain covering grammars. Zbl 0387.68058Ukkonen, Esko 1 1978 A characterization of LL (k) languages. Zbl 0362.68103Soisalon-Soininen, E.; Ukkonen, E. 6 1976 all cited Publications top 5 cited Publications all top 5 Cited by 640 Authors 23 Navarro, Gonzalo 20 Amir, Amihood 20 Iliopoulos, Costas S. 19 Inenaga, Shunsuke 19 Ukkonen, Esko 18 Takeda, Masayuki 17 Park, Kunsoo 16 Pissis, Solon P. 15 Landau, Gad M. 12 Radoszewski, Jakub 11 Bannai, Hideo 10 Rivals, Eric 9 Crochemore, Maxime 9 Kociumaka, Tomasz 9 Lewenstein, Moshe 8 Kim, Dong Kyue 8 Sim, Jeong Seop 7 Cazaux, Bastien 7 Fredriksson, Kimmo 7 Na, Joong Chae 7 Rahman, Mohammad Sohel 5 Chen, Kuanyu 5 Grabowski, Szymon 5 Mäkinen, Veli 5 Nakashima, Yuto 5 Shinohara, Ayumi 5 Sokol, Dina 5 Yang, Chang-Biau 4 Apostolico, Alberto 4 Barton, Carl 4 Bille, Philip 4 Bunke, Horst 4 Butman, Ayelet 4 Chao, Kunmao 4 Charalampopoulos, Panagiotis 4 Clifford, Raphaël 4 Gawrychowski, Paweł 4 I, Tomohiro 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 Tamm, Hellis 4 Tarhio, Jorma 4 Zhang, Kaizhong 3 Arikawa, Setsuo 3 Arimura, Hiroki 3 Arvind, Vikraman 3 Bermudez, Manuel E. 3 Fellows, Michael Ralph 3 Fici, Gabriele 3 Freydenberger, Dominik D. 3 Fujishige, Yuta 3 Gagie, Travis 3 Giancarlo, Raffaele 3 Grossi, Roberto 3 Gusfield, Dan 3 Hemaspaandra, Lane A. 3 Hermelin, Danny 3 Holub, Jan 3 Hsu, Ping-Hui 3 Hundt, Christian 3 Jiang, Tao 3 Kucherov, Gregory 3 Lee, Richard Chia-Tung 3 Lemström, Kjell 3 Liu, Chang 3 Lonardi, Stefano 3 Maaß, Moritz G. 3 Manoussakis, George 3 Medvedev, Paul 3 Middendorf, Martin 3 Mieno, Takuya 3 Milanič, Martin 3 Myers, Eugene W. 3 Myers, Gene 3 Nekrich, Yakov 3 Nicolas, François 3 Nijholt, Anton 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 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 ...and 540 more Authors all top 5 Cited in 70 Serials 124 Theoretical Computer Science 40 Information Processing Letters 39 Algorithmica 32 Journal of Discrete Algorithms 20 Journal of Computer and System Sciences 19 International Journal of Foundations of Computer Science 15 Discrete Applied Mathematics 14 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 4 ACM Journal of Experimental Algorithmics 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 Neural Computation 2 RAIRO. Informatique Théorique et Applications 2 Journal of Knot Theory and its Ramifications 2 PAA. Pattern Analysis and Applications 2 Data Mining and Knowledge Discovery 2 RAIRO. Theoretical Informatics and Applications 2 Proceedings of the Steklov Institute of Mathematics 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 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 Bernoulli 1 Computational & Mathematical Organization Theory 1 INFORMS Journal on Computing 1 Parallel Algorithms and Applications 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 Discrete Optimization 1 BIT. Nordisk Tidskrift for Informationsbehandling 1 Journal of Mathematics and Music 1 Mathematics in Computer Science 1 Statistical Analysis and Data Mining 1 Statistics Surveys 1 Computer Science Review all top 5 Cited in 16 Fields 425 Computer science (68-XX) 56 Biology and other natural sciences (92-XX) 43 Operations research, mathematical programming (90-XX) 37 Combinatorics (05-XX) 9 Mathematical logic and foundations (03-XX) 6 Statistics (62-XX) 6 Information and communication theory, circuits (94-XX) 4 Numerical analysis (65-XX) 3 Manifolds and cell complexes (57-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General and overarching topics; collections (00-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Systems theory; control (93-XX) 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.