author-photo

Veli Mäkinen

University of Helsinki
Helsinki Institute for Information Technology

189

Papers

4636

Citations

Citation Trend

Filter By

Papers (139) Sort By

Journal Conference Others

Distributed hybrid-indexing of compressed pan-genomes for scalable and fast sequence alignment.

2021 PLOS ONE
Show All
- Source
- Cite
- Save
Citations (0)
Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails.

2021 SOFSEM | Conference on Current Trends in Theory and Practice of Informatics
Show All
- Source
- Cite
- Save
Citations (8)
Accurate spliced alignment of long RNA sequencing reads

2021 Bioinformatics
- Kristoffer Sahlin
- Veli Mäkinen
Show All
- Source
- Cite
- Save
Citations (3)
Bacterial genomic epidemiology with mixed samples.

2021
Show All
- Source
- Cite
- Save
Citations (0)
Founder Reconstruction Enables Scalable and Seamless Pangenomic Analysis.

2021 Bioinformatics
Show All
- Source
- Cite
- Save
Citations (0)
Algorithms and Complexity on Indexing Elastic Founder Graphs.

2021 ISAAC | International Symposium on Algorithms and Computation
Show All
- Source
- Cite
- Save
Citations (0)
Algorithms and Complexity on Indexing Founder Graphs

2021 arXiv: Data Structures and Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
Chaining with Overlaps Revisited.

2020 CPM | Combinatorial Pattern Matching
- Veli Mäkinen
- Kristoffer Sahlin
Show All
- Source
- Cite
- Save
Citations (4)
Tailoring r-index for Document Listing Towards Metagenomics Applications.

2020 SPIRE | String Processing and Information Retrieval
Show All
- Source
- Cite
- Save
Citations (0)
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails.

2020 arXiv: Computational Complexity
Show All
- Source
- Cite
- Save
Citations (10)