Photo of Alexandru Tomescu
  • PL 68 (Pietari Kalmin katu 5)

    00014

    Finland

20072019
If you made any changes in Pure these will be visible here soon.

Publications 2007 2019

Filter
Conference contribution
2019

On the Complexity of String Matching for Graphs

Equi, M., Grossi, R., Mäkinen, V. & Tomescu, A., 2019, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 55:1--55:15 15 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 132).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Open Access
File

Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding

Kiirala, N., Salmela, L. & Tomescu, A., 2019, 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019). Pisanti, N. & Pissis, S. P. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 8:1-8:16 16 p. (Edit Leibniz International Proceedings in Informatics (LIPIcs); vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Open Access
File
2018

Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended

Kuosmanen, A., Paavilainen, T., Gagie, T., Chikhi, R., Tomescu, A. & Mäkinen, V., Apr 2018, Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. Raphael, B. J. (ed.). Cham: Springer International Publishing AG, p. 105-121 17 p. (Lecture Notes in Bioinformatics; vol. 10812).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Open Access
File
2017

Optimal Omnitig Listing for Safe and Complete Contig Assembly

Cairo, M., Medvedev, P., Acosta, N. O., Rizzi, R. & Tomescu, A. I., 2017, 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017). Radoszewski, J., Kärkkäinen, J. & Rytter, W. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 29:1-29:12 29. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 78).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Open Access

The Minimum Conflict-Free Row Split Problem Revisited

Hujdurović, A., Husić, E., Milanič, M., Rizzi, R. & Tomescu, A. I., 2 Nov 2017, Graph-Theoretic Concepts in Computer Science: 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers. Bodlaender, H. L. & Woeginger, G. J. (eds.). Cham: Springer, p. 303-315 13 p. (Lecture Notes in Computer Science; vol. 10520).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2016

MetaFlow: Metagenomic Profiling Based on Whole-Genome Coverage Analysis with Min-Cost Flows

Sobih, A. A. M., Tomescu, A. I. & Mäkinen, V. A. T., 8 Apr 2016, Research in Computational Molecular Biology: 20th Annual Conference, RECOMB 2016, Santa Monica, CA, USA, April 17-21, 2016, Proceedings. Singh, M. (ed.). Cham: Springer International Publishing AG, p. 111-121 11 p. (Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science); vol. 9649).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

On using Longer RNA-seq Reads to Improve Transcript Prediction Accuracy

Kuosmanen, A. E., Sobih, A. A. M., Rizzi, R., Mäkinen, V. A. T. & Tomescu, A. I., 2016, Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies. Gilbert, J., Azhari, H., Ali, H., Quintão, C., Sliwa, J., Ruiz, C., Fred, A. & Gamboa, H. (eds.). SCITEPRESS Science And Technology Publications , p. 272-277 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Safe and Complete Contig Assembly Via Omnitigs

Tomescu, A. I. & Medvedev, P., 8 Apr 2016, Research in Computational Molecular Biology : 20th Annual Conference, RECOMB 2016, Santa Monica, CA, USA, April 17-21, 2016, Proceedings. Singh, M. (ed.). Cham: Springer International Publishing AG, p. 152-163 12 p. (Lecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science); vol. 9649).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2015

Finding a perfect phylogeny from mixed tumor samples

Hujdurović, A., Kačar, U., Milanič, M., Ries, B. & Tomescu, A. I., 2015, Algorithms in Bioinformatics: 15th International Workshop, WABI 2015, Atlanta, GA, USA, September 10-12, 2015, Proceedings. Pop, M. & Touzet, H. (eds.). Berlin: Springer-Verlag, p. 80-92 13 p. (Lecture Notes in Computer Science; vol. 9289).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Gap filling as exact path length problem

Salmela, L., Sahlin, K., Mäkinen, V. & Tomescu, A. I., 2015, Research in Computational Molecular Biology : 19th Annual International Conference, RECOMB 2015, Warsaw, Poland, April 12-15, 2015, Proceedings . Przytycka, T. M. (ed.). Cham: Springer International Publishing AG, p. 281-292 12 p. (Lecture Notes in Bioinformatics; vol. 9029).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2014

Faster FPTASes for Counting and Random Generation of Knapsack Solutions

Rizzi, R. & Tomescu, A. I., 2014, Algorithms - ESA 2014: 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. Schulz, A. S. & Wagner, D. (eds.). Springer-Verlag, p. 762-773 12 p. (Lecture Notes in Computer Science; vol. 8737).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Hyper-Extensionality and One-Node Elimination on Membership Graphs

Omodeo, E., Piazza, C., Policriti, A. & Tomescu, A. I., 2014, Proceedings of the 29th Italian Conference on Computational Logic: Torino, Italy, June 16-18, 2014. Giordano, L., Gliozzi, V. & Pozzato, G. L. (eds.). CEUR Workshop Proceedings, Vol. 1195 . p. 341-346 6 p. (CEUR Workshop Proceedings; vol. 1195).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

The representation of Boolean algebras in the spotlight of a proof checker

Ceterchi, R., Omodeo, E. G. & Tomescu, A. I., 2014, Proceedings of the 29th Italian Conference on Computational Logic: Torino, Italy, June 16-18, 2014. Giordano, L., Gliozzi, V. & Pozzato, G. L. (eds.). CEUR Workshop Proceedings, p. 287-301 15 p. (CEUR Workshop Proceedings; vol. 1195).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2013

A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths

Tomescu, A. I., Kuosmanen, A., Rizzi, R. & Mäkinen, V., 2013, Algorithms in Bioinformatics: 13th International Workshop, WABI 2013, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Darling, A. & Stoye, J. (eds.). Springer-Verlag, p. 85-98 (Lecture Notes in Computer Science; no. 8126).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

A Proof-checking Experiment on Representing Graphs as Membership Digraphs

Calligaris, P., Omodeo, E. G. & Tomescu, A. I., 2013, CILC 2013 Italian Conference on Computational Logic. CEUR Workshop Proceedings, Vol. 1068. p. 227-233

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs

Cicalese, F., Gagie, T., Giaquinta, E., Laber, E. S., Lipták, Z., Rizzi, R. & Tomescu, A., 2013, String Processing and Information Retrieval: 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings. Kurland, O., Lewenstein, M. & Porat, E. (eds.). Springer-Verlag, p. 56-63 (Lecture Notes in Computer Science; vol. 8214).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2011

Well-Quasi-Ordering Hereditarily Finite Sets

Policriti, A. & Tomescu, A. I., 2011, Language and Automata Theory and Applications (LATA). Dediu, AH., Inenaga, S. & MartinVide, C. (eds.). Springer-Verlag, p. 440-451 12 p. (Lecture Notes in Computer Science; vol. 6638).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2010

A Randomized Numerical Aligner (rNA)

Policriti, A., Tomescu, A. I. & Vezzi, F., 2010, Language and Automata Theory and Applications (LATA). Dediu, AH., Fernau, H. & MartinVide, C. (eds.). p. 512-523 12 p. (Lecture Notes in Computer Science; vol. 6031).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2007

Simulating the bitonic sort using P systems

Ceterchi, R., Perez-Jimenez, M. J. & Tomescu, A. I., 2007, Membrane Computing: 8th International Workshop, WMC 2007 Thessaloniki, Greece, June 25-28, 2007 Revised Selected and Invited Papers. Eleftherakis, G., Kefalas, P., Paun, G., Rozenberg, G. & Salomaa, A. (eds.). Springer-Verlag, p. 172-192 21 p. (Lecture Notes in Computer Science; vol. 4860).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review