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

2018

A safe and complete algorithm for metagenomic assembly

Acosta, N. O., Mäkinen, V. & Tomescu, A. I., 7 Feb 2018, In : Algorithms for Molecular Biology. 13, 12 p., 3.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples

Hujdurovic, A., Kacar, U., Milanic, M., Ries, B. & Tomescu, A. I., Jan 2018, In : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 15, 1, p. 96-108 13 p.

Research output: Contribution to journalArticleScientificpeer-review

Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem

Hujdurovic, A., Husic, E., Milanic, M., Rizzi, R. & Tomescu, A. I., Jun 2018, In : ACM Transactions on Algorithms. 14, 2, 26 p., 20.

Research output: Contribution to journalArticleScientificpeer-review

Open Access

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
2019

An Optimal O(nm) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph

Cairo, M., Medvedev, P., Acosta, N. O., Rizzi, R. & Tomescu, A. I., Oct 2019, In : ACM Transactions on Algorithms. 15, 4, 17 p., 48.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Faster FPTASes for counting and random generation of Knapsack solutions

Rizzi, R. & Tomescu, A. I., Aug 2019, In : Information and Computation. 267, p. 135-144 10 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics

Rizzi, R., Cairo, M., Mäkinen, V., Tomescu, A. I. & Valenzuela, D., Feb 2019, In : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 16, 1, p. 23-30 8 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP

Husic, E., Li, X., Hujdurovic, A., Mehine, M., Rizzi, R., Mäkinen, V., Milanic, M. & Tomescu, A. I., 1 Mar 2019, In : Bioinformatics. 35, 5, p. 769-777 9 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

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

Safely Filling Gaps with Partial Solutions Common to All Solutions

Salmela, L. & Tomescu, A. I., 2019, In : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 16, 2, p. 617-626 10 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Sparse Dynamic Programming on DAGs with Small Width

Mäkinen, V., Tomescu, A. I., Kuosmanen, A., Paavilainen, T., Gagie, T. & Chikhi, R., May 2019, In : ACM Transactions on Algorithms. 15, 2, 21 p., 29.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File