Veli Mäkinen

From MaRDI portal
Revision as of 02:43, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:396711

Available identifiers

zbMath Open makinen.veliDBLP77/2752WikidataQ56926704 ScholiaQ56926704MaRDI QIDQ396711

List of research outcomes





PublicationDate of PublicationType
Finding maximal exact matches in graphs2024-12-09Paper
From bit-parallelism to quantum string matching for labelled graphs2024-10-21Paper
Chaining of maximal exact matches in graphs2024-05-29Paper
Indexable elastic founder graphs of minimum height2024-05-06Paper
Linear time maximum segmentation problems in column stream model2024-04-19Paper
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
Linear time construction of indexable founder block graphs2023-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

This page was built for person: Veli Mäkinen