@article{DBLP:journals/bioinformatics/ToivonenDTU20,
author = {Jarkko Toivonen and
Pratyush K. Das and
Jussi Taipale and
Esko Ukkonen},
title = {{MODER2:} first-order Markov modeling and discovery of monomeric and
dimeric binding motifs},
journal = {Bioinform.},
volume = {36},
number = {9},
pages = {2690--2696},
year = {2020},
url = {https://doi.org/10.1093/bioinformatics/btaa045},
doi = {10.1093/BIOINFORMATICS/BTAA045},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/ToivonenDTU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Ukkonen18,
author = {Esko Ukkonen},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Discovery of Regulatory Motifs in {DNA}},
booktitle = {Prague Stringology Conference 2018, Prague, Czech Republic, August
27-28, 2018},
pages = {1},
publisher = {Czech Technical University in Prague, Faculty of Information Technology,
Department of Theoretical Computer Science},
year = {2018},
url = {http://www.stringology.org/event/2018/p01.html},
timestamp = {Wed, 10 Feb 2021 08:42:26 +0100},
biburl = {https://dblp.org/rec/conf/stringology/Ukkonen18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wabi/2018,
editor = {Laxmi Parida and
Esko Ukkonen},
title = {18th International Workshop on Algorithms in Bioinformatics, {WABI}
2018, August 20-22, 2018, Helsinki, Finland},
series = {LIPIcs},
volume = {113},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-082-8},
isbn = {978-3-95977-082-8},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KorhonenPTU17,
author = {Janne H. Korhonen and
Kimmo Palin and
Jussi Taipale and
Esko Ukkonen},
title = {Fast motif matching revisited: high-order PWMs, SNPs and indels},
journal = {Bioinform.},
volume = {33},
number = {4},
pages = {514--521},
year = {2017},
url = {https://doi.org/10.1093/bioinformatics/btw683},
doi = {10.1093/BIOINFORMATICS/BTW683},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/KorhonenPTU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SalmelaWRU17,
author = {Leena Salmela and
Riku Walve and
Eric Rivals and
Esko Ukkonen},
title = {Accurate self-correction of errors in long reads using de Bruijn graphs},
journal = {Bioinform.},
volume = {33},
number = {6},
pages = {799--806},
year = {2017},
url = {https://doi.org/10.1093/bioinformatics/btw321},
doi = {10.1093/BIOINFORMATICS/BTW321},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/SalmelaWRU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ToivonenTU17,
author = {Jarkko Toivonen and
Jussi Taipale and
Esko Ukkonen},
editor = {Russell Schwartz and
Knut Reinert},
title = {Seed-driven Learning of Position Probability Matrices from Large Sequence
Sets},
booktitle = {17th International Workshop on Algorithms in Bioinformatics, {WABI}
2017, August 21-23, 2017, Boston, MA, {USA}},
series = {LIPIcs},
volume = {88},
pages = {25:1--25:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.WABI.2017.25},
doi = {10.4230/LIPICS.WABI.2017.25},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wabi/ToivonenTU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/MakinenU16,
author = {Veli M{\"{a}}kinen and
Esko Ukkonen},
title = {Point Pattern Matching},
booktitle = {Encyclopedia of Algorithms},
pages = {1589--1592},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_296},
doi = {10.1007/978-1-4939-2864-4\_296},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/MakinenU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FlouriGKU15,
author = {Tom{\'{a}}s Flouri and
Emanuele Giaquinta and
Kassian Kobert and
Esko Ukkonen},
title = {Longest common substrings with k mismatches},
journal = {Inf. Process. Lett.},
volume = {115},
number = {6-8},
pages = {643--647},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.03.006},
doi = {10.1016/J.IPL.2015.03.006},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FlouriGKU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiaquintaFGTU14,
author = {Emanuele Giaquinta and
Kimmo Fredriksson and
Szymon Grabowski and
Alexandru I. Tomescu and
Esko Ukkonen},
title = {Motif matching using gapped patterns},
journal = {Theor. Comput. Sci.},
volume = {548},
pages = {1--13},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.06.032},
doi = {10.1016/J.TCS.2014.06.032},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GiaquintaFGTU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FlouriGKU14,
author = {Tom{\'{a}}s Flouri and
Emanuele Giaquinta and
Kassian Kobert and
Esko Ukkonen},
title = {Longest common substrings with k mismatches},
journal = {CoRR},
volume = {abs/1409.1694},
year = {2014},
url = {http://arxiv.org/abs/1409.1694},
eprinttype = {arXiv},
eprint = {1409.1694},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FlouriGKU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/GiaquintaGU13,
author = {Emanuele Giaquinta and
Szymon Grabowski and
Esko Ukkonen},
title = {Fast Matching of Transcription Factor Motifs Using Generalized Position
Weight Matrix Models},
journal = {J. Comput. Biol.},
volume = {20},
number = {9},
pages = {621--630},
year = {2013},
url = {https://doi.org/10.1089/cmb.2012.0289},
doi = {10.1089/CMB.2012.0289},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/GiaquintaGU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/GiaquintaFGU13,
author = {Emanuele Giaquinta and
Kimmo Fredriksson and
Szymon Grabowski and
Esko Ukkonen},
editor = {Thierry Lecroq and
Laurent Mouchard},
title = {Motif Matching Using Gapped Patterns},
booktitle = {Combinatorial Algorithms - 24th International Workshop, {IWOCA} 2013,
Rouen, France, July 10-12, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8288},
pages = {448--452},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45278-9\_41},
doi = {10.1007/978-3-642-45278-9\_41},
timestamp = {Wed, 25 Sep 2019 18:08:04 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/GiaquintaFGU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiaquintaFGTU13,
author = {Emanuele Giaquinta and
Kimmo Fredriksson and
Szymon Grabowski and
Alexandru I. Tomescu and
Esko Ukkonen},
title = {Motif matching using gapped patterns},
journal = {CoRR},
volume = {abs/1306.2483},
year = {2013},
url = {http://arxiv.org/abs/1306.2483},
eprinttype = {arXiv},
eprint = {1306.2483},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GiaquintaFGTU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Ukkonen12,
author = {Esko Ukkonen},
editor = {Branislav Rovan and
Vladimiro Sassone and
Peter Widmayer},
title = {How to Reconstruct a Genome},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7464},
pages = {48},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32589-2\_5},
doi = {10.1007/978-3-642-32589-2\_5},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Ukkonen12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/ApostolicoPU11,
author = {Alberto Apostolico and
Cinzia Pizzi and
Esko Ukkonen},
title = {Efficient algorithms for the discovery of gapped factors},
journal = {Algorithms Mol. Biol.},
volume = {6},
pages = {5},
year = {2011},
url = {https://doi.org/10.1186/1748-7188-6-5},
doi = {10.1186/1748-7188-6-5},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/ApostolicoPU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/SalmelaMVYU11,
author = {Leena Salmela and
Veli M{\"{a}}kinen and
Niko V{\"{a}}lim{\"{a}}ki and
Johannes Ylinen and
Esko Ukkonen},
title = {Fast scaffolding with small independent mixed integer programs},
journal = {Bioinform.},
volume = {27},
number = {23},
pages = {3259--3265},
year = {2011},
url = {https://doi.org/10.1093/bioinformatics/btr562},
doi = {10.1093/BIOINFORMATICS/BTR562},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/SalmelaMVYU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/KucherovU11,
author = {Gregory Kucherov and
Esko Ukkonen},
title = {Editorial},
journal = {J. Discrete Algorithms},
volume = {9},
number = {1},
pages = {1},
year = {2011},
url = {https://doi.org/10.1016/j.jda.2011.01.004},
doi = {10.1016/J.JDA.2011.01.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/KucherovU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/PizziRU11,
author = {Cinzia Pizzi and
Pasi Rastas and
Esko Ukkonen},
title = {Finding Significant Matches of Position Weight Matrices in Linear
Time},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {8},
number = {1},
pages = {69--79},
year = {2011},
url = {https://doi.org/10.1109/TCBB.2009.35},
doi = {10.1109/TCBB.2009.35},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/PizziRU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KivinenSUZ11,
author = {Jyrki Kivinen and
Csaba Szepesv{\'{a}}ri and
Esko Ukkonen and
Thomas Zeugmann},
editor = {Jyrki Kivinen and
Csaba Szepesv{\'{a}}ri and
Esko Ukkonen and
Thomas Zeugmann},
title = {Editors' Introduction},
booktitle = {Algorithmic Learning Theory - 22nd International Conference, {ALT}
2011, Espoo, Finland, October 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6925},
pages = {1--13},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24412-4\_1},
doi = {10.1007/978-3-642-24412-4\_1},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/KivinenSUZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2011,
editor = {Jyrki Kivinen and
Csaba Szepesv{\'{a}}ri and
Esko Ukkonen and
Thomas Zeugmann},
title = {Algorithmic Learning Theory - 22nd International Conference, {ALT}
2011, Espoo, Finland, October 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6925},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24412-4},
doi = {10.1007/978-3-642-24412-4},
isbn = {978-3-642-24411-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/MichaelNU10,
author = {Morris Michael and
Fran{\c{c}}ois Nicolas and
Esko Ukkonen},
title = {On the complexity of finding gapped motifs},
journal = {J. Discrete Algorithms},
volume = {8},
number = {2},
pages = {131--142},
year = {2010},
url = {https://doi.org/10.1016/j.jda.2009.12.001},
doi = {10.1016/J.JDA.2009.12.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/MichaelNU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/Ukkonen10,
author = {Esko Ukkonen},
title = {Geometric Point Pattern Matching in the Knuth-Morris-Pratt Way},
journal = {J. Univers. Comput. Sci.},
volume = {16},
number = {14},
pages = {1902--1911},
year = {2010},
url = {https://doi.org/10.3217/jucs-016-14-1902},
doi = {10.3217/JUCS-016-14-1902},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/Ukkonen10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KorhonenMPRU09,
author = {Janne H. Korhonen and
Petri Martinm{\"{a}}ki and
Cinzia Pizzi and
Pasi Rastas and
Esko Ukkonen},
title = {{MOODS:} fast search for position weight matrix matches in {DNA} sequences},
journal = {Bioinform.},
volume = {25},
number = {23},
pages = {3181--3182},
year = {2009},
url = {https://doi.org/10.1093/bioinformatics/btp554},
doi = {10.1093/BIOINFORMATICS/BTP554},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/KorhonenMPRU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NicolasMU09,
author = {Fran{\c{c}}ois Nicolas and
Veli M{\"{a}}kinen and
Esko Ukkonen},
title = {Efficient construction of maximal and minimal representations of motifs
of a string},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {30-32},
pages = {2999--3005},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.03.013},
doi = {10.1016/J.TCS.2009.03.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NicolasMU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ukkonen09,
author = {Esko Ukkonen},
title = {Maximal and minimal representations of gapped and non-gapped motifs
of a string},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {43},
pages = {4341--4349},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.015},
doi = {10.1016/J.TCS.2009.07.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ukkonen09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/Ukkonen09,
author = {Esko Ukkonen},
editor = {Ion I. Mandoiu and
Giri Narasimhan and
Yanqing Zhang},
title = {Motif Construction from High-Throughput {SELEX} Data},
booktitle = {Bioinformatics Research and Applications, 5th International Symposium,
{ISBRA} 2009, Fort Lauderdale, FL, USA, May 13-16, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5542},
pages = {159},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-01551-9\_16},
doi = {10.1007/978-3-642-01551-9\_16},
timestamp = {Fri, 24 Mar 2023 16:31:04 +0100},
biburl = {https://dblp.org/rec/conf/isbra/Ukkonen09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2009,
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2},
doi = {10.1007/978-3-642-02441-2},
isbn = {978-3-642-02440-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bib/GiegerichBJUV08,
author = {Robert Giegerich and
Alvis Brazma and
Inge Jonassen and
Esko Ukkonen and
Martin Vingron},
title = {The {BREW} workshop series: a stimulating experience in PhD education},
journal = {Briefings Bioinform.},
volume = {9},
number = {3},
pages = {250--253},
year = {2008},
url = {https://doi.org/10.1093/bib/bbn002},
doi = {10.1093/BIB/BBN002},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bib/GiegerichBJUV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/RantanenRJZMU08,
author = {Ari Rantanen and
Juho Rousu and
Paula Jouhten and
Nicola Zamboni and
Hannu Maaheimo and
Esko Ukkonen},
title = {An analytic and systematic framework for estimating metabolic flux
ratios from \({}^{\mbox{13}}\)\emph{C }tracer experiments},
journal = {{BMC} Bioinform.},
volume = {9},
year = {2008},
url = {https://doi.org/10.1186/1471-2105-9-266},
doi = {10.1186/1471-2105-9-266},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/RantanenRJZMU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jib/PitkanenARJU08,
author = {Esa Pitk{\"{a}}nen and
Arto {\AA}kerlund and
Ari Rantanen and
Paula Jouhten and
Esko Ukkonen},
title = {ReMatch: a web-based tool to construct, store and share stoichiometric
metabolic models with carbon maps for metabolic flux analysis},
journal = {J. Integr. Bioinform.},
volume = {5},
number = {2},
year = {2008},
url = {https://doi.org/10.2390/biecoll-jib-2008-102},
doi = {10.2390/BIECOLL-JIB-2008-102},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jib/PitkanenARJU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PizziU08,
author = {Cinzia Pizzi and
Esko Ukkonen},
title = {Fast profile matching algorithms - {A} survey},
journal = {Theor. Comput. Sci.},
volume = {395},
number = {2-3},
pages = {137--157},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.01.015},
doi = {10.1016/J.TCS.2008.01.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PizziU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bird/PitkanenRRU08,
author = {Esa Pitk{\"{a}}nen and
Ari Rantanen and
Juho Rousu and
Esko Ukkonen},
editor = {Mourad Elloumi and
Josef K{\"{u}}ng and
Michal Linial and
Robert F. Murphy and
Kristan Schneider and
Cristian Toma},
title = {A Computational Method for Reconstructing Gapless Metabolic Networks},
booktitle = {Bioinformatics Research and Development, Second International Conference,
{BIRD} 2008, Vienna, Austria, July 7-9, 2008, Proceedings},
series = {Communications in Computer and Information Science},
volume = {13},
pages = {288--302},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70600-7\_22},
doi = {10.1007/978-3-540-70600-7\_22},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bird/PitkanenRRU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KarkkainenU08,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Ming{-}Yang Kao},
title = {Multidimensional String Matching},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_247},
doi = {10.1007/978-0-387-30162-4\_247},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/KarkkainenU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/MakinenU08,
author = {Veli M{\"{a}}kinen and
Esko Ukkonen},
editor = {Ming{-}Yang Kao},
title = {Point Pattern Matching},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_296},
doi = {10.1007/978-0-387-30162-4\_296},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/MakinenU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/KaskiRU07,
author = {Samuel Kaski and
Juho Rousu and
Esko Ukkonen},
title = {Probabilistic modeling and machine learning in structural and systems
biology},
journal = {{BMC} Bioinform.},
volume = {8},
number = {{S-2}},
year = {2007},
url = {https://doi.org/10.1186/1471-2105-8-S2-S1},
doi = {10.1186/1471-2105-8-S2-S1},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/KaskiRU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bird/PizziRU07,
author = {Cinzia Pizzi and
Pasi Rastas and
Esko Ukkonen},
editor = {Sepp Hochreiter and
Roland Wagner},
title = {Fast Search Algorithms for Position Specific Scoring Matrices},
booktitle = {Bioinformatics Research and Development, First International Conference,
{BIRD} 2007, Berlin, Germany, March 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4414},
pages = {239--250},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-71233-6\_19},
doi = {10.1007/978-3-540-71233-6\_19},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/bird/PizziRU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Ukkonen07,
author = {Esko Ukkonen},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Structural Analysis of Gapped Motifs of a String},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic, August
26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {681--690},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_60},
doi = {10.1007/978-3-540-74456-6\_60},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Ukkonen07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/RastasU07,
author = {Pasi Rastas and
Esko Ukkonen},
editor = {Raffaele Giancarlo and
Sridhar Hannenhalli},
title = {Haplotype Inference Via Hierarchical Genotype Parsing},
booktitle = {Algorithms in Bioinformatics, 7th International Workshop, {WABI} 2007,
Philadelphia, PA, USA, September 8-9, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4645},
pages = {85--97},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74126-8\_9},
doi = {10.1007/978-3-540-74126-8\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/RastasU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/RantanenMRMU06,
author = {Ari Rantanen and
Taneli Mielik{\"{a}}inen and
Juho Rousu and
Hannu Maaheimo and
Esko Ukkonen},
title = {Planning optimal measurements of isotopomer distributions for estimation
of metabolic fluxes},
journal = {Bioinform.},
volume = {22},
number = {10},
pages = {1198--1206},
year = {2006},
url = {https://doi.org/10.1093/bioinformatics/btl069},
doi = {10.1093/BIOINFORMATICS/BTL069},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/RantanenMRMU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MielikainenU06,
author = {Taneli Mielik{\"{a}}inen and
Esko Ukkonen},
title = {The complexity of maximum matroid-greedoid intersection and weighted
greedoid maximization\({}^{\mbox{, }}\)},
journal = {Discret. Appl. Math.},
volume = {154},
number = {4},
pages = {684--691},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2005.05.018},
doi = {10.1016/J.DAM.2005.05.018},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MielikainenU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TammNU06,
author = {Hellis Tamm and
Matti Nyk{\"{a}}nen and
Esko Ukkonen},
title = {On size reduction techniques for multitape automata},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {2},
pages = {234--246},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.027},
doi = {10.1016/J.TCS.2006.07.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TammNU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcsb/RantanenMPRU06,
author = {Ari Rantanen and
Hannu Maaheimo and
Esa Pitk{\"{a}}nen and
Juho Rousu and
Esko Ukkonen},
title = {Equivalence of Metabolite Fragments and Flow Analysis of Isotopomer
Distributions for Flux Estimation},
journal = {Trans. Comp. Sys. Biology},
volume = {6},
pages = {198--220},
year = {2006},
url = {https://doi.org/10.1007/11880646\_9},
doi = {10.1007/11880646\_9},
timestamp = {Wed, 06 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcsb/RantanenMPRU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KiviojaASPU05,
author = {Teemu Kivioja and
Mikko Arvas and
Markku Saloheimo and
Merja Penttil{\"{a}} and
Esko Ukkonen},
title = {Optimization of cDNA-AFLP experiments using genomic sequence data},
journal = {Bioinform.},
volume = {21},
number = {11},
pages = {2573--2579},
year = {2005},
url = {https://doi.org/10.1093/bioinformatics/bti393},
doi = {10.1093/BIOINFORMATICS/BTI393},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/KiviojaASPU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MakinenNU05,
author = {Veli M{\"{a}}kinen and
Gonzalo Navarro and
Esko Ukkonen},
title = {Transposition invariant string matching},
journal = {J. Algorithms},
volume = {56},
number = {2},
pages = {124--153},
year = {2005},
url = {https://doi.org/10.1016/j.jalgor.2004.07.008},
doi = {10.1016/J.JALGOR.2004.07.008},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/MakinenNU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FredrikssonNU05,
author = {Kimmo Fredriksson and
Gonzalo Navarro and
Esko Ukkonen},
title = {Sequential and indexed two-dimensional combinatorial template matching
allowing rotations},
journal = {Theor. Comput. Sci.},
volume = {347},
number = {1-2},
pages = {239--275},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.06.029},
doi = {10.1016/J.TCS.2005.06.029},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FredrikssonNU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gcb/RantanenMRU05,
author = {Ari Rantanen and
Taneli Mielik{\"{a}}inen and
Juho Rousu and
Esko Ukkonen},
editor = {Andrew E. Torda and
Stefan Kurtz and
Matthias Rarey},
title = {Planning isotopomer measurements for estimation of metabolic fluxes},
booktitle = {Proceedings of the German Conference on Bioinformatics {(GCB} 2005),
Hamburg, Germany, October 5-7, 2005},
series = {{LNI}},
volume = {{P-71}},
pages = {177--191},
publisher = {{GI}},
year = {2005},
url = {https://dl.gi.de/handle/20.500.12116/24933},
timestamp = {Tue, 04 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gcb/RantanenMRU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pci/PitkanenRRU05,
author = {Esa Pitk{\"{a}}nen and
Ari Rantanen and
Juho Rousu and
Esko Ukkonen},
editor = {Panayiotis Bozanis and
Elias N. Houstis},
title = {Finding Feasible Pathways in Metabolic Networks},
booktitle = {Advances in Informatics, 10th Panhellenic Conference on Informatics,
{PCI} 2005, Volos, Greece, November 11-13, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3746},
pages = {123--133},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11573036\_12},
doi = {10.1007/11573036\_12},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/pci/PitkanenRRU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/RastasKMU05,
author = {Pasi Rastas and
Mikko Koivisto and
Heikki Mannila and
Esko Ukkonen},
editor = {Rita Casadio and
Gene Myers},
title = {A Hidden Markov Technique for Haplotype Reconstruction},
booktitle = {Algorithms in Bioinformatics, 5th International Workshop, {WABI} 2005,
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3692},
pages = {140--151},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11557067\_12},
doi = {10.1007/11557067\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/RastasKMU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/TammNU05,
author = {Hellis Tamm and
Matti Nyk{\"{a}}nen and
Esko Ukkonen},
editor = {Jacques Farr{\'{e}} and
Igor Litovsky and
Sylvain Schmitz},
title = {Size Reduction of Multitape Automata},
booktitle = {Implementation and Application of Automata, 10th International Conference,
{CIAA} 2005, Sophia Antipolis, France, June 27-29, 2005, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3845},
pages = {307--318},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11605157\_26},
doi = {10.1007/11605157\_26},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/TammNU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TammU04,
author = {Hellis Tamm and
Esko Ukkonen},
title = {Bideterministic automata and minimal representations of regular languages},
journal = {Theor. Comput. Sci.},
volume = {328},
number = {1-2},
pages = {135--149},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.07.010},
doi = {10.1016/J.TCS.2004.07.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TammU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/3dpvt/BurkhardtFORU04,
author = {Stefan Burkhardt and
Kimmo Fredriksson and
Tuomas Ojamies and
Janne Ravantti and
Esko Ukkonen},
title = {Local Approximate 3D Matching of Proteins in Viral Cryo-EM Density
Maps},
booktitle = {2nd International Symposium on 3D Data Processing, Visualization and
Transmission {(3DPVT} 2004), 6-9 September 2004, Thessaloniki, Greece},
pages = {979--986},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/TDPVT.2004.1335422},
doi = {10.1109/TDPVT.2004.1335422},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/3dpvt/BurkhardtFORU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KoivistoKMRU04,
author = {Mikko Koivisto and
Teemu Kivioja and
Heikki Mannila and
Pasi Rastas and
Esko Ukkonen},
editor = {Shai Ben{-}David and
John Case and
Akira Maruoka},
title = {Hidden Markov Modelling Techniques for Haplotype Analysis},
booktitle = {Algorithmic Learning Theory, 15th International Conference, {ALT}
2004, Padova, Italy, October 2-5, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3244},
pages = {37--52},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30215-5\_4},
doi = {10.1007/978-3-540-30215-5\_4},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/KoivistoKMRU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KoivistoRU04,
author = {Mikko Koivisto and
Pasi Rastas and
Esko Ukkonen},
editor = {Juhani Karhum{\"{a}}ki and
Hermann A. Maurer and
Gheorghe Paun and
Grzegorz Rozenberg},
title = {Recombination Systems},
booktitle = {Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion
of His 70th Birthday},
series = {Lecture Notes in Computer Science},
volume = {3113},
pages = {159--169},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27812-2\_15},
doi = {10.1007/978-3-540-27812-2\_15},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/KoivistoRU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/MielikainenRU04,
author = {Taneli Mielik{\"{a}}inen and
Janne Ravantti and
Esko Ukkonen},
editor = {Marian Bubak and
G. Dick van Albada and
Peter M. A. Sloot and
Jack J. Dongarra},
title = {The Computational Complexity of Orientation Search in Cryo-Electron
Microscopy},
booktitle = {Computational Science - {ICCS} 2004, 4th International Conference,
Krak{\'{o}}w, Poland, June 6-9, 2004, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {3036},
pages = {231--238},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24685-5\_29},
doi = {10.1007/978-3-540-24685-5\_29},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/MielikainenRU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/TammNU04,
author = {Hellis Tamm and
Matti Nyk{\"{a}}nen and
Esko Ukkonen},
editor = {Michael Domaratzki and
Alexander Okhotin and
Kai Salomaa and
Sheng Yu},
title = {Size Reduction of Multitape Automata},
booktitle = {Implementation and Application of Automata, 9th International Conference,
{CIAA} 2004, Kingston, Canada, July 22-24, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3317},
pages = {329--330},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30500-2\_39},
doi = {10.1007/978-3-540-30500-2\_39},
timestamp = {Thu, 19 Mar 2020 15:28:05 +0100},
biburl = {https://dblp.org/rec/conf/wia/TammNU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0405094,
author = {Taneli Mielik{\"{a}}inen and
Esko Ukkonen},
title = {The Complexity of Maximum Matroid-Greedoid Intersection and Weighted
Greedoid Maximization},
journal = {CoRR},
volume = {cs.DS/0405094},
year = {2004},
url = {http://arxiv.org/abs/cs/0405094},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0405094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0406043,
author = {Taneli Mielik{\"{a}}inen and
Janne Ravantti and
Esko Ukkonen},
title = {The Computational Complexity of Orientation Search Problems in Cryo-Electron
Microscopy},
journal = {CoRR},
volume = {cs.DS/0406043},
year = {2004},
url = {http://arxiv.org/abs/cs/0406043},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0406043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MakinenUN03,
author = {Veli M{\"{a}}kinen and
Esko Ukkonen and
Gonzalo Navarro},
title = {Approximate Matching of Run-Length Compressed Strings},
journal = {Algorithmica},
volume = {35},
number = {4},
pages = {347--369},
year = {2003},
url = {https://doi.org/10.1007/s00453-002-1005-2},
doi = {10.1007/S00453-002-1005-2},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MakinenUN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/GrahneHNTU03,
author = {G{\"{o}}sta Grahne and
Raul Hakli and
Matti Nyk{\"{a}}nen and
Hellis Tamm and
Esko Ukkonen},
title = {Design and implementation of a string database query language},
journal = {Inf. Syst.},
volume = {28},
number = {4},
pages = {311--337},
year = {2003},
url = {https://doi.org/10.1016/S0306-4379(02)00075-3},
doi = {10.1016/S0306-4379(02)00075-3},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/is/GrahneHNTU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/KarkkainenNU03,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Esko Ukkonen},
title = {Approximate string matching on Ziv-Lempel compressed text},
journal = {J. Discrete Algorithms},
volume = {1},
number = {3-4},
pages = {313--338},
year = {2003},
url = {https://doi.org/10.1016/S1570-8667(03)00032-7},
doi = {10.1016/S1570-8667(03)00032-7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/KarkkainenNU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/UkkonenLM03,
author = {Esko Ukkonen and
Kjell Lemstr{\"{o}}m and
Veli M{\"{a}}kinen},
editor = {Rolf Klein and
Hans{-}Werner Six and
Lutz M. Wegner},
title = {Sweepline the Music!},
booktitle = {Computer Science in Perspective, Essays Dedicated to Thomas Ottmann},
series = {Lecture Notes in Computer Science},
volume = {2598},
pages = {330--342},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36477-3\_25},
doi = {10.1007/3-540-36477-3\_25},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/UkkonenLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cmsb/RousuRMPSU03,
author = {Juho Rousu and
Ari Rantanen and
Hannu Maaheimo and
Esa Pitk{\"{a}}nen and
Katja Saarela and
Esko Ukkonen},
editor = {Corrado Priami},
title = {A Method for Estimating Metabolic Fluxes from Incomplete Isotopomer
Information},
booktitle = {Computational Methods in Systems Biology, First International Workshop,
{CMSB} 2003, Roverto, Italy, February 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2602},
pages = {88--103},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36481-1\_8},
doi = {10.1007/3-540-36481-1\_8},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cmsb/RousuRMPSU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismir/LemstromMPTU03,
author = {Kjell Lemstr{\"{o}}m and
Veli M{\"{a}}kinen and
Anna Pienim{\"{a}}ki and
Mika Turkia and
Esko Ukkonen},
title = {The {C-BRAHMS} project},
booktitle = {{ISMIR} 2003, 4th International Conference on Music Information Retrieval,
Baltimore, Maryland, USA, October 27-30, 2003, Proceedings},
year = {2003},
url = {http://ismir2003.ismir.net/papers/Lemstrom.pdf},
timestamp = {Sat, 22 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ismir/LemstromMPTU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismir/UkkonenLM03,
author = {Esko Ukkonen and
Kjell Lemstr{\"{o}}m and
Veli M{\"{a}}kinen},
title = {Geometric algorithms for transposition invariant content based music
retrieval},
booktitle = {{ISMIR} 2003, 4th International Conference on Music Information Retrieval,
Baltimore, Maryland, USA, October 27-30, 2003, Proceedings},
year = {2003},
url = {http://ismir2003.ismir.net/papers/Ukkonen.pdf},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismir/UkkonenLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/psb/KoivistoPVHELPUM03,
author = {Mikko Koivisto and
Markus Perola and
T. Varilo and
W. Hennah and
J. Ekelund and
Margus Lukk and
L. Peltonen and
Esko Ukkonen and
Heikki Mannila},
editor = {Russ B. Altman and
A. Keith Dunker and
Lawrence Hunter and
Teri E. Klein},
title = {An {MDL} Method for Finding Haplotype Blocks and for Estimating the
Strength of Haplotype Block Boundaries},
booktitle = {Proceedings of the 8th Pacific Symposium on Biocomputing, {PSB} 2003,
Lihue, Hawaii, USA, January 3-7, 2003},
pages = {502--513},
year = {2003},
url = {http://psb.stanford.edu/psb-online/proceedings/psb03/koivisto.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/psb/KoivistoPVHELPUM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MakinenNU03,
author = {Veli M{\"{a}}kinen and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Helmut Alt and
Michel Habib},
title = {Algorithms for Transposition Invariant String Matching},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {191--202},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_18},
doi = {10.1007/3-540-36494-3\_18},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/MakinenNU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/MakinenNU03,
author = {Veli M{\"{a}}kinen and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Milan Sim{\'{a}}nek},
title = {Matching Numeric Strings under Noise},
booktitle = {Proceedings of the Prague Stringology Conference 2003, Prague, Czech
Republic, September 22-24, 2003},
pages = {99--110},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2003},
url = {http://www.stringology.org/event/2003/p9.html},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stringology/MakinenNU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/TammU03,
author = {Hellis Tamm and
Esko Ukkonen},
editor = {Oscar H. Ibarra and
Zhe Dang},
title = {Bideterministic Automata and Minimal Representations of Regular Languages},
booktitle = {Implementation and Application of Automata, 8th International Conference,
{CIAA} 2003, Santa Barbara, California, USA, July 16-18, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2759},
pages = {61--71},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45089-0\_7},
doi = {10.1007/3-540-45089-0\_7},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/TammU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AmirLU02,
author = {Amihood Amir and
Gad M. Landau and
Esko Ukkonen},
title = {Online timestamped text indexing},
journal = {Inf. Process. Lett.},
volume = {82},
number = {5},
pages = {253--259},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(01)00275-7},
doi = {10.1016/S0020-0190(01)00275-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AmirLU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/NykanenU02,
author = {Matti Nyk{\"{a}}nen and
Esko Ukkonen},
title = {The Exact Path Length Problem},
journal = {J. Algorithms},
volume = {42},
number = {1},
pages = {41--53},
year = {2002},
url = {https://doi.org/10.1006/jagm.2001.1201},
doi = {10.1006/JAGM.2001.1201},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/NykanenU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/MakinenU02,
author = {Veli M{\"{a}}kinen and
Esko Ukkonen},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {Local Similarity Based Point-Pattern Matching},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {115--132},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_11},
doi = {10.1007/3-540-45452-7\_11},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/MakinenU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FredrikssonNU02,
author = {Kimmo Fredriksson and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {Optimal Exact and Fast Approximate Two Dimensional Pattern Matching
Allowing Rotations},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {235--248},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_20},
doi = {10.1007/3-540-45452-7\_20},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/FredrikssonNU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eccb/PalinUBV02,
author = {Kimmo Palin and
Esko Ukkonen and
Alvis Brazma and
Jaak Vilo},
title = {Correlating gene promoters and expression in gene disruption experiments},
booktitle = {Proceedings of the European Conference on Computational Biology {(ECCB}
2002), October 6-9, 2002, Saarbr{\"{u}}cken, Germany},
pages = {172--180},
year = {2002},
timestamp = {Thu, 23 Jun 2016 15:53:27 +0200},
biburl = {https://dblp.org/rec/conf/eccb/PalinUBV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/KiviojaAKPSU02,
author = {Teemu Kivioja and
Mikko Arvas and
Kari Kataja and
Merja Penttil{\"{a}} and
Hans S{\"{o}}derlund and
Esko Ukkonen},
title = {Assigning probes into a small number of pools separable by electrophoresis},
booktitle = {Proceedings of the Tenth International Conference on Intelligent Systems
for Molecular Biology, August 3-7, 2002, Edmonton, Alberta, Canada},
pages = {199--206},
year = {2002},
timestamp = {Wed, 29 Jun 2011 14:55:41 +0200},
biburl = {https://dblp.org/rec/conf/ismb/KiviojaAKPSU02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/Ukkonen02,
author = {Esko Ukkonen},
editor = {Roderic Guig{\'{o}} and
Dan Gusfield},
title = {Finding Founder Sequences from a Set of Recombinants},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, {WABI}
2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2452},
pages = {277--286},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45784-4\_21},
doi = {10.1007/3-540-45784-4\_21},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/Ukkonen02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/MakinenNU01,
author = {Veli M{\"{a}}kinen and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Amihood Amir and
Gad M. Landau},
title = {Approximate Matching of Run-Length Compressed Strings},
booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
Jerusalem, Israel, July 1-4, 2001 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2089},
pages = {31--49},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48194-X\_3},
doi = {10.1007/3-540-48194-X\_3},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/MakinenNU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MielikainenU01,
author = {Taneli Mielik{\"{a}}inen and
Esko Ukkonen},
editor = {Rusins Freivalds},
title = {The Complexity of Maximum Matroid-Greedoid Intersection},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {535--540},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_60},
doi = {10.1007/3-540-44669-9\_60},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/MielikainenU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/FredrikssonU01,
author = {Kimmo Fredriksson and
Esko Ukkonen},
title = {Faster template matching without {FFT}},
booktitle = {Proceedings of the 2001 International Conference on Image Processing,
{ICIP} 2001, Thessaloniki, Greece, October 7-10, 2001},
pages = {678--681},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/ICIP.2001.959136},
doi = {10.1109/ICIP.2001.959136},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icip/FredrikssonU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenNU00,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {Approximate String Matching over Ziv-Lempel Compressed Text},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {195--209},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_18},
doi = {10.1007/3-540-45123-4\_18},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenNU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/FredrikssonNU00,
author = {Kimmo Fredriksson and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Jan van Leeuwen and
Osamu Watanabe and
Masami Hagiya and
Peter D. Mosses and
Takayasu Ito},
title = {An Index for Two Dimensional String Matching Allowing Rotations},
booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical
Informatics, International Conference {IFIP} {TCS} 2000, Sendai, Japan,
August 17-19, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1872},
pages = {59--75},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44929-9\_5},
doi = {10.1007/3-540-44929-9\_5},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ifipTCS/FredrikssonNU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/ViloBJRU00,
author = {Jaak Vilo and
Alvis Brazma and
Inge Jonassen and
Alan J. Robinson and
Esko Ukkonen},
editor = {Philip E. Bourne and
Michael Gribskov and
Russ B. Altman and
Nancy Jensen and
Debra A. Hope and
Thomas Lengauer and
Julie C. Mitchell and
Eric D. Scheeff and
Chris Smith and
Shawn Strande and
Helge Weissig},
title = {Mining for Putative Regulatory Elements in the Yeast Genome Using
Gene Expression Data},
booktitle = {Proceedings of the Eighth International Conference on Intelligent
Systems for Molecular Biology, August 19-23, 2000, La Jolla / San
Diego, CA, {USA}},
pages = {384--394},
publisher = {{AAAI}},
year = {2000},
url = {http://www.aaai.org/Library/ISMB/2000/ismb00-039.php},
timestamp = {Thu, 13 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismb/ViloBJRU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FredrikssonU00,
author = {Kimmo Fredriksson and
Esko Ukkonen},
editor = {Pablo de la Fuente},
title = {Combinatorial Methods for Approximate Pattern Matching under Rotations
and Translations in 3D Arrays},
booktitle = {Seventh International Symposium on String Processing and Information
Retrieval, {SPIRE} 2000, {A} Coru{\~{n}}a, Spain, September 27-29,
2000},
pages = {96--104},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SPIRE.2000.878184},
doi = {10.1109/SPIRE.2000.878184},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/FredrikssonU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Ukkonen00,
author = {Esko Ukkonen},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Toward Complete Genome Data Mining in Computational Biology},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {20--21},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_3},
doi = {10.1007/3-540-44985-X\_3},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/Ukkonen00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrahneNU99,
author = {G{\"{o}}sta Grahne and
Matti Nyk{\"{a}}nen and
Esko Ukkonen},
title = {Reasoning about Strings in Databases},
journal = {J. Comput. Syst. Sci.},
volume = {59},
number = {1},
pages = {116--162},
year = {1999},
url = {https://doi.org/10.1006/jcss.1999.1633},
doi = {10.1006/JCSS.1999.1633},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GrahneNU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/prl/FredrikssonU99,
author = {Kimmo Fredriksson and
Esko Ukkonen},
title = {Combinatorial methods for approximate image matching under translations
and rotations},
journal = {Pattern Recognit. Lett.},
volume = {20},
number = {11-13},
pages = {1249--1258},
year = {1999},
url = {https://doi.org/10.1016/S0167-8655(99)00092-6},
doi = {10.1016/S0167-8655(99)00092-6},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/prl/FredrikssonU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarkkainenU99,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
title = {Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {2},
pages = {571--589},
year = {1999},
url = {https://doi.org/10.1137/S0097539794275872},
doi = {10.1137/S0097539794275872},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarkkainenU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colis/KorpimiesU99,
author = {Kai Korpimies and
Esko Ukkonen},
editor = {Tatjana Aparac and
Tefko Saracevic and
Peter Ingwersen and
Pertti Vakkari},
title = {Term Frequency-Based Identification of FAQ-Articles},
booktitle = {Digital Libraries: Interdisciplinary Concepts, Challenges and Opportunities,
CoLIS3 Proceedings, Dubrovnik, Croatia, 23-26 May 1999},
publisher = {Benja Publishing, Lokve, Croatia},
year = {1999},
timestamp = {Thu, 02 Jun 2005 13:59:19 +0200},
biburl = {https://dblp.org/rec/conf/colis/KorpimiesU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/padl/HakliNTU99,
author = {Raul Hakli and
Matti Nyk{\"{a}}nen and
Hellis Tamm and
Esko Ukkonen},
editor = {Gopal Gupta},
title = {Implementing a Declarative String Query Language with String Restructuring},
booktitle = {Practical Aspects of Declarative Languages, First International Workshop,
{PADL} '99, San Antonio, Texas, USA, January 18-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1551},
pages = {179--195},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49201-1\_13},
doi = {10.1007/3-540-49201-1\_13},
timestamp = {Wed, 26 Oct 2022 11:14:38 +0200},
biburl = {https://dblp.org/rec/conf/padl/HakliNTU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/NykanenU99,
author = {Matti Nyk{\"{a}}nen and
Esko Ukkonen},
editor = {Christoph Meinel and
Sophie Tison},
title = {Finding Paths with the Right Cost},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {345--355},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_32},
doi = {10.1007/3-540-49116-3\_32},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/NykanenU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adbis/KorpimiesU98,
author = {Kai Korpimies and
Esko Ukkonen},
editor = {Witold Litwin and
Tadeusz Morzy and
Gottfried Vossen},
title = {Term Weighting in Query-Based Document Clustering (Extended Abstract)},
booktitle = {Advances in Databases and Information Systems, Second East European
Symposium, ADBIS'98, Poznan, Poland, September 7-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1475},
pages = {151--153},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0057726},
doi = {10.1007/BFB0057726},
timestamp = {Tue, 09 Jul 2024 18:19:32 +0200},
biburl = {https://dblp.org/rec/conf/adbis/KorpimiesU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FredrikssonU98,
author = {Kimmo Fredriksson and
Esko Ukkonen},
editor = {Martin Farach{-}Colton},
title = {A Rotation Invariant Filter for Two-Dimensional String Matching},
booktitle = {Combinatorial Pattern Matching, 9th Annual Symposium, {CPM} 98, Piscataway,
New Jersey, USA, July 20-22, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1448},
pages = {118--125},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0030785},
doi = {10.1007/BFB0030785},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/FredrikssonU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fqas/KorpimiesU98,
author = {Kai Korpimies and
Esko Ukkonen},
editor = {Troels Andreasen and
Henning Christiansen and
Henrik Legind Larsen},
title = {Searching for General Documents},
booktitle = {Flexible Query Answering Systems, Third International Conference,
FQAS'98, Roskilde, Denmark, May 13-15, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1495},
pages = {203--214},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0056002},
doi = {10.1007/BFB0056002},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/fqas/KorpimiesU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gcb/BrazmaJVU98,
author = {Alvis Brazma and
Inge Jonassen and
Jaak Vilo and
Esko Ukkonen},
title = {Predicting gene regulatory elements from their expression data in
the complete yeast genome},
booktitle = {Proceedings of the German Conference on Bioinformatics, {GCB} 1998,
University of Cologne, Germany, October 1998},
publisher = {Oxford University Press},
year = {1998},
timestamp = {Fri, 02 Aug 2019 15:48:14 +0200},
biburl = {https://dblp.org/rec/conf/gcb/BrazmaJVU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgi/BrazmaJVU98,
author = {Alvis Brazma and
Inge Jonassen and
Jaak Vilo and
Esko Ukkonen},
editor = {Vasant G. Honavar and
Giora Slutzki},
title = {Pattern Discovery in Biosequences},
booktitle = {Grammatical Inference, 4th International Colloquium, ICGI-98, Ames,
Iowa, USA, July 12-14, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1433},
pages = {257--270},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054081},
doi = {10.1007/BFB0054081},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icgi/BrazmaJVU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/OhlebuschU97,
author = {Enno Ohlebusch and
Esko Ukkonen},
title = {On the Equivalence Problem for E-Pattern Languages},
journal = {Theor. Comput. Sci.},
volume = {186},
number = {1-2},
pages = {231--248},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00289-7},
doi = {10.1016/S0304-3975(96)00289-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/OhlebuschU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gcb/BrazmaVU97,
author = {Alvis Brazma and
Jaak Vilo and
Esko Ukkonen},
title = {Finding transcription factor binding site combinations in the yeast
genome},
booktitle = {Proceedings of the German Conference on Bioinformatics, {GCB} 1997,
Kloster Irsee, Bavaria, Germany, September 1997},
pages = {57--59},
publisher = {Oxford University Press},
year = {1997},
timestamp = {Fri, 02 Aug 2019 15:48:15 +0200},
biburl = {https://dblp.org/rec/conf/gcb/BrazmaVU97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iconip/HuttunenUV97,
author = {Markus Huttunen and
Esko Ukkonen and
Bertel Vehvil{\"{a}}inen},
editor = {Nikola K. Kasabov and
Robert Kozma and
Kitty Ko and
Robert O'Shea and
George G. Coghill and
Tom Gedeon},
title = {Using Trainable Computing Networks in the Optimization of Lake Regulation},
booktitle = {Progress in Connectionist-Based Information Systems: Proceedings of
the 1997 International Conference on Neural Information Processing
and Intelligent Information Systems, {ICONIP} 1997, Volume II, Dunedin,
New Zealand, 24-28 November, 1997},
pages = {975--978},
publisher = {Springer},
year = {1997},
timestamp = {Wed, 28 Oct 2020 08:39:42 +0100},
biburl = {https://dblp.org/rec/conf/iconip/HuttunenUV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/BrazmaVUV97,
author = {Alvis Brazma and
Jaak Vilo and
Esko Ukkonen and
Kimmo Valtonen},
editor = {Terry Gaasterland and
Peter D. Karp and
Kevin Karplus and
Christos A. Ouzounis and
Chris Sander and
Alfonso Valencia},
title = {Data Mining for Regulatory Elements in Yeast Genome},
booktitle = {Proceedings of the 5th International Conference on Intelligent Systems
for Molecular Biology, Halkidiki, Greece, June 21-26, 1997},
pages = {65--74},
publisher = {{AAAI}},
year = {1997},
url = {http://www.aaai.org/Library/ISMB/1997/ismb97-009.php},
timestamp = {Thu, 13 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismb/BrazmaVUV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/JokinenTU96,
author = {Petteri Jokinen and
Jorma Tarhio and
Esko Ukkonen},
title = {A Comparison of Approximate String Matching Algorithms},
journal = {Softw. Pract. Exp.},
volume = {26},
number = {12},
pages = {1439--1458},
year = {1996},
url = {https://doi.org/10.1002/(SICI)1097-024X(199612)26:12\&\#60;1439::AID-SPE71\&\#62;3.0.CO;2-1},
doi = {10.1002/(SICI)1097-024X(199612)26:12\&\#60;1439::AID-SPE71\&\#62;3.0.CO;2-1},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/spe/JokinenTU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KarkkainenU96,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Sparse Suffix Trees},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {219--230},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_155},
doi = {10.1007/3-540-61332-3\_155},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KarkkainenU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrazmaUV96,
author = {Alvis Brazma and
Esko Ukkonen and
Jaak Vilo},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Discovering Unbounded Unions of Regular Pattern Languages from Positive
Examples (Extended Abstract)},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {95--104},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009485},
doi = {10.1007/BFB0009485},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BrazmaUV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/BrazmaJUV96,
author = {Alvis Brazma and
Inge Jonassen and
Esko Ukkonen and
Jaak Vilo},
editor = {David J. States and
Pankaj Agarwal and
Terry Gaasterland and
Lawrence Hunter and
Randall Smith},
title = {Discovering Patterns and Subfamilies in Biosequences},
booktitle = {Proceedings of the Fourth International Conference on Intelligent
Systems for Molecular Biology, St. Louis, MO, USA, June 12-15 1996},
pages = {34--43},
publisher = {{AAAI}},
year = {1996},
url = {http://www.aaai.org/Library/ISMB/1996/ismb96-004.php},
timestamp = {Thu, 13 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismb/BrazmaJUV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/OhlebuschU96,
author = {Enno Ohlebusch and
Esko Ukkonen},
editor = {Wojciech Penczek and
Andrzej Szalas},
title = {On the Equivalence Problem for E-Pattern Languages},
booktitle = {Mathematical Foundations of Computer Science 1996, 21st International
Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1113},
pages = {457--468},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61550-4\_170},
doi = {10.1007/3-540-61550-4\_170},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/OhlebuschU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Ukkonen95,
author = {Esko Ukkonen},
title = {On-Line Construction of Suffix Trees},
journal = {Algorithmica},
volume = {14},
number = {3},
pages = {249--260},
year = {1995},
url = {https://doi.org/10.1007/BF01206331},
doi = {10.1007/BF01206331},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Ukkonen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/Ukkonen95,
author = {Esko Ukkonen},
title = {Editor's Foreword},
journal = {Nord. J. Comput.},
volume = {2},
number = {1},
pages = {1--2},
year = {1995},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/Ukkonen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KilpelainenMU95,
author = {Pekka Kilpel{\"{a}}inen and
Heikki Mannila and
Esko Ukkonen},
editor = {Paul M. B. Vit{\'{a}}nyi},
title = {{MDL} learning of unions of simple pattern languages from positive
examples},
booktitle = {Computational Learning Theory, Second European Conference, EuroCOLT
'95, Barcelona, Spain, March 13-15, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {904},
pages = {252--260},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59119-2\_182},
doi = {10.1007/3-540-59119-2\_182},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/KilpelainenMU95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/95,
editor = {Zvi Galil and
Esko Ukkonen},
title = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2},
doi = {10.1007/3-540-60044-2},
isbn = {3-540-60044-2},
timestamp = {Thu, 29 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NykanenU94,
author = {Matti Nyk{\"{a}}nen and
Esko Ukkonen},
title = {Finding Lowest Common Ancestors in Arbitrarily Directed Trees},
journal = {Inf. Process. Lett.},
volume = {50},
number = {6},
pages = {307--310},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00050-6},
doi = {10.1016/0020-0190(94)00050-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/NykanenU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecml/ElomaaU94,
author = {Tapio Elomaa and
Esko Ukkonen},
editor = {Francesco Bergadano and
Luc De Raedt},
title = {A Geometric Approach to Feature Selection},
booktitle = {Machine Learning: ECML-94, European Conference on Machine Learning,
Catania, Italy, April 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {784},
pages = {351--354},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57868-4\_71},
doi = {10.1007/3-540-57868-4\_71},
timestamp = {Sun, 25 Oct 2020 23:05:12 +0100},
biburl = {https://dblp.org/rec/conf/ecml/ElomaaU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecml/KivinenMUV94,
author = {Jyrki Kivinen and
Heikki Mannila and
Esko Ukkonen and
Jaak Vilo},
editor = {Francesco Bergadano and
Luc De Raedt},
title = {An ALgorithm for Learning Hierarchical Classifiers},
booktitle = {Machine Learning: ECML-94, European Conference on Machine Learning,
Catania, Italy, April 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {784},
pages = {375--378},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57868-4\_77},
doi = {10.1007/3-540-57868-4\_77},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ecml/KivinenMUV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneNU94,
author = {G{\"{o}}sta Grahne and
Matti Nyk{\"{a}}nen and
Esko Ukkonen},
editor = {Victor Vianu},
title = {Reasoning about Strings in Databases},
booktitle = {Proceedings of the Thirteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota,
{USA}},
pages = {303--312},
publisher = {{ACM} Press},
year = {1994},
url = {https://doi.org/10.1145/182591.182656},
doi = {10.1145/182591.182656},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/GrahneNU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarkkainenU94,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Daniel Dominic Sleator},
title = {Two and Higher Dimensional Pattern Matching in Optimal Expected Time},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {715--723},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314680},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/KarkkainenU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/UkkonenW93,
author = {Esko Ukkonen and
Derick Wood},
title = {Approximate String Matching with Suffix Automata},
journal = {Algorithmica},
volume = {10},
number = {5},
pages = {353--364},
year = {1993},
url = {https://doi.org/10.1007/BF01769703},
doi = {10.1007/BF01769703},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/UkkonenW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/TarhioU93,
author = {Jorma Tarhio and
Esko Ukkonen},
title = {Approximate Boyer-Moore String Matching},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {2},
pages = {243--260},
year = {1993},
url = {https://doi.org/10.1137/0222018},
doi = {10.1137/0222018},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/TarhioU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Ukkonen93,
author = {Esko Ukkonen},
editor = {Alberto Apostolico and
Maxime Crochemore and
Zvi Galil and
Udi Manber},
title = {Approximate String-Matching over Suffix Trees},
booktitle = {Combinatorial Pattern Matching, 4th Annual Symposium, {CPM} 93, Padova,
Italy, June 2-4, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {684},
pages = {228--242},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/BFb0029808},
doi = {10.1007/BFB0029808},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Ukkonen93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/KivinenMU93,
author = {Jyrki Kivinen and
Heikki Mannila and
Esko Ukkonen},
editor = {John Shawe{-}Taylor and
Martin Anthony},
title = {Learning rules with local exceptions},
booktitle = {Proceedings of the First European Conference on Computational Learning
Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
pages = {35--46},
publisher = {Oxford University Press},
year = {1993},
timestamp = {Tue, 10 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/KivinenMU93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ukkonen92,
author = {Esko Ukkonen},
title = {Approximate String Matching with q-grams and Maximal Matches},
journal = {Theor. Comput. Sci.},
volume = {92},
number = {1},
pages = {191--211},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90143-4},
doi = {10.1016/0304-3975(92)90143-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ukkonen92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KivinenMU92,
author = {Jyrki Kivinen and
Heikki Mannila and
Esko Ukkonen},
editor = {David Haussler},
title = {Learning Hierarchical Rule Sets},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {37--44},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130389},
doi = {10.1145/130385.130389},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KivinenMU92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/Ukkonen92,
author = {Esko Ukkonen},
editor = {Jan van Leeuwen},
title = {Constructing Suffix Trees On-Line in Linear Time},
booktitle = {Algorithms, Software, Architecture - Information Processing '92, Volume
1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
Spain, 7-11 September 1992},
series = {{IFIP} Transactions},
volume = {{A-12}},
pages = {484--492},
publisher = {North-Holland},
year = {1992},
timestamp = {Wed, 14 Aug 2002 08:51:19 +0200},
biburl = {https://dblp.org/rec/conf/ifip/Ukkonen92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/1992,
editor = {Otto Nurmi and
Esko Ukkonen},
title = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm
Theory, Helsinki, Finland, July 8-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {621},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7},
doi = {10.1007/3-540-55706-7},
isbn = {3-540-55706-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/1992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/JokinenU91,
author = {Petteri Jokinen and
Esko Ukkonen},
editor = {Andrzej Tarlecki},
title = {Two Algorithms for Approximate String Matching in Static Texts},
booktitle = {Mathematical Foundations of Computer Science 1991, 16th International
Symposium, MFCS'91, Kazimierz Dolny, Poland, September 9-13, 1991,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {520},
pages = {240--248},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54345-7\_67},
doi = {10.1007/3-540-54345-7\_67},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/JokinenU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Ukkonen90,
author = {Esko Ukkonen},
title = {A Linear-Time Algorithm for Finding Approximate Shortest Common Superstrings},
journal = {Algorithmica},
volume = {5},
number = {3},
pages = {313--323},
year = {1990},
url = {https://doi.org/10.1007/BF01840391},
doi = {10.1007/BF01840391},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Ukkonen90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/MannilaU90,
author = {Heikki Mannila and
Esko Ukkonen},
title = {Unifications, Deunifications, and Their Complexity},
journal = {{BIT}},
volume = {30},
number = {4},
pages = {599--619},
year = {1990},
url = {https://doi.org/10.1007/BF01933209},
doi = {10.1007/BF01933209},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/MannilaU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/TarhioU90,
author = {Jorma Tarhio and
Esko Ukkonen},
editor = {John R. Gilbert and
Rolf G. Karlsson},
title = {Boyer-Moore Approach to Approximate String Matching (Extended Abstract)},
booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen,
Norway, July 11-14, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {447},
pages = {348--359},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52846-6\_103},
doi = {10.1007/3-540-52846-6\_103},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/TarhioU90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TarhioU88,
author = {Jorma Tarhio and
Esko Ukkonen},
title = {A Greedy Approximation Algorithm for Constructing Shortest Common
Superstrings},
journal = {Theor. Comput. Sci.},
volume = {57},
pages = {131--145},
year = {1988},
url = {https://doi.org/10.1016/0304-3975(88)90167-3},
doi = {10.1016/0304-3975(88)90167-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TarhioU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/MannilaU88,
author = {Heikki Mannila and
Esko Ukkonen},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Time Parameter and Arbitrary Deunions in the Set Union Problem},
booktitle = {{SWAT} 88, 1st Scandinavian Workshop on Algorithm Theory, Halmstad,
Sweden, July 5-8, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {318},
pages = {34--42},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-19487-8\_4},
doi = {10.1007/3-540-19487-8\_4},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/MannilaU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/slp/MannilaU87,
author = {Heikki Mannila and
Esko Ukkonen},
title = {Flow Analysis of Prolog Programs},
booktitle = {Proceedings of the 1987 Symposium on Logic Programming, San Francisco,
California, USA, August 31 - September 4, 1987},
pages = {205--214},
publisher = {{IEEE-CS}},
year = {1987},
timestamp = {Wed, 04 Dec 2013 14:42:58 +0100},
biburl = {https://dblp.org/rec/conf/slp/MannilaU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nar/PeltolaSU86,
author = {Hannu Peltola and
Hans S{\"{o}}derlund and
Esko Ukkonen},
title = {Algorithms for the search of amino acid patterns in nucleic acid sequences},
journal = {Nucleic Acids Res.},
volume = {14},
number = {1},
pages = {99--107},
year = {1986},
url = {https://doi.org/10.1093/nar/14.1.99},
doi = {10.1093/NAR/14.1.99},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nar/PeltolaSU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MannilaU86,
author = {Heikki Mannila and
Esko Ukkonen},
editor = {Laurent Kott},
title = {The Set Union Problem with Backtracking},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {236--243},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_73},
doi = {10.1007/3-540-16761-7\_73},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MannilaU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclp/MannilaU86,
author = {Heikki Mannila and
Esko Ukkonen},
editor = {Ehud Shapiro},
title = {On the Complexity of Unification Sequences},
booktitle = {Third International Conference on Logic Programming, Imperial College
of Science and Technology, London, United Kingdom, July 14-18, 1986,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {225},
pages = {122--133},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16492-8\_69},
doi = {10.1007/3-540-16492-8\_69},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iclp/MannilaU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/TarhioU86,
author = {Jorma Tarhio and
Esko Ukkonen},
editor = {Jozef Gruska and
Branislav Rovan and
Juraj Wiedermann},
title = {A Greedy Algorithm for Constructing Shortest Common Superstrings},
booktitle = {Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia,
August 25-29, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {233},
pages = {602--610},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/BFb0016287},
doi = {10.1007/BFB0016287},
timestamp = {Sat, 30 Sep 2023 09:52:35 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/TarhioU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/slp/MannilaU86,
author = {Heikki Mannila and
Esko Ukkonen},
title = {Timestamped Term Representation for Implementing Prolog},
booktitle = {Proceedings of the 1986 Symposium on Logic Programming, Salt Lake
City, Utah, USA, September 22-25, 1986},
pages = {159--165},
publisher = {{IEEE-CS}},
year = {1986},
timestamp = {Wed, 04 Dec 2013 14:43:00 +0100},
biburl = {https://dblp.org/rec/conf/slp/MannilaU86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Ukkonen85,
author = {Esko Ukkonen},
title = {Algorithms for Approximate String Matching},
journal = {Inf. Control.},
volume = {64},
number = {1-3},
pages = {100--118},
year = {1985},
url = {https://doi.org/10.1016/S0019-9958(85)80046-2},
doi = {10.1016/S0019-9958(85)80046-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Ukkonen85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ukkonen85,
author = {Esko Ukkonen},
title = {Upper Bounds on the Size of LR(k) Parsers},
journal = {Inf. Process. Lett.},
volume = {20},
number = {2},
pages = {99--103},
year = {1985},
url = {https://doi.org/10.1016/0020-0190(85)90072-9},
doi = {10.1016/0020-0190(85)90072-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Ukkonen85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Ukkonen85,
author = {Esko Ukkonen},
title = {Finding Approximate Patterns in Strings},
journal = {J. Algorithms},
volume = {6},
number = {1},
pages = {132--137},
year = {1985},
url = {https://doi.org/10.1016/0196-6774(85)90023-9},
doi = {10.1016/0196-6774(85)90023-9},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Ukkonen85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MannilaU84,
author = {Heikki Mannila and
Esko Ukkonen},
title = {A Simple Linear-Time Algorithm for in Situ Merging},
journal = {Inf. Process. Lett.},
volume = {18},
number = {4},
pages = {203--208},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90112-1},
doi = {10.1016/0020-0190(84)90112-1},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MannilaU84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nar/PeltolaSU84,
author = {Hannu Peltola and
Hans S{\"{o}}derlund and
Esko Ukkonen},
title = {{SEQAID:} a {DNA} sequence assembling program based on a mathematical
model},
journal = {Nucleic Acids Res.},
volume = {12},
number = {1},
pages = {307--321},
year = {1984},
url = {https://doi.org/10.1093/nar/12.1Part1.307},
doi = {10.1093/NAR/12.1PART1.307},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nar/PeltolaSU84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fgcs/VatajaU84,
author = {Pentti Vataja and
Esko Ukkonen},
title = {Finding Temporary Terms in Prolog Programs},
booktitle = {Proceedings of the International Conference on Fifth Generation Computer
Systems, {FGCS} 1984, Tokyo, Japan, November 6-9, 1984},
pages = {275--282},
publisher = {{OHMSHA} Ltd. Tokyo and North-Holland},
year = {1984},
timestamp = {Wed, 31 Jul 2019 10:45:49 +0200},
biburl = {https://dblp.org/rec/conf/fgcs/VatajaU84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/Ukkonen83,
author = {Esko Ukkonen},
title = {Exponential Lower Bounds for Some NP-Complete Problems in a Restricted
Linear Decision Tree Model},
journal = {{BIT}},
volume = {23},
number = {2},
pages = {181--192},
year = {1983},
url = {https://doi.org/10.1007/BF02218439},
doi = {10.1007/BF02218439},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/Ukkonen83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SippuSU83,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen and
Esko Ukkonen},
title = {The Complexity of LALR(k) Testing},
journal = {J. {ACM}},
volume = {30},
number = {2},
pages = {259--270},
year = {1983},
url = {https://doi.org/10.1145/322374.322376},
doi = {10.1145/322374.322376},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SippuSU83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ukkonen83,
author = {Esko Ukkonen},
title = {Lower Bounds on the Size of Deterministic Parsers},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {2},
pages = {153--170},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90010-7},
doi = {10.1016/0022-0000(83)90010-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ukkonen83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Ukkonen83,
author = {Esko Ukkonen},
title = {Two Results on Polynomial Time Truth-Table Reductions to Sparse Sets},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {3},
pages = {580--587},
year = {1983},
url = {https://doi.org/10.1137/0212038},
doi = {10.1137/0212038},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Ukkonen83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Ukkonen83,
author = {Esko Ukkonen},
editor = {Marek Karpinski},
title = {On Approximate String Matching},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International
FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
series = {Lecture Notes in Computer Science},
volume = {158},
pages = {487--495},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12689-9\_129},
doi = {10.1007/3-540-12689-9\_129},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Ukkonen83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/PeltolaSTU83,
author = {Hannu Peltola and
Hans S{\"{o}}derlund and
Jorma Tarhio and
Esko Ukkonen},
editor = {R. E. A. Mason},
title = {Algorithms for Some String Matching Problems Arising in Molecular
Genetics},
booktitle = {Information Processing 83, Proceedings of the {IFIP} 9th World Computer
Congress, Paris, France, September 19-23, 1983},
pages = {59--64},
publisher = {North-Holland/IFIP},
year = {1983},
timestamp = {Sun, 28 Jul 2019 17:03:41 +0200},
biburl = {https://dblp.org/rec/conf/ifip/PeltolaSTU83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Ukkonen82,
author = {Esko Ukkonen},
title = {The equivalence problem for some non-real-time deterministic pushdown
automata},
journal = {J. {ACM}},
volume = {29},
number = {4},
pages = {1166--1181},
year = {1982},
url = {https://doi.org/10.1145/322344.322357},
doi = {10.1145/322344.322357},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Ukkonen82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ukkonen82,
author = {Esko Ukkonen},
title = {Structure Preserving Elimination of Null Productions from Context-Free
Grammars},
journal = {Theor. Comput. Sci.},
volume = {17},
pages = {43--54},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90130-X},
doi = {10.1016/0304-3975(82)90130-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ukkonen82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RaihaU81,
author = {Kari{-}Jouko R{\"{a}}ih{\"{a}} and
Esko Ukkonen},
title = {Minimizing the Number of Evaluation Passes for Attribute Grammars},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {4},
pages = {772--786},
year = {1981},
url = {https://doi.org/10.1137/0210060},
doi = {10.1137/0210060},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RaihaU81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RaihaU81,
author = {Kari{-}Jouko R{\"{a}}ih{\"{a}} and
Esko Ukkonen},
title = {The Shortest Common Supersequence Problem over Binary Alphabet is
NP-Complete},
journal = {Theor. Comput. Sci.},
volume = {16},
pages = {187--198},
year = {1981},
url = {https://doi.org/10.1016/0304-3975(81)90075-X},
doi = {10.1016/0304-3975(81)90075-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RaihaU81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/Ukkonen81,
author = {Esko Ukkonen},
title = {On the calculation of the effects of roundoff errors},
journal = {{ACM} Trans. Math. Softw.},
volume = {7},
number = {3},
pages = {259--271},
year = {1981},
url = {https://doi.org/10.1145/355958.355959},
doi = {10.1145/355958.355959},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/Ukkonen81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Ukkonen81,
author = {Esko Ukkonen},
editor = {Shimon Even and
Oded Kariv},
title = {On Size Bounds for Deterministic Parsers},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko),
Israel, July 13-17, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {115},
pages = {218--228},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10843-2\_18},
doi = {10.1007/3-540-10843-2\_18},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Ukkonen81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/UkkonenS81,
author = {Esko Ukkonen and
Eljas Soisalon{-}Soininen},
title = {LALR(k) Testing is PSPACE-Complete},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {202--206},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802473},
doi = {10.1145/800076.802473},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/UkkonenS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RaihaU80,
author = {Kari{-}Jouko R{\"{a}}ih{\"{a}} and
Esko Ukkonen},
editor = {J. W. de Bakker and
Jan van Leeuwen},
title = {On the Optimal Assignment of Attributes to Passes in Multi-Pass Attribute
Evaluators},
booktitle = {Automata, Languages and Programming, 7th Colloquium, Noordweijkerhout,
The Netherlands, July 14-18, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {85},
pages = {500--511},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10003-2\_94},
doi = {10.1007/3-540-10003-2\_94},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RaihaU80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/RaihaU80,
author = {Kari{-}Jouko R{\"{a}}ih{\"{a}} and
Esko Ukkonen},
editor = {Simon H. Lavington},
title = {Balancing Syntactic and Semantic Power in Compiler Specification},
booktitle = {Information Processing, Proceedings of the 8th {IFIP} Congress 1980,
Tokyo, Japan - October 6-9, 1980 and Melbourne, Australia - October
14-17, 1980},
pages = {65--70},
publisher = {North-Holland/IFIP},
year = {1980},
timestamp = {Fri, 26 Jul 2019 22:58:40 +0200},
biburl = {https://dblp.org/rec/conf/ifip/RaihaU80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ukkonen80,
author = {Esko Ukkonen},
editor = {Raymond E. Miller and
Seymour Ginsburg and
Walter A. Burkhard and
Richard J. Lipton},
title = {A Decision Method for the Equivalence of some Non-Real-Time Deterministic
Pushdown Automata},
booktitle = {Proceedings of the 12th Annual {ACM} Symposium on Theory of Computing,
April 28-30, 1980, Los Angeles, California, {USA}},
pages = {29--38},
publisher = {{ACM}},
year = {1980},
url = {https://doi.org/10.1145/800141.804650},
doi = {10.1145/800141.804650},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ukkonen80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Soisalon-SoininenU79,
author = {Eljas Soisalon{-}Soininen and
Esko Ukkonen},
title = {A Method for Transforming Grammars into LL(k) Form},
journal = {Acta Informatica},
volume = {12},
pages = {339--369},
year = {1979},
url = {https://doi.org/10.1007/BF00268320},
doi = {10.1007/BF00268320},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Soisalon-SoininenU79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ukkonen79,
author = {Esko Ukkonen},
title = {The Nonexistence of Some Covering Context-Free Grammars},
journal = {Inf. Process. Lett.},
volume = {8},
number = {4},
pages = {187--192},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90020-6},
doi = {10.1016/0020-0190(79)90020-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Ukkonen79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Ukkonen79,
author = {Esko Ukkonen},
editor = {Hermann A. Maurer},
title = {A Modification of the LR(k) Method for Constructing Compact Bottom-Up
Parsers},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
July 16-20, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {71},
pages = {646--658},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09510-1\_51},
doi = {10.1007/3-540-09510-1\_51},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Ukkonen79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Ukkonen79,
author = {Esko Ukkonen},
editor = {Klaus Weihrauch},
title = {Remarks on the Nonexistence of some Covering Grammars},
booktitle = {Theoretical Computer Science, 4th GI-Conference, Aachen, Germany,
March 26-28, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {67},
pages = {298--309},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09118-1\_31},
doi = {10.1007/3-540-09118-1\_31},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/tcs/Ukkonen79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Ukkonen78,
author = {Esko Ukkonen},
editor = {J{\'{o}}zef Winkowski},
title = {Tranformations to Produce Certain Covering Grammars},
booktitle = {Mathematical Foundations of Computer Science 1978, Proceedings, 7th
Symposium, Zakopane, Poland, September 4-8, 1978},
series = {Lecture Notes in Computer Science},
volume = {64},
pages = {516--525},
publisher = {Springer},
year = {1978},
url = {https://doi.org/10.1007/3-540-08921-7\_100},
doi = {10.1007/3-540-08921-7\_100},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Ukkonen78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Soisalon-SoininenU76,
author = {Eljas Soisalon{-}Soininen and
Esko Ukkonen},
editor = {S. Michaelson and
Robin Milner},
title = {A Characterization of LL(k) Languages},
booktitle = {Third International Colloquium on Automata, Languages and Programming,
University of Edinburgh, UK, July 20-23, 1976},
pages = {20--30},
publisher = {Edinburgh University Press},
year = {1976},
timestamp = {Mon, 08 Jul 2019 10:58:24 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Soisalon-SoininenU76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
