Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Eljas Soisalon-Soininen
@article{DBLP:journals/jiis/ElMahgarySORH23,
author = {Sami El{-}Mahgary and
Eljas Soisalon{-}Soininen and
Pekka Orponen and
Petri R{\"{o}}nnholm and
Hannu Hyypp{\"{a}}},
title = {{OVI-3:} {A} NoSQL visual query system supporting efficient anti-joins},
journal = {J. Intell. Inf. Syst.},
volume = {60},
number = {3},
pages = {777--801},
year = {2023},
url = {https://doi.org/10.1007/s10844-022-00742-4},
doi = {10.1007/S10844-022-00742-4},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jiis/ElMahgarySORH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simpda/KlemettiSMSS17,
author = {Tuuli Klemetti and
Reijo Salminen and
Olli Martikainen and
Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Paolo Ceravolo and
Maurice van Keulen and
Kilian Stoffel},
title = {Extracting Service Process Models with Teams},
booktitle = {Proceedings of the 7th International Symposium on Data-driven Process
Discovery and Analysis {(SIMPDA} 2017), Neuch{\^{a}}tel, Switzerland,
December 6-8, 2017},
series = {{CEUR} Workshop Proceedings},
volume = {2016},
pages = {147--148},
publisher = {CEUR-WS.org},
year = {2017},
url = {https://ceur-ws.org/Vol-2016/paper12.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:35 +0100},
biburl = {https://dblp.org/rec/conf/simpda/KlemettiSMSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/SaikkonenS16,
author = {Riku Saikkonen and
Eljas Soisalon{-}Soininen},
title = {Cache-Sensitive Memory Layout for Dynamic Binary Trees},
journal = {Comput. J.},
volume = {59},
number = {5},
pages = {630--649},
year = {2016},
url = {https://doi.org/10.1093/comjnl/bxv090},
doi = {10.1093/COMJNL/BXV090},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/SaikkonenS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/HsuKSNS16,
author = {Mei Hsu and
Alfons Kemper and
Timos K. Sellis and
Boris Novikov and
Eljas Soisalon{-}Soininen},
title = {Message from the {ICDE} 2016 Program Committee and general chairs},
booktitle = {32nd {IEEE} International Conference on Data Engineering, {ICDE} 2016,
Helsinki, Finland, May 16-20, 2016},
pages = {i--ii},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ICDE.2016.7498221},
doi = {10.1109/ICDE.2016.7498221},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/HsuKSNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simpda/ZhangMSS16,
author = {Ye Zhang and
Olli Martikainen and
Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Paolo Ceravolo and
Christian Guetl and
Stefanie Rinderle{-}Ma},
title = {Location-based Automated Process Modelling},
booktitle = {Proceedings of the 6th International Symposium on Data-driven Process
Discovery and Analysis {(SIMPDA} 2016), Graz, Austria, December 15-16,
2016},
series = {{CEUR} Workshop Proceedings},
volume = {1757},
pages = {23--34},
publisher = {CEUR-WS.org},
year = {2016},
url = {https://ceur-ws.org/Vol-1757/paper2.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:35 +0100},
biburl = {https://dblp.org/rec/conf/simpda/ZhangMSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simpda/ZhangMSS16a,
author = {Ye Zhang and
Olli Martikainen and
Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Paolo Ceravolo and
Christian Guetl and
Stefanie Rinderle{-}Ma},
title = {Extracting Service Process Models from Location Data},
booktitle = {Data-Driven Process Discovery and Analysis - 6th {IFIP} {WG} 2.6 International
Symposium, {SIMPDA} 2016, Graz, Austria, December 15-16, 2016, Revised
Selected Papers},
series = {Lecture Notes in Business Information Processing},
volume = {307},
pages = {78--96},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-74161-1\_5},
doi = {10.1007/978-3-319-74161-1\_5},
timestamp = {Wed, 28 Feb 2018 10:59:59 +0100},
biburl = {https://dblp.org/rec/conf/simpda/ZhangMSS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlc/El-MahgaryS15,
author = {Sami El{-}Mahgary and
Eljas Soisalon{-}Soininen},
title = {A form-based query interface for complex queries},
journal = {J. Vis. Lang. Comput.},
volume = {29},
pages = {15--53},
year = {2015},
url = {https://doi.org/10.1016/j.jvlc.2015.03.001},
doi = {10.1016/J.JVLC.2015.03.001},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vlc/El-MahgaryS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/SaikkonenSS15,
author = {Riku Saikkonen and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Evripidis Bampis},
title = {Experimental Analysis of an Online Dictionary Matching Algorithm for
Regular Expressions with Gaps},
booktitle = {Experimental Algorithms - 14th International Symposium, {SEA} 2015,
Paris, France, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9125},
pages = {327--338},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-20086-6\_25},
doi = {10.1007/978-3-319-20086-6\_25},
timestamp = {Thu, 23 Sep 2021 11:47:32 +0200},
biburl = {https://dblp.org/rec/conf/wea/SaikkonenSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/dcsa/SippuS14,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Transaction Processing - Management of the Logical Database and its
Underlying Physical Structure},
series = {Data-Centric Systems and Applications},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12292-2},
doi = {10.1007/978-3-319-12292-2},
isbn = {978-3-319-12291-5},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/series/dcsa/SippuS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/HaapasaloJSS13,
author = {Tuukka Haapasalo and
Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {On the Recovery of R-Trees},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {25},
number = {1},
pages = {145--157},
year = {2013},
url = {https://doi.org/10.1109/TKDE.2011.182},
doi = {10.1109/TKDE.2011.182},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/HaapasaloJSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/SippuS13,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {Online Matching of Multiple Regular Patterns with Gaps and Character
Classes},
booktitle = {Language and Automata Theory and Applications - 7th International
Conference, {LATA} 2013, Bilbao, Spain, April 2-5, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7810},
pages = {523--534},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-37064-9\_46},
doi = {10.1007/978-3-642-37064-9\_46},
timestamp = {Mon, 16 Sep 2019 15:27:03 +0200},
biburl = {https://dblp.org/rec/conf/lata/SippuS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/SaikkonenS12,
author = {Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {A General Method for Improving Insertion-Based Adaptive Sorting},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {217--226},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_25},
doi = {10.1007/978-3-642-35261-4\_25},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/SaikkonenS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/HaapasaloSSS11,
author = {Tuukka Haapasalo and
Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Panos M. Pardalos and
Steffen Rebennack},
title = {Online Dictionary Matching with Variable-Length Gaps},
booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6630},
pages = {76--87},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20662-7\_7},
doi = {10.1007/978-3-642-20662-7\_7},
timestamp = {Mon, 05 Feb 2024 20:31:36 +0100},
biburl = {https://dblp.org/rec/conf/wea/HaapasaloSSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/SilvastiSS10,
author = {Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Evaluating Linear XPath Expressions by Pattern-Matching Automata},
journal = {J. Univers. Comput. Sci.},
volume = {16},
number = {5},
pages = {833--851},
year = {2010},
url = {https://doi.org/10.3217/jucs-016-05-0833},
doi = {10.3217/JUCS-016-05-0833},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/SilvastiSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/SilvastiSS10,
author = {Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Cristian S. Calude and
Vladimiro Sassone},
title = {Online Dictionary Matching for Streams of {XML} Documents},
booktitle = {Theoretical Computer Science - 6th {IFIP} {TC} 1/WG 2.2 International
Conference, {TCS} 2010, Held as Part of {WCC} 2010, Brisbane, Australia,
September 20-23, 2010. Proceedings},
series = {{IFIP} Advances in Information and Communication Technology},
volume = {323},
pages = {153--164},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15240-5\_12},
doi = {10.1007/978-3-642-15240-5\_12},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/SilvastiSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/SilvastiSS09,
author = {Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Martin L. Kersten and
Boris Novikov and
Jens Teubner and
Vladimir Polutin and
Stefan Manegold},
title = {Schema-conscious filtering of {XML} documents},
booktitle = {{EDBT} 2009, 12th International Conference on Extending Database Technology,
Saint Petersburg, Russia, March 24-26, 2009, Proceedings},
series = {{ACM} International Conference Proceeding Series},
volume = {360},
pages = {970--981},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1516360.1516471},
doi = {10.1145/1516360.1516471},
timestamp = {Wed, 04 May 2022 13:02:27 +0200},
biburl = {https://dblp.org/rec/conf/edbt/SilvastiSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/HaapasaloJSSS09,
author = {Tuukka Haapasalo and
Ibrahim Jaluta and
Bernhard Seeger and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Martin L. Kersten and
Boris Novikov and
Jens Teubner and
Vladimir Polutin and
Stefan Manegold},
title = {Transactions on the multiversion B\({}^{\mbox{+}}\)-tree},
booktitle = {{EDBT} 2009, 12th International Conference on Extending Database Technology,
Saint Petersburg, Russia, March 24-26, 2009, Proceedings},
series = {{ACM} International Conference Proceeding Series},
volume = {360},
pages = {1064--1075},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1516360.1516482},
doi = {10.1145/1516360.1516482},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/edbt/HaapasaloJSSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/HaapasaloSJS09,
author = {Tuukka Haapasalo and
Seppo Sippu and
Ibrahim Jaluta and
Eljas Soisalon{-}Soininen},
editor = {Bipin C. Desai and
Domenico Sacc{\`{a}} and
Sergio Greco},
title = {Concurrent updating transactions on versioned data},
booktitle = {International Database Engineering and Applications Symposium {(IDEAS}
2009), September 16-18, 2009, Cetraro, Calabria, Italy},
series = {{ACM} International Conference Proceeding Series},
pages = {77--87},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1620432.1620441},
doi = {10.1145/1620432.1620441},
timestamp = {Tue, 06 Nov 2018 16:58:58 +0100},
biburl = {https://dblp.org/rec/conf/ideas/HaapasaloSJS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sede/SilvastiSS09,
author = {Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Processing Schema-Optimized XPath Filters by Deterministic Automata},
booktitle = {18th International Conference on Software Engineering and Data Engineering
(SEDE-2009), June 22-24, 2009, Imperial Palace Hotel Las Vegas, Las
Vegas, Nevada, USA, Proceedings},
pages = {55--60},
publisher = {{ISCA}},
year = {2009},
timestamp = {Mon, 06 Jul 2009 10:37:45 +0200},
biburl = {https://dblp.org/rec/conf/sede/SilvastiSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/SaikkonenS09,
author = {Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Jan Vahrenhold},
title = {Bulk-Insertion Sort: Towards Composite Measures of Presortedness},
booktitle = {Experimental Algorithms, 8th International Symposium, {SEA} 2009,
Dortmund, Germany, June 4-6, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5526},
pages = {269--280},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02011-7\_25},
doi = {10.1007/978-3-642-02011-7\_25},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/SaikkonenS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/SilvastiSS08,
author = {Panu Silvasti and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {XML-document-filtering automaton},
journal = {Proc. {VLDB} Endow.},
volume = {1},
number = {2},
pages = {1666--1671},
year = {2008},
url = {http://www.vldb.org/pvldb/vol1/1454245.pdf},
doi = {10.14778/1454159.1454245},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/SilvastiSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/HaapasaloJSS08,
author = {Tuukka K. Haapasalo and
Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Prasan Roy and
Aparna S. Varde},
title = {Concurrency control and recovery for multiversion database structures},
booktitle = {Proceedings of the Second Ph.D. Workshop in CIKM, {PIKM} 2008, Napa
Valley, California, USA, October 30, 2008},
pages = {73--80},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1458550.1458563},
doi = {10.1145/1458550.1458563},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/HaapasaloJSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/SaikkonenS08,
author = {Riku Saikkonen and
Eljas Soisalon{-}Soininen},
editor = {Giorgio Ausiello and
Juhani Karhum{\"{a}}ki and
Giancarlo Mauri and
C.{-}H. Luke Ong},
title = {Cache-sensitive Memory Layout for Binary Trees},
booktitle = {Fifth {IFIP} International Conference On Theoretical Computer Science
- {TCS} 2008, {IFIP} 20th World Computer Congress, {TC} 1, Foundations
of Computer Science, September 7-10, 2008, Milano, Italy},
series = {{IFIP}},
volume = {273},
pages = {241--255},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-09680-3\_17},
doi = {10.1007/978-0-387-09680-3\_17},
timestamp = {Fri, 27 Sep 2019 10:35:17 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/SaikkonenS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dexa/El-MahgaryS07,
author = {Sami El{-}Mahgary and
Eljas Soisalon{-}Soininen},
editor = {Roland R. Wagner and
Norman Revell and
G{\"{u}}nther Pernul},
title = {A Two-Phased Visual Query Interface for Relational Databases},
booktitle = {Database and Expert Systems Applications, 18th International Conference,
{DEXA} 2007, Regensburg, Germany, September 3-7, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4653},
pages = {489--498},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74469-6\_48},
doi = {10.1007/978-3-540-74469-6\_48},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/dexa/El-MahgaryS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/LiljaSSS07,
author = {Timo Lilja and
Riku Saikkonen and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Rada Chirkova and
Asuman Dogac and
M. Tamer {\"{O}}zsu and
Timos K. Sellis},
title = {Online Bulk Deletion},
booktitle = {Proceedings of the 23rd International Conference on Data Engineering,
{ICDE} 2007, The Marmara Hotel, Istanbul, Turkey, April 15-20, 2007},
pages = {956--965},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICDE.2007.368954},
doi = {10.1109/ICDE.2007.368954},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/LiljaSSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/JalutaSS06,
author = {Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {B-tree concurrency control and recovery in page-server database systems},
journal = {{ACM} Trans. Database Syst.},
volume = {31},
number = {1},
pages = {82--132},
year = {2006},
url = {https://doi.org/10.1145/1132863.1132866},
doi = {10.1145/1132863.1132866},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/JalutaSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/JalutaSS05,
author = {Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Concurrency control and recovery for balanced B-link trees},
journal = {{VLDB} J.},
volume = {14},
number = {2},
pages = {257--277},
year = {2005},
url = {https://doi.org/10.1007/s00778-004-0140-6},
doi = {10.1007/S00778-004-0140-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/JalutaSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Pollari-MalmiS04,
author = {Kerttu Pollari{-}Malmi and
Eljas Soisalon{-}Soininen},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {Concurrency Control and I/O-Optimality in Bulk Insertion.},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {161--170},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_24},
doi = {10.1007/978-3-540-30213-1\_24},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/Pollari-MalmiS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Soisalon-SoininenY04,
author = {Eljas Soisalon{-}Soininen and
Tatu Yl{\"{o}}nen},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {On Classification of Strings},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {321--330},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_44},
doi = {10.1007/978-3-540-30213-1\_44},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/Soisalon-SoininenY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/SchludeSW03,
author = {Konrad Schlude and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
title = {Distributed Search Trees: Fault Tolerance in an Asynchronous Environment},
journal = {Theory Comput. Syst.},
volume = {36},
number = {6},
pages = {611--629},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1121-7},
doi = {10.1007/S00224-003-1121-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/SchludeSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Soisalon-SoininenW03,
author = {Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Rolf Klein and
Hans{-}Werner Six and
Lutz M. Wegner},
title = {Single and Bulk Updates in Stratified Trees: An Amortized and Worst-Case
Analysis},
booktitle = {Computer Science in Perspective, Essays Dedicated to Thomas Ottmann},
series = {Lecture Notes in Computer Science},
volume = {2598},
pages = {278--292},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36477-3\_21},
doi = {10.1007/3-540-36477-3\_21},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Soisalon-SoininenW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/SchludeSW02,
author = {Konrad Schlude and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
title = {Distributed Highly Available Search Trees},
booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
Information and Communication Complexity, Andros, Greece, June 10-12,
2002},
series = {Proceedings in Informatics},
volume = {13},
pages = {259--274},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/SchludeSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Soisalon-SoininenW02,
author = {Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Amortized Complexity of Bulk Updates in AVL-Trees},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {439--448},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_45},
doi = {10.1007/3-540-45471-3\_45},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Soisalon-SoininenW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/LarsenOS01,
author = {Kim S. Larsen and
Thomas Ottmann and
Eljas Soisalon{-}Soininen},
title = {Relaxed balance for search trees with local rebalancing},
journal = {Acta Informatica},
volume = {37},
number = {10},
pages = {743--763},
year = {2001},
url = {https://doi.org/10.1007/PL00013303},
doi = {10.1007/PL00013303},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/LarsenOS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LarsenSW01,
author = {Kim S. Larsen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
title = {Relaxed Balance Using Standard Rotations},
journal = {Algorithmica},
volume = {31},
number = {4},
pages = {501--512},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0059-x},
doi = {10.1007/S00453-001-0059-X},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LarsenSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HirvisaloNS01,
author = {Vesa Hirvisalo and
Esko Nuutila and
Eljas Soisalon{-}Soininen},
title = {Transitive closure algorithm {MEMTC} and its performance analysis},
journal = {Discret. Appl. Math.},
volume = {110},
number = {1},
pages = {77--84},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(00)00304-8},
doi = {10.1016/S0166-218X(00)00304-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HirvisaloNS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/SippuS01,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Jan Van den Bussche and
Victor Vianu},
title = {A Theory of Transactions on Recoverable Search Trees},
booktitle = {Database Theory - {ICDT} 2001, 8th International Conference, London,
UK, January 4-6, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1973},
pages = {83--98},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44503-X\_6},
doi = {10.1007/3-540-44503-X\_6},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/icdt/SippuS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/HankeS00,
author = {Sabine Hanke and
Eljas Soisalon{-}Soininen},
editor = {Gian Carlo Bongiovanni and
Giorgio Gambosi and
Rossella Petreschi},
title = {Group Updates for Red-Black Trees},
booktitle = {Algorithms and Complexity, 4th Italian Conference, {CIAC} 2000, Rome,
Italy, March 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1767},
pages = {253--262},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46521-9\_21},
doi = {10.1007/3-540-46521-9\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/HankeS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/Pollari-MalmiRS00,
author = {Kerttu Pollari{-}Malmi and
Jarmo Ruuth and
Eljas Soisalon{-}Soininen},
editor = {Bipin C. Desai and
Yasushi Kiyoki and
Motomichi Toyama},
title = {Concurrency Control for B-Trees with Differential Indices},
booktitle = {2000 International Database Engineering and Applications Symposium,
{IDEAS} 2000, September 18-20, 2000, Yokohoma, Japan, Proccedings},
pages = {287--295},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/IDEAS.2000.880589},
doi = {10.1109/IDEAS.2000.880589},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ideas/Pollari-MalmiRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MalmiS99,
author = {Lauri Malmi and
Eljas Soisalon{-}Soininen},
editor = {Victor Vianu and
Christos H. Papadimitriou},
title = {Group Updates for Relaxed Height-Balanced Trees},
booktitle = {Proceedings of the Eighteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
Pennsylvania, {USA}},
pages = {358--367},
publisher = {{ACM} Press},
year = {1999},
url = {https://doi.org/10.1145/303976.304011},
doi = {10.1145/303976.304011},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/MalmiS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/Soisalon-SoininenW99,
author = {Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Ricardo A. Baeza{-}Yates and
Edgar Ch{\'{a}}vez and
Jes{\'{u}}s Favela},
title = {Concurrency and Recovery in Full-Text Indexing},
booktitle = {Sixth International Symposium on String Processing and Information
Retrieval and Fifth International Workshop on Groupware, {SPIRE/CRIWG}
1999, Cancun, Mexico, September 21-24, 1999},
pages = {192--198},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SPIRE.1999.796595},
doi = {10.1109/SPIRE.1999.796595},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/Soisalon-SoininenW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Soisalon-SoininenW97,
author = {Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Ding{-}Zhu Du and
Ker{-}I Ko},
title = {Relaxed Balancing in Search Trees},
booktitle = {Advances in Algorithms, Languages, and Complexity - In Honor of Ronald
V. Book},
pages = {267--283},
publisher = {Kluwer},
year = {1997},
timestamp = {Wed, 30 Mar 2016 17:34:58 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Soisalon-SoininenW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/HankeOS97,
author = {Sabine Hanke and
Thomas Ottmann and
Eljas Soisalon{-}Soininen},
editor = {Gian Carlo Bongiovanni and
Daniel P. Bovet and
Giuseppe Di Battista},
title = {Relaxed Balanced Red-Black Trees},
booktitle = {Algorithms and Complexity, Third Italian Conference, {CIAC} '97, Rome,
Italy, March 12-14, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1203},
pages = {193--204},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62592-5\_72},
doi = {10.1007/3-540-62592-5\_72},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/HankeOS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LarsenOS97,
author = {Kim S. Larsen and
Thomas Ottmann and
Eljas Soisalon{-}Soininen},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Relaxed Balance for Search Trees with Local Rebalancing},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {350--363},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_27},
doi = {10.1007/3-540-63397-9\_27},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LarsenOS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LarsenSW97,
author = {Kim S. Larsen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Relaxed Balance through Standard Rotations},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {450--461},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_82},
doi = {10.1007/3-540-63307-3\_82},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/LarsenSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/NurmiS96,
author = {Otto Nurmi and
Eljas Soisalon{-}Soininen},
title = {Chromatic Binary Search Trees. {A} Structure for Concurrent Rebalancing},
journal = {Acta Informatica},
volume = {33},
number = {6},
pages = {547--557},
year = {1996},
url = {https://doi.org/10.1007/BF03036462},
doi = {10.1007/BF03036462},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/NurmiS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/NurmiSW96,
author = {Otto Nurmi and
Eljas Soisalon{-}Soininen and
Derick Wood},
title = {Relaxed avl trees, main-memory databases and concurrency},
journal = {Int. J. Comput. Math.},
volume = {62},
number = {1-2},
pages = {23--44},
year = {1996},
url = {https://doi.org/10.1080/00207169608804523},
doi = {10.1080/00207169608804523},
timestamp = {Wed, 15 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/NurmiSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/SippuS96,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {An Analysis of Magic Sets and Related Optimization Strategies for
Logic Queries},
journal = {J. {ACM}},
volume = {43},
number = {6},
pages = {1046--1088},
year = {1996},
url = {https://doi.org/10.1145/235809.235814},
doi = {10.1145/235809.235814},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/SippuS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/Pollari-MalmiSY96,
author = {Kerttu Pollari{-}Malmi and
Eljas Soisalon{-}Soininen and
Tatu Yl{\"{o}}nen},
title = {Concurrency Control in B-Trees with Batch Updates},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {8},
number = {6},
pages = {975--984},
year = {1996},
url = {https://doi.org/10.1109/69.553166},
doi = {10.1109/69.553166},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/Pollari-MalmiSY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LausenS95,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen},
title = {Safety by Uninterpreted Locks},
journal = {Inf. Comput.},
volume = {117},
number = {1},
pages = {37--49},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1027},
doi = {10.1006/INCO.1995.1027},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LausenS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/Soisalon-SoininenY95,
author = {Eljas Soisalon{-}Soininen and
Tatu Yl{\"{o}}nen},
editor = {Georg Gottlob and
Moshe Y. Vardi},
title = {Partial Strictness in Two-Phase Locking},
booktitle = {Database Theory - ICDT'95, 5th International Conference, Prague, Czech
Republic, January 11-13, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {893},
pages = {139--147},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-58907-4\_12},
doi = {10.1007/3-540-58907-4\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/icdt/Soisalon-SoininenY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NuutilaS94,
author = {Esko Nuutila and
Eljas Soisalon{-}Soininen},
title = {On Finding the Strongly Connected Components in a Directed Graph},
journal = {Inf. Process. Lett.},
volume = {49},
number = {1},
pages = {9--14},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90047-7},
doi = {10.1016/0020-0190(94)90047-7},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/NuutilaS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adc/SippuS94,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Ron Sacks{-}Davis},
title = {Avoiding Redundant Computations in Evaluating Linear Queries},
booktitle = {Proceedings of the 5th Australasian Database Conference, {ADC} '94,
Christchurch, New Zealand, January 17-18, 1994},
pages = {124--135},
publisher = {Global Publications Service, Singapore; Distributed by World Scientific},
year = {1994},
timestamp = {Mon, 29 Sep 2014 17:13:50 +0200},
biburl = {https://dblp.org/rec/conf/adc/SippuS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jlp/GrahneSS91,
author = {G{\"{o}}sta Grahne and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Efficient Evaluation for a Subset of Recursive Queries},
journal = {J. Log. Program.},
volume = {10},
number = {3{\&}4},
pages = {301--332},
year = {1991},
url = {https://doi.org/10.1016/0743-1066(91)90039-R},
doi = {10.1016/0743-1066(91)90039-R},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jlp/GrahneSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/NurmiS91,
author = {Otto Nurmi and
Eljas Soisalon{-}Soininen},
editor = {Daniel J. Rosenkrantz},
title = {Uncoupling Updating and Rebalancing in Chromatic Binary Search Trees},
booktitle = {Proceedings of the Tenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on
Principles of Database Systems, May 29-31, 1991, Denver, Colorado,
{USA}},
pages = {192--198},
publisher = {{ACM} Press},
year = {1991},
url = {https://doi.org/10.1145/113413.113430},
doi = {10.1145/113413.113430},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/NurmiS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/eatcs/SippuS90,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Parsing Theory - Volume {II:} LR(k) and LL(k) Parsing},
series = {{EATCS} Monographs on Theoretical Computer Science},
volume = {20},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/978-3-662-08424-3},
doi = {10.1007/978-3-662-08424-3},
isbn = {978-3-642-08079-1},
timestamp = {Tue, 16 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/series/eatcs/SippuS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LausenSW90,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
title = {On the Power of Safe Locking},
journal = {J. Comput. Syst. Sci.},
volume = {40},
number = {2},
pages = {269--288},
year = {1990},
url = {https://doi.org/10.1016/0022-0000(90)90014-C},
doi = {10.1016/0022-0000(90)90014-C},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LausenSW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/SippuS90,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Serge Abiteboul and
Paris C. Kanellakis},
title = {Multiple {SIP} Strategies and Bottom-Up Adorning in Logic Query Optimization},
booktitle = {ICDT'90, Third International Conference on Database Theory, Paris,
France, December 12-14, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {470},
pages = {485--498},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-53507-1\_97},
doi = {10.1007/3-540-53507-1\_97},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/icdt/SippuS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/KuittinenNSS90,
author = {Juhani Kuittinen and
Otto Nurmi and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Dennis McLeod and
Ron Sacks{-}Davis and
Hans{-}J{\"{o}}rg Schek},
title = {Efficient Implementation of Loops in Bottom-Up Evaluation of Logic
Queries},
booktitle = {16th International Conference on Very Large Data Bases, August 13-16,
1990, Brisbane, Queensland, Australia, Proceedings},
pages = {372--379},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://www.vldb.org/conf/1990/P372.PDF},
timestamp = {Wed, 29 Mar 2017 16:45:23 +0200},
biburl = {https://dblp.org/rec/conf/vldb/KuittinenNSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfdbs/LausenS89,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen},
editor = {J{\'{a}}nos Demetrovics and
Bernhard Thalheim},
title = {Locling Policies and Predeclared Transactions},
booktitle = {{MFDBS} 89, 2nd Symposium on Mathematical Fundamentals of Database
Systems, Visegr{\'{a}}d, Hungary, June 26-30, 1989},
series = {Lecture Notes in Computer Science},
volume = {364},
pages = {317--336},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51251-9\_21},
doi = {10.1007/3-540-51251-9\_21},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/mfdbs/LausenS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:series/eatcs/SippuS88,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {Parsing Theory - Volume {I:} Languages and Parsing},
series = {{EATCS} Monographs on Theoretical Computer Science},
volume = {15},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/978-3-642-61345-6},
doi = {10.1007/978-3-642-61345-6},
isbn = {978-3-642-64801-4},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/series/eatcs/SippuS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Soisalon-SoininenT88,
author = {Eljas Soisalon{-}Soininen and
Jorma Tarhio},
title = {Looping {LR} Parsers},
journal = {Inf. Process. Lett.},
volume = {26},
number = {5},
pages = {251--253},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90149-4},
doi = {10.1016/0020-0190(88)90149-4},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Soisalon-SoininenT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/SippuS88,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {An Optimization Strategy for Recursive Queries in Logic Databases},
booktitle = {Proceedings of the Fourth International Conference on Data Engineering,
February 1-5, 1988, Los Angeles, California, {USA}},
pages = {470--477},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/ICDE.1988.105493},
doi = {10.1109/ICDE.1988.105493},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/SippuS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/SippuS88,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Chris Edmondson{-}Yurkanan and
Mihalis Yannakakis},
title = {A Generalized Transitive Closure for Relational Queries},
booktitle = {Proceedings of the Seventh {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, March 21-23, 1988, Austin, Texas,
{USA}},
pages = {325--332},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/308386.308467},
doi = {10.1145/308386.308467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/SippuS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OttmannSW87,
author = {Thomas Ottmann and
Eljas Soisalon{-}Soininen and
Derick Wood},
title = {Partitioning and separating sets of orthogonal polygons},
journal = {Inf. Sci.},
volume = {42},
number = {1},
pages = {31--49},
year = {1987},
url = {https://doi.org/10.1016/0020-0255(87)90014-4},
doi = {10.1016/0020-0255(87)90014-4},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OttmannSW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/NurmiSW87,
author = {Otto Nurmi and
Eljas Soisalon{-}Soininen and
Derick Wood},
editor = {Moshe Y. Vardi},
title = {Concurrency Control in Database Structures with Relaxed Balance},
booktitle = {Proceedings of the Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on
Principles of Database Systems, March 23-25, 1987, San Diego, California,
{USA}},
pages = {170--176},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28659.28677},
doi = {10.1145/28659.28677},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/NurmiSW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneSS87,
author = {G{\"{o}}sta Grahne and
Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Moshe Y. Vardi},
title = {Efficient Evaluation for a Subset of Recursive Queries},
booktitle = {Proceedings of the Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on
Principles of Database Systems, March 23-25, 1987, San Diego, California,
{USA}},
pages = {284--293},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28659.28690},
doi = {10.1145/28659.28690},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/GrahneSS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LausenSW86,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
title = {Pre-analysis Locking},
journal = {Inf. Control.},
volume = {70},
number = {2/3},
pages = {193--215},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80005-5},
doi = {10.1016/S0019-9958(86)80005-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LausenSW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/StojmenovicS86,
author = {Ivan Stojmenovic and
Eljas Soisalon{-}Soininen},
title = {A Note on Approximate Convex Hulls},
journal = {Inf. Process. Lett.},
volume = {22},
number = {2},
pages = {55--56},
year = {1986},
url = {https://doi.org/10.1016/0020-0190(86)90140-7},
doi = {10.1016/0020-0190(86)90140-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/StojmenovicS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/LausenSW86,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Giorgio Ausiello and
Paolo Atzeni},
title = {Towards Online Schedulers Based on Pre-Analysis Locking},
booktitle = {ICDT'86, International Conference on Database Theory, Rome, Italy,
September 8-10, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {243},
pages = {242--259},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-17187-8\_40},
doi = {10.1007/3-540-17187-8\_40},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/icdt/LausenSW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SippuS85,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Wilfried Brauer},
title = {On the Use of Relational Expressions in the Design of Efficient Algorithms
(Extended Abstract)},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {456--464},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015771},
doi = {10.1007/BFB0015771},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SippuS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/LausenSW85,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Alain Pirotte and
Yannis Vassiliou},
title = {Pre-Analysis Locking: {A} Safe and Deadlock Free Locking Policy},
booktitle = {VLDB'85, Proceedings of 11th International Conference on Very Large
Data Bases, August 21-23, 1985, Stockholm, Sweden},
pages = {270--281},
publisher = {Morgan Kaufmann},
year = {1985},
url = {http://www.vldb.org/conf/1985/P270.PDF},
timestamp = {Sat, 30 Dec 2017 02:38:03 +0100},
biburl = {https://dblp.org/rec/conf/vldb/LausenSW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/WidmayerS84,
author = {Eljas Soisalon{-}Soininen and
Peter Widmayer},
title = {On the Complexity of Concurrency Control by Locking in Distributed
Database Systems},
journal = {Inf. Control.},
volume = {60},
number = {1-3},
pages = {103--108},
year = {1984},
url = {https://doi.org/10.1016/S0019-9958(84)80024-8},
doi = {10.1016/S0019-9958(84)80024-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/WidmayerS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/OttmannSW84,
author = {Thomas Ottmann and
Eljas Soisalon{-}Soininen and
Derick Wood},
title = {On the Definition and Computation of Rectlinear Convex Hulls},
journal = {Inf. Sci.},
volume = {33},
pages = {157--171},
year = {1984},
url = {https://doi.org/10.1016/0020-0255(84)90025-2},
doi = {10.1016/0020-0255(84)90025-2},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/OttmannSW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Soisalon-SoininenW84,
author = {Eljas Soisalon{-}Soininen and
Derick Wood},
title = {Optimal Algorithms to Compute the Closure of a Set of Iso-Rectangles},
journal = {J. Algorithms},
volume = {5},
number = {2},
pages = {199--214},
year = {1984},
url = {https://doi.org/10.1016/0196-6774(84)90027-0},
doi = {10.1016/0196-6774(84)90027-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Soisalon-SoininenW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChazelleOSW84,
author = {Bernard Chazelle and
Thomas Ottmann and
Eljas Soisalon{-}Soininen and
Derick Wood},
editor = {Jan Paredaens},
title = {The Complexity and Decidability of Separation},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {119--127},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_10},
doi = {10.1007/3-540-13345-3\_10},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChazelleOSW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LausenSW84,
author = {Georg Lausen and
Eljas Soisalon{-}Soininen and
Peter Widmayer},
editor = {Daniel J. Rosenkrantz and
Ronald Fagin},
title = {Maximal Concurrency by Locking},
booktitle = {Proceedings of the Third {ACM} {SIGACT-SIGMOD} Symposium on Principles
of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada},
pages = {38--44},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/588011.588018},
doi = {10.1145/588011.588018},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/LausenSW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Soisalon-Soininen83,
author = {Eljas Soisalon{-}Soininen},
title = {On Computing Approximate Convex Hulls},
journal = {Inf. Process. Lett.},
volume = {16},
number = {3},
pages = {121--126},
year = {1983},
url = {https://doi.org/10.1016/0020-0190(83)90062-5},
doi = {10.1016/0020-0190(83)90062-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Soisalon-Soininen83.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/SippuS83,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {On the Complexity of LL(k) Testing},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {2},
pages = {244--268},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90015-6},
doi = {10.1016/0022-0000(83)90015-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/SippuS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/SippuS83,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {A Syntax-Error-Handling Technique and Its Experimental Analysis},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {5},
number = {4},
pages = {656--679},
year = {1983},
url = {https://doi.org/10.1145/69575.357232},
doi = {10.1145/69575.357232},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/SippuS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Soisalon-SoininenW82,
author = {Eljas Soisalon{-}Soininen and
Derick Wood},
title = {On a Covering Relation for Context-Free Grammars},
journal = {Acta Informatica},
volume = {17},
pages = {435--449},
year = {1982},
url = {https://doi.org/10.1007/BF00264162},
doi = {10.1007/BF00264162},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Soisalon-SoininenW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/Soisalon-Soininen82,
author = {Eljas Soisalon{-}Soininen},
title = {Translations on a Subclass of LR(k) Grammars},
journal = {{BIT}},
volume = {22},
number = {3},
pages = {303--312},
year = {1982},
url = {https://doi.org/10.1007/BF01934444},
doi = {10.1007/BF01934444},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/Soisalon-Soininen82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/SippuS82,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
title = {On LL(k) Parsing},
journal = {Inf. Control.},
volume = {53},
number = {3},
pages = {141--164},
year = {1982},
url = {https://doi.org/10.1016/S0019-9958(82)91016-6},
doi = {10.1016/S0019-9958(82)91016-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/SippuS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/Soisalon-Soininen82,
author = {Eljas Soisalon{-}Soininen},
title = {Inessential Error Entries and Their Use in {LR} Parser Optimization},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {4},
number = {2},
pages = {179--195},
year = {1982},
url = {https://doi.org/10.1145/357162.357165},
doi = {10.1145/357162.357165},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/Soisalon-Soininen82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Soisalon-SoininenW82,
author = {Eljas Soisalon{-}Soininen and
Derick Wood},
editor = {Jeffrey D. Ullman and
Alfred V. Aho},
title = {An Optimal Algorithm for Testing for Safety and Detecting Deadlocks
in Locked Transaction Systems},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Database Systems,
March 29-31, 1982, Los Angeles, California, {USA}},
pages = {108--116},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/588111.588130},
doi = {10.1145/588111.588130},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/Soisalon-SoininenW82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/SippiS82,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Richard A. DeMillo},
title = {Practical Error Recovery in {LR} Parsing},
booktitle = {Conference Record of the Ninth Annual {ACM} Symposium on Principles
of Programming Languages, Albuquerque, New Mexico, USA, January 1982},
pages = {177--184},
publisher = {{ACM} Press},
year = {1982},
url = {https://doi.org/10.1145/582153.582173},
doi = {10.1145/582153.582173},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/popl/SippiS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SippuS81,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Shimon Even and
Oded Kariv},
title = {On {LALR(1)} Testing},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko),
Israel, July 13-17, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {115},
pages = {208--217},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10843-2\_17},
doi = {10.1007/3-540-10843-2\_17},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SippuS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Soisalon-SoininenW81,
author = {Eljas Soisalon{-}Soininen and
Derick Wood},
editor = {Jozef Gruska and
Michal Chytil},
title = {On Structural Similarity of Context-Free Grammars},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso,
Czechoslovakia, August 31 - September 4, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {118},
pages = {491--498},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10856-4\_117},
doi = {10.1007/3-540-10856-4\_117},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Soisalon-SoininenW81.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}
}
@article{DBLP:journals/acta/Soisalon-Soininen80,
author = {Eljas Soisalon{-}Soininen},
title = {On the Space Optimizing Effect of Eliminating Single Productions from
\emph{ {LR} } Parsers},
journal = {Acta Informatica},
volume = {14},
pages = {157--174},
year = {1980},
url = {https://doi.org/10.1007/BF00288542},
doi = {10.1007/BF00288542},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Soisalon-Soininen80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Soisalon-Soininen80,
author = {Eljas Soisalon{-}Soininen},
title = {On Comparing LL(k) and LR(k) Grammars},
journal = {Math. Syst. Theory},
volume = {13},
pages = {323--329},
year = {1980},
url = {https://doi.org/10.1007/BF01744303},
doi = {10.1007/BF01744303},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Soisalon-Soininen80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SippuS80,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {J. W. de Bakker and
Jan van Leeuwen},
title = {Characterizations of the LL(k) Property},
booktitle = {Automata, Languages and Programming, 7th Colloquium, Noordweijkerhout,
The Netherlands, July 14-18, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {85},
pages = {596--608},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10003-2\_101},
doi = {10.1007/3-540-10003-2\_101},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SippuS80.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/tcs/Soisalon-Soininen79,
author = {Eljas Soisalon{-}Soininen},
title = {On the Covering Problem for Left-Recursive Grammars},
journal = {Theor. Comput. Sci.},
volume = {8},
pages = {1--11},
year = {1979},
url = {https://doi.org/10.1016/0304-3975(79)90052-5},
doi = {10.1016/0304-3975(79)90052-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Soisalon-Soininen79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SippuS79,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Hermann A. Maurer},
title = {Con Constructing LL(k) Parsers},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
July 16-20, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {71},
pages = {585--595},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09510-1\_47},
doi = {10.1007/3-540-09510-1\_47},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SippuS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/NijholtS79,
author = {Anton Nijholt and
Eljas Soisalon{-}Soininen},
editor = {Jir{\'{\i}} Becv{\'{a}}r},
title = {Ch(k) Grammars: {A} Characterization of LL(k) Languages},
booktitle = {Mathematical Foundations of Computer Science 1979, Proceedings, 8th
Symposium, Olomouc, Czechoslovakia, September 3-7, 1979},
series = {Lecture Notes in Computer Science},
volume = {74},
pages = {390--397},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09526-8\_38},
doi = {10.1007/3-540-09526-8\_38},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/NijholtS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SippuS77,
author = {Seppo Sippu and
Eljas Soisalon{-}Soininen},
editor = {Arto Salomaa and
Magnus Steinby},
title = {On Defining Error Recovery in Context-Free Parsing},
booktitle = {Automata, Languages and Programming, Fourth Colloquium, University
of Turku, Finland, July 18-22, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {52},
pages = {492--503},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08342-1\_38},
doi = {10.1007/3-540-08342-1\_38},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SippuS77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/Soisalon-Soininen77,
author = {Eljas Soisalon{-}Soininen},
editor = {Robert M. Graham and
Michael A. Harrison and
Ravi Sethi},
title = {Elimination of Single Productions from {LR} Parsers in Conjunction
with the Use of Default Reductions},
booktitle = {Conference Record of the Fourth {ACM} Symposium on Principles of Programming
Languages, Los Angeles, California, USA, January 1977},
pages = {183--193},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/512950.512967},
doi = {10.1145/512950.512967},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/popl/Soisalon-Soininen77.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}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
