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

    00014

    Finland

20072019

Research output per year

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

Personal profile

Fields of Science

  • 113 Computer and information sciences

International and National Collaboration Publications and projects within past five years.

Publications

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

Activities

Elia Carlo Zirondelli

Alexandru Tomescu (Host)
2 Feb 202030 Apr 2020

Activity: Hosting a visitor typesAcademic visit at UH

Romeo Rizzi

Alexandru Tomescu (Host)
2 Feb 202013 Feb 2020

Activity: Hosting a visitor typesAcademic visit at UH

Massimo Cairo

Alexandru Tomescu (Host)
3 Feb 202025 Feb 2020

Activity: Hosting a visitor typesAcademic visit at UH

Romeo Rizzi

Alexandru Tomescu (Host)
4 Nov 201921 Nov 2019

Activity: Hosting a visitor typesAcademic visit at UH

Massimo Cairo

Alexandru Tomescu (Host)
16 Nov 20191 Dec 2019

Activity: Hosting a visitor typesAcademic visit at UH