Veli Mäkinen

From MaRDI portal
Person:396711

Available identifiers

zbMath Open makinen.veliWikidataQ56926704 ScholiaQ56926704MaRDI QIDQ396711

List of research outcomes

PublicationDate of PublicationType
Elastic founder graphs improved and enhanced2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61475172024-01-15Paper
On the Complexity of String Matching for Graphs2023-10-23Paper
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails2023-09-21Paper
Genome-Scale Algorithm Design2023-08-29Paper
Algorithms and complexity on indexing founder graphs2023-06-05Paper
Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended2023-03-09Paper
https://portal.mardi4nfdi.de/entity/Q58744552023-02-07Paper
Tailoring r-index for Document Listing Towards Metagenomics Applications2022-12-22Paper
Linear time construction of indexable elastic founder graphs2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50912102022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50903432022-07-18Paper
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails2022-03-24Paper
Linear-time String Indexing and Analysis in Small Space2021-05-03Paper
Sparse Dynamic Programming on DAGs with Small Width2019-11-25Paper
Bidirectional Variable-Order de Bruijn Graphs2019-06-24Paper
Applying the positional Burrows-Wheeler transform to all-pairs Hamming distance2019-04-26Paper
Dynamic entropy-compressed sequences and full-text indexes2018-11-05Paper
Fully dynamic de Bruijn graphs2018-10-17Paper
Interval scheduling maximizing minimum coverage2017-05-12Paper
Gap Filling as Exact Path Length Problem2016-06-22Paper
Bidirectional Variable-Order de Bruijn Graphs2016-05-03Paper
Compressed representations of sequences and full-text indexes2015-09-02Paper
Multi-pattern matching with bidirectional indexes2014-08-13Paper
Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform2013-09-17Paper
Multi-pattern Matching with Bidirectional Indexes2012-09-25Paper
Forbidden Patterns2012-06-29Paper
Indexed Multi-pattern Matching2012-06-29Paper
Approximate all-pairs suffix/prefix overlaps2012-05-24Paper
The cycle switching graph of the Steiner triple systems of order 19 is connected2012-01-24Paper
Missing pattern discovery2011-07-29Paper
Approximate All-Pairs Suffix/Prefix Overlaps2010-07-26Paper
Unified View of Backward Backtracking in Short Read Mapping2010-05-04Paper
On Minimizing Pattern Splitting in Multi-track String Matching2010-04-06Paper
Faster entropy-bounded compressed suffix trees2009-11-18Paper
Efficient construction of maximal and minimal representations of motifs of a string2009-08-07Paper
Storage and Retrieval of Individual Genomes2009-06-03Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections2009-01-27Paper
Position-Restricted Substring Searching2008-09-18Paper
Space-Efficient Algorithms for Document Retrieval2008-06-17Paper
An(other) Entropy-Bounded Compressed Suffix Tree2008-06-17Paper
Rank and select revisited and extended2007-12-19Paper
Dynamic Entropy-Compressed Sequences and Full-Text Indexes2007-09-14Paper
Rotation and lighting invariant template matching2007-07-16Paper
FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME2007-02-08Paper
A SIMPLE ALPHABET-INDEPENDENT FM-INDEX2007-02-08Paper
String Processing and Information Retrieval2006-10-24Paper
String Processing and Information Retrieval2006-10-24Paper
Algorithms and Computation2005-12-22Paper
Combinatorial Pattern Matching2005-12-14Paper
https://portal.mardi4nfdi.de/entity/Q57084602005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q57051422005-11-08Paper
On minimizing pattern splitting in multi-track string matching2005-10-27Paper
Transposition invariant string matching2005-09-28Paper
Combinatorial Pattern Matching2005-09-07Paper
https://portal.mardi4nfdi.de/entity/Q47376942004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44329812003-10-29Paper
Approximate matching of run-length compressed strings2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44186492003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44138092003-07-21Paper
https://portal.mardi4nfdi.de/entity/Q48011912003-04-07Paper
https://portal.mardi4nfdi.de/entity/Q45477352002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27239612001-07-08Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Veli Mäkinen