Jan Holub

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
PFP Compressed Suffix Trees
2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Byte-aligned pattern matching in encoded genomic sequences2020-05-27Paper
Tuning BNDM with \(q\)-grams
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
Towards efficient positional inverted index
Algorithms
2018-08-20Paper
Reconstructing a string from its Lyndon arrays
Theoretical Computer Science
2018-02-16Paper
Suffix tree of alignment: an efficient index for similar data
Lecture Notes in Computer Science
2014-01-17Paper
Dynamic programming for reduced NFAs for approximate string and sequence matching.2012-12-04Paper
ODC: frame for definition of dense codes
European Journal of Combinatorics
2012-11-15Paper
The finite automata approaches in stringology2012-10-29Paper
A different proof of the Crochemore-Ilie lemma concerning microruns2011-03-25Paper
Improving practical exact string matching
Information Processing Letters
2010-09-02Paper
New word-based adaptive dense compressors
Lecture Notes in Computer Science
2009-12-11Paper
On Parallel Implementations of Deterministic Finite Automata
Implementation and Application of Automata
2009-07-09Paper
Fast pattern-matching on indeterminate strings
Journal of Discrete Algorithms
2008-11-18Paper
Finding Common Motifs with Gaps Using Finite Automata
Implementation and Application of Automata
2007-09-06Paper
scientific article; zbMATH DE number 2148767 (Why is no real title available?)2005-03-21Paper
scientific article; zbMATH DE number 2105038 (Why is no real title available?)2004-10-01Paper
scientific article; zbMATH DE number 1962793 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1962794 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1949653 (Why is no real title available?)2003-07-15Paper
Distributed pattern matching using finite automata
Journal of Automata, Languages and Combinatorics
2001-07-29Paper
Approximate string matching using factor automata
Theoretical Computer Science
2000-10-26Paper


Research outcomes over time


This page was built for person: Jan Holub