Esko Ukkonen Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Kucherov, Esko Ukkonen: Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings Springer 2009
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Motif Construction from High-Throughput SELEX Data. ISBRA 2009: 159
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrançois Nicolas, Veli Mäkinen, Esko Ukkonen: Efficient construction of maximal and minimal representations of motifs of a string. Theor. Comput. Sci. 410(30-32): 2999-3005 (2009)
2008
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsa Pitkänen, Ari Rantanen, Juho Rousu, Esko Ukkonen: A Computational Method for Reconstructing Gapless Metabolic Networks. BIRD 2008: 288-302
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Esko Ukkonen: Multidimensional String Matching. Encyclopedia of Algorithms 2008
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Esko Ukkonen: Point Pattern Matching. Encyclopedia of Algorithms 2008
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAri Rantanen, Juho Rousu, Paula Jouhten, Nicola Zamboni, Hannu Maaheimo, Esko Ukkonen: An analytic and systematic framework for estimating metabolic flux ratios from 13C tracer experiments. BMC Bioinformatics 9: (2008)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Giegerich, Alvis Brazma, Inge Jonassen, Esko Ukkonen, Martin Vingron: The BREW workshop series: a stimulating experience in PhD education. Briefings in Bioinformatics 9(3): 250-253 (2008)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMorris Michael, François Nicolas, Esko Ukkonen: On the complexity of finding gapped motifs CoRR abs/0802.0314: (2008)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsa Pitkänen, Arto Åkerlund, Ari Rantanen, Paula Jouhten, Esko Ukkonen: ReMatch: a web-based tool to construct, store and share stoichiometric metabolic models with carbon maps for metabolic flux analysis. J. Integrative Bioinformatics 5(2): (2008)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCinzia Pizzi, Esko Ukkonen: Fast profile matching algorithms - A survey. Theor. Comput. Sci. 395(2-3): 137-157 (2008)
2007
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCinzia Pizzi, Pasi Rastas, Esko Ukkonen: Fast Search Algorithms for Position Specific Scoring Matrices. BIRD 2007: 239-250
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Structural Analysis of Gapped Motifs of a String. MFCS 2007: 681-690
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPasi Rastas, Esko Ukkonen: Haplotype Inference Via Hierarchical Genotype Parsing. WABI 2007: 85-97
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel Kaski, Juho Rousu, Esko Ukkonen: Probabilistic modeling and machine learning in structural and systems biology. BMC Bioinformatics 8(S-2): (2007)
2006
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAri Rantanen, Taneli Mielikäinen, Juho Rousu, Hannu Maaheimo, Esko Ukkonen: Planning optimal measurements of isotopomer distributions for estimation of metabolic fluxes. Bioinformatics 22(10): 1198-1206 (2006)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTaneli Mielikäinen, Esko Ukkonen: The complexity of maximum matroid-greedoid intersection and weighted greedoid maximization, . Discrete Applied Mathematics 154(4): 684-691 (2006)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAri Rantanen, Hannu Maaheimo, Esa Pitkänen, Juho Rousu, Esko Ukkonen: Equivalence of Metabolite Fragments and Flow Analysis of Isotopomer Distributions for Flux Estimation. T. Comp. Sys. Biology: 198-220 (2006)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHellis Tamm, Matti Nykänen, Esko Ukkonen: On size reduction techniques for multitape automata. Theor. Comput. Sci. 363(2): 234-246 (2006)
2005
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHellis Tamm, Matti Nykänen, Esko Ukkonen: Size Reduction of Multitape Automata. CIAA 2005: 307-318
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAri Rantanen, Taneli Mielikäinen, Juho Rousu, Esko Ukkonen: Planning isotopomer measurements for estimation of metabolic fluxes. German Conference on Bioinformatics 2005: 177-191
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsa Pitkänen, Ari Rantanen, Juho Rousu, Esko Ukkonen: Finding Feasible Pathways in Metabolic Networks. Panhellenic Conference on Informatics 2005: 123-133
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPasi Rastas, Mikko Koivisto, Heikki Mannila, Esko Ukkonen: A Hidden Markov Technique for Haplotype Reconstruction. WABI 2005: 140-151
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeemu Kivioja, Mikko Arvas, Markku Saloheimo, Merja Penttilä, Esko Ukkonen: Optimization of cDNA-AFLP experiments using genomic sequence data. Bioinformatics 21(11): 2573-2579 (2005)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. 347(1-2): 239-275 (2005)
2004
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Burkhardt, Kimmo Fredriksson, Tuomas Ojamies, Janne Ravantti, Esko Ukkonen: Local Approximate 3D Matching of Proteins in Viral Cryo-EM Density Maps. 3DPVT 2004: 979-986
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikko Koivisto, Teemu Kivioja, Heikki Mannila, Pasi Rastas, Esko Ukkonen: Hidden Markov Modelling Techniques for Haplotype Analysis. ALT 2004: 37-52
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHellis Tamm, Matti Nykänen, Esko Ukkonen: Size Reduction of Multitape Automata. CIAA 2004: 329-330
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTaneli Mielikäinen, Janne Ravantti, Esko Ukkonen: The Computational Complexity of Orientation Search in Cryo-Electron Microscopy. International Conference on Computational Science 2004: 231-238
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikko Koivisto, Pasi Rastas, Esko Ukkonen: Recombination Systems. Theory Is Forever 2004: 159-169
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTaneli Mielikäinen, Esko Ukkonen: The Complexity of Maximum Matroid-Greedoid Intersection and Weighted Greedoid Maximization CoRR cs.DS/0405094: (2004)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTaneli Mielikäinen, Janne Ravantti, Esko Ukkonen: The Computational Complexity of Orientation Search Problems in Cryo-Electron Microscopy CoRR cs.DS/0406043: (2004)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHellis Tamm, Esko Ukkonen: Bideterministic automata and minimal representations of regular languages. Theor. Comput. Sci. 328(1-2): 135-149 (2004)
2003
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHellis Tamm, Esko Ukkonen: Bideterministic Automata and Minimal Representations of Regular Languages. CIAA 2003: 61-71
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuho Rousu, Ari Rantanen, Hannu Maaheimo, Esa Pitkänen, Katja Saarela, Esko Ukkonen: A Method for Estimating Metabolic Fluxes from Incomplete Isotopomer Information. CMSB 2003: 88-103
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen, Kjell Lemström, Veli Mäkinen: Sweepline the Music! Computer Science in Perspective 2003: 330-342
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen, Kjell Lemström, Veli Mäkinen: Geometric algorithms for transposition invariant content based music retrieval. ISMIR 2003
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKjell Lemström, Veli Mäkinen, Anna Pienimäki, M. Turkia, Esko Ukkonen: The C-BRAHMS project. ISMIR 2003
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikko Koivisto, Markus Perola, T. Varilo, W. Hennah, J. Ekelund, Margus Lukk, L. Peltonen, Esko Ukkonen, Heikki Mannila: An MDL Method for Finding Haplotype Blocks and for Estimating the Strength of Haplotype Block Boundaries. Pacific Symposium on Biocomputing 2003: 502-513
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Esko Ukkonen, Gonzalo Navarro: Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGösta Grahne, Raul Hakli, Matti Nykänen, Hellis Tamm, Esko Ukkonen: Design and implementation of a string database query language. Inf. Syst. 28(4): 311-337 (2003)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003)
2002
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Esko Ukkonen: Local Similarity Based Point-Pattern Matching. CPM 2002: 115-132
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Palin, Esko Ukkonen, Alvis Brazma, Jaak Vilo: Correlating gene promoters and expression in gene disruption experiments. ECCB 2002: 172-180
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeemu Kivioja, Mikko Arvas, Kari Kataja, Merja Penttilä, Hans Söderlund, Esko Ukkonen: Assigning probes into a small number of pools separable by electrophoresis. ISMB 2002: 199-206
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Finding Founder Sequences from a Set of Recombinants. WABI 2002: 277-286
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmihood Amir, Gad M. Landau, Esko Ukkonen: Online timestamped text indexing. Inf. Process. Lett. 82(5): 253-259 (2002)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatti Nykänen, Esko Ukkonen: The Exact Path Length Problem. J. Algorithms 42(1): 41-53 (2002)
2001
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTaneli Mielikäinen, Esko Ukkonen: The Complexity of Maximum Matroid-Greedoid Intersection. FCT 2001: 535-540
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Esko Ukkonen: Faster template matching without FFT. ICIP (1) 2001: 678-681
2000
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000: 59-75
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaak Vilo, Alvis Brazma, Inge Jonassen, Alan J. Robinson, Esko Ukkonen: Mining for Putative Regulatory Elements in the Yeast Genome Using Gene Expression Data. ISMB 2000: 384-394
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Esko Ukkonen: Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays. SPIRE 2000: 96-104
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Toward Complete Genome Data Mining in Computational Biology. SWAT 2000: 20-21
1999
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKai Korpimies, Esko Ukkonen: Term Frequency-Based Identification of FAQ-Articles. CoLIS 1999
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaul Hakli, Matti Nykänen, Hellis Tamm, Esko Ukkonen: Implementing a Declarative String Query Language with String Restructuring. PADL 1999: 179-195
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatti Nykänen, Esko Ukkonen: Finding Paths with the Right Cost. STACS 1999: 345-355
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGösta Grahne, Matti Nykänen, Esko Ukkonen: Reasoning about Strings in Databases. J. Comput. Syst. Sci. 59(1): 116-162 (1999)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Esko Ukkonen: Combinatorial methods for approximate image matching under translations and rotations. Pattern Recognition Letters 20(11-13): 1249-1258 (1999)
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Esko Ukkonen: Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time. SIAM J. Comput. 29(2): 571-589 (1999)
1998
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKai Korpimies, Esko Ukkonen: Term Weighting in Query-Based Document Clustering (Extended Abstract). ADBIS 1998: 151-153
67no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKimmo Fredriksson, Esko Ukkonen: A Rotation Invariant Filter for Two-Dimensional String Matching. CPM 1998: 118-125
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKai Korpimies, Esko Ukkonen: Searching for General Documents. FQAS 1998: 203-214
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Inge Jonassen, Jaak Vilo, Esko Ukkonen: Predicting gene regulatory elements from their expression data in the complete yeast genome. German Conference on Bioinformatics 1998
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Inge Jonassen, Jaak Vilo, Esko Ukkonen: Pattern Discovery in Biosequences. ICGI 1998: 257-270
1997
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Jaak Vilo, Esko Ukkonen: Finding transcription factor binding site combinations in the yeast genome. German Conference on Bioinformatics 1997: 57-59
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Jaak Vilo, Esko Ukkonen, Kimmo Valtonen: Data Mining for Regulatory Elements in Yeast Genome. ISMB 1997: 65-74
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEnno Ohlebusch, Esko Ukkonen: On the Equivalence Problem for E-Pattern Languages. Theor. Comput. Sci. 186(1-2): 231-248 (1997)
1996
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Esko Ukkonen: Sparse Suffix Trees. COCOON 1996: 219-230
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Esko Ukkonen, Jaak Vilo: Discovering Unbounded Unions of Regular Pattern Languages from Positive Examples (Extended Abstract). ISAAC 1996: 95-104
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlvis Brazma, Inge Jonassen, Esko Ukkonen, Jaak Vilo: Discovering Patterns and Subfamilies in Biosequences. ISMB 1996: 34-43
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEnno Ohlebusch, Esko Ukkonen: On the Equivalence Problem for E-Pattern Languages. MFCS 1996: 457-468
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetteri Jokinen, Jorma Tarhio, Esko Ukkonen: A Comparison of Approximate String Matching Algorithms. Softw., Pract. Exper. 26(12): 1439-1458 (1996)
1995
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZvi Galil, Esko Ukkonen: Combinatorial Pattern Matching, 6th Annual Symposium, CPM 95, Espoo, Finland, July 5-7, 1995, Proceedings Springer 1995
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPekka Kilpeläinen, Heikki Mannila, Esko Ukkonen: MDL learning of unions of simple pattern languages from positive examples. EuroCOLT 1995: 252-260
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: On-Line Construction of Suffix Trees. Algorithmica 14(3): 249-260 (1995)
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Editor's Foreword. Nord. J. Comput. 2(1): 1-2 (1995)
1994
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTapio Elomaa, Esko Ukkonen: A Geometric Approach to Feature Selection. ECML 1994: 351-354
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyrki Kivinen, Heikki Mannila, Esko Ukkonen, Jaak Vilo: An ALgorithm for Learning Hierarchical Classifiers. ECML 1994: 375-378
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGösta Grahne, Matti Nykänen, Esko Ukkonen: Reasoning about Strings in Databases. PODS 1994: 303-312
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuha Kärkkäinen, Esko Ukkonen: Two and Higher Dimensional Pattern Matching in Optimal Expected Time. SODA 1994: 715-723
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatti Nykänen, Esko Ukkonen: Finding Lowest Common Ancestors in Arbitrarily Directed Trees. Inf. Process. Lett. 50(6): 307-310 (1994)
1993
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Approximate String-Matching over Suffix Trees. CPM 1993: 228-242
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen, Derick Wood: Approximate String Matching with Suffix Automata. Algorithmica 10(5): 353-364 (1993)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJorma Tarhio, Esko Ukkonen: Approximate Boyer-Moore String Matching. SIAM J. Comput. 22(2): 243-260 (1993)
1992
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOtto Nurmi, Esko Ukkonen: Algorithm Theory - SWAT '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings Springer 1992
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyrki Kivinen, Heikki Mannila, Esko Ukkonen: Learning Hierarchical Rule Sets. COLT 1992: 37-44
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Constructing Suffix Trees On-Line in Linear Time. IFIP Congress (1) 1992: 484-492
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Approximate String Matching with q-grams and Maximal Matches. Theor. Comput. Sci. 92(1): 191-211 (1992)
1991
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetteri Jokinen, Esko Ukkonen: Two Algorithms for Approximate String Matching in Static Texts. MFCS 1991: 240-248
1990
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJorma Tarhio, Esko Ukkonen: Boyer-Moore Approach to Approximate String Matching (Extended Abstract). SWAT 1990: 348-359
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: A Linear-Time Algorithm for Finding Approximate Shortest Common Superstrings. Algorithmica 5(3): 313-323 (1990)
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: Unifications, Deunifications, and Their Complexity. BIT 30(4): 599-619 (1990)
1988
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: Time Parameter and Arbitrary Deunions in the Set Union Problem. SWAT 1988: 34-42
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJorma Tarhio, Esko Ukkonen: A Greedy Approximation Algorithm for Constructing Shortest Common Superstrings. Theor. Comput. Sci. 57: 131-145 (1988)
1987
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: Flow Analysis of Prolog Programs. SLP 1987: 205-214
1986
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: The Set Union Problem with Backtracking. ICALP 1986: 236-243
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: On the Complexity of Unification Sequences. ICLP 1986: 122-133
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJorma Tarhio, Esko Ukkonen: A Greedy Algorithm for Constructing Shortest Common Substrings. MFCS 1986: 602-610
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: Timestamped Term Representation for Implementing Prolog. SLP 1986: 159-165
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHannu Peltola, Hans Söderlund, Esko Ukkonen: Algorithms for the search of amino acid patterns in nucleic acid sequences. Nucleic Acids Research 14(1): 99-107 (1986)
1985
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Upper Bounds on the Size of LR(k) Parsers. Inf. Process. Lett. 20(2): 99-103 (1985)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Algorithms for Approximate String Matching Information and Control 64(1-3): 100-118 (1985)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Finding Approximate Patterns in Strings. J. Algorithms 6(1): 132-137 (1985)
1984
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPentti Vataja, Esko Ukkonen: Finding Temporary Terms in Prolog Programs. FGCS 1984: 275-282
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeikki Mannila, Esko Ukkonen: A Simple Linear-Time Algorithm for in Situ Merging. Inf. Process. Lett. 18(4): 203-208 (1984)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHannu Peltola, Hans Söderlund, Esko Ukkonen: SEQAID: a DNA sequence assembling program based on a mathematical model. Nucleic Acids Research 12(1): 307-321 (1984)
1983
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: On Approximate String Matching. FCT 1983: 487-495
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHannu Peltola, Hans Söderlund, Jorma Tarhio, Esko Ukkonen: Algorithms for Some String Matching Problems Arising in Molecular Genetics. IFIP Congress 1983: 59-64
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Exponential Lower Bounds for Some NP-Complete Problems in a Restricted Linear Decision Tree Model. BIT 23(2): 181-192 (1983)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeppo Sippu, Eljas Soisalon-Soininen, Esko Ukkonen: The Complexity of LALR(k) Testing J. ACM 30(2): 259-270 (1983)
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Lower Bounds on the Size of Deterministic Parsers. J. Comput. Syst. Sci. 26(2): 153-170 (1983)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets. SIAM J. Comput. 12(3): 580-587 (1983)
1982
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: The equivalence problem for some non-real-time deterministic pushdown automata. J. ACM 29(4): 1166-1181 (1982)
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Structure Preserving Elimination of Null Productions from Context-Free Grammars. Theor. Comput. Sci. 17: 43-54 (1982)
1981
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: On Size Bounds for Deterministic Parsers. ICALP 1981: 218-228
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen, Eljas Soisalon-Soininen: LALR(k) Testing is PSPACE-Complete STOC 1981: 202-206
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKari-Jouko Räihä, Esko Ukkonen: Minimizing the Number of Evaluation Passes for Attribute Grammars. SIAM J. Comput. 10(4): 772-786 (1981)
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKari-Jouko Räihä, Esko Ukkonen: The Shortest Common Supersequence Problem over Binary Alphabet is NP-Complete. Theor. Comput. Sci. 16: 187-198 (1981)
1980
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKari-Jouko Räihä, Esko Ukkonen: On the Optimal Assignment of Attributes to Passes in Multi-Pass Attribute Evaluators. ICALP 1980: 500-511
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKari-Jouko Räihä, Esko Ukkonen: Balancing Syntactic and Semantic Power in Compiler Specification. IFIP Congress 1980: 65-70
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: A Decision Method for the Equivalence of some Non-Real-Time Deterministic Pushdown Automata STOC 1980: 29-38
1979
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: A Modification of the LR(k) Method for Constructing Compact Bottom-Up Parsers. ICALP 1979: 646-658
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Remarks on the Nonexistence of some Covering Grammars. Theoretical Computer Science 1979: 298-309
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEljas Soisalon-Soininen, Esko Ukkonen: A Method for Transforming Grammars into LL(k) Form. Acta Inf. 12: 339-369 (1979)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: The Nonexistence of Some Covering Context-Free Grammars. Inf. Process. Lett. 8(4): 187-192 (1979)
1978
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsko Ukkonen: Tranformations to Produce Certain Covering Grammars. MFCS 1978: 516-525
1976
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEljas Soisalon-Soininen, Esko Ukkonen: A Characterization of LL(k) Languages. ICALP 1976: 20-30

Coauthor Index

1Arto Åkerlund [124]
2Amihood Amir [84]
3Mikko Arvas [86] [110]
4Alvis Brazma [58] [59] [62] [63] [64] [65] [77] [87] [126]
5Stefan Burkhardt [107]
6J. Ekelund [94]
7Tapio Elomaa [51]
8Kimmo Fredriksson [67] [70] [76] [78] [80] [88] [107] [108]
9Zvi Galil [55]
10Robert Giegerich [126]
11Gösta Grahne [49] [71] [91]
12Raul Hakli [73] [91]
13W. Hennah [94]
14Petteri Jokinen [39] [56]
15Inge Jonassen [58] [64] [65] [77] [126]
16Paula Jouhten [124] [127]
17Juha Kärkkäinen [48] [60] [69] [79] [90] [129]
18Samuel Kaski [119]
19Kari Kataja [86]
20Pekka Kilpeläinen [54]
21Jyrki Kivinen [42] [50]
22Teemu Kivioja [86] [106] [110]
23Mikko Koivisto [94] [103] [106] [111]
24Kai Korpimies [66] [68] [74]
25Gregory Kucherov [133]
26Gad M. Landau [84]
27Kjell Lemström [95] [96] [97]
28Margus Lukk [94]
29Hannu Maaheimo [98] [116] [118] [127]
30Veli Mäkinen [82] [89] [92] [93] [95] [96] [97] [109] [128] [131]
31Heikki Mannila [23] [29] [31] [32] [33] [35] [36] [42] [50] [54] [94] [106] [111]
32Morris Michael [125]
33Taneli Mielikäinen [81] [101] [102] [104] [113] [117] [118]
34Gonzalo Navarro [78] [79] [82] [88] [90] [92] [93] [108] [109]
35François Nicolas [125] [131]
36Otto Nurmi [43]
37Matti Nykänen [47] [49] [71] [72] [73] [83] [91] [105] [114] [115]
38Enno Ohlebusch [57] [61]
39Tuomas Ojamies [107]
40Kimmo Palin [87]
41Hannu Peltola [20] [22] [28]
42L. Peltonen [94]
43Merja Penttilä [86] [110]
44Markus Perola [94]
45Anna Pienimäki [95]
46Esa Pitkänen [98] [112] [116] [124] [130]
47Cinzia Pizzi [122] [123]
48Kari-Jouko Räihä [8] [9] [10] [11]
49Ari Rantanen [98] [112] [113] [116] [118] [124] [127] [130]
50Pasi Rastas [103] [106] [111] [120] [122]
51Janne Ravantti [101] [104] [107]
52Alan J. Robinson [77]
53Juho Rousu [98] [112] [113] [116] [118] [119] [127] [130]
54Katja Saarela [98]
55Markku Saloheimo [110]
56Seppo Sippu [18]
57Hans Söderlund [20] [22] [28] [86]
58Eljas Soisalon-Soininen [1] [4] [12] [18]
59Hellis Tamm [73] [91] [99] [100] [105] [114] [115]
60Jorma Tarhio [20] [30] [34] [38] [44] [56]
61M. Turkia [95]
62Kimmo Valtonen [62]
63T. Varilo [94]
64Pentti Vataja [24]
65Jaak Vilo [50] [58] [59] [62] [63] [64] [65] [77] [87]
66Martin Vingron [126]
67Derick Wood [45]
68Nicola Zamboni [127]

Colors in the list of coauthors

Copyright © Sat Nov 7 19:26:18 2009 by Michael Ley (ley@uni-trier.de)