Jan Holub

88 papers A 2B 11C 9Misc 20Journal 33Unranked 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Minimized compact automaton for clumps over degenerate patterns.
Discret. Appl. Math.
Eugenia Furletova, Jan Holub, Mireille Régnier
2025 Misc ed.
Prague Stringology Conference 2025, Prague, Czech Republic, August 25-26, 2025.
PSC
Jan Holub, Jan Zdárek
2024 Misc ed.
Prague Stringology Conference 2024, Prague, Czech Republic, August 26-27, 2024.
PSC
Jan Holub, Jan Zdárek
2024 B conf
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests.
SEA
Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024 J jnl
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests.
CoRR
Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2023 J jnl
Backward Pattern Matching on Elastic-Degenerate Strings.
SN Comput. Sci.
Petr Procházka, Ondrej Cvacho, Lubos Krcál, Jan Holub
2023 Misc ed.
Prague Stringology Conference 2023, Prague, Czech Republic, August 28-29, 2023.
PSC
Jan Holub, Jan Zdárek
2022 B ed.
33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, Prague, Czech Republic, June 27-29, 2022
CPM
Hideo Bannai, Jan Holub
2022 J jnl
Data Structures to Represent a Set of
ACM Comput. Surv.
Rayan Chikhi, Jan Holub, Paul Medvedev
2022 — conf
Hierarchical Bitmap Indexing for Range Queries on Multidimensional Arrays.
DASFAA (1)
Lubos Krcál, Shen-Shyang Ho, Jan Holub
2021 — conf
Backward Pattern Matching on Elastic Degenerate Strings.
BIOINFORMATICS
Petr Procházka, Ondrej Cvacho, Lubos Krcál, Jan Holub
2021 J jnl
Hierarchical Bitmap Indexing for Range and Membership Queries on Multidimensional Arrays.
CoRR
Lubos Krcál, Shen-Shyang Ho, Jan Holub
2021 A conf
PFP Compressed Suffix Trees.
ALENEX
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2021 Misc ed.
Prague Stringology Conference 2021, Prague, Czech Republic, August 30-31, 2021.
PSC
Jan Holub, Jan Zdárek
2020 J jnl
PFP Data Structures.
CoRR
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2020 Misc ed.
Prague Stringology Conference 2020, Prague, Czech Republic, August 31 - September 2, 2020.
PSC
Jan Holub, Jan Zdárek
2020 J jnl
Preface: Stringology Algorithms.
Discret. Appl. Math.
Jan Holub
2019 J jnl
Data structures to represent sets of k-long DNA sequences.
CoRR
Rayan Chikhi, Jan Holub, Paul Medvedev
2019 — conf
On-line Searching in IUPAC Nucleotide Sequences.
BIOINFORMATICS
Petr Procházka, Jan Holub
2019 Misc ed.
Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.
PSC
Jan Holub, Jan Zdárek
2018 B conf
Filtering Invalid Off-Targets in CRISPR/Cas9 Design Tools.
DCC
Ondrej Cvacho, Jan Holub
2018 Misc ed.
Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.
PSC
Jan Holub, Jan Zdárek
2018 J jnl
Reconstructing a string from its Lyndon arrays.
Theor. Comput. Sci.
Jacqueline W. Daykin, Frantisek Franek, Jan Holub, A. S. M. Sohidull Islam, W. F. Smyth
2018 J jnl
SOPanG: online text searching over a pan-genome.
Bioinform.
Aleksander Cislak, Szymon Grabowski, Jan Holub
2017 C conf
Byte-Aligned Pattern Matching in Encoded Genomic Sequences.
WABI
Petr Procházka, Jan Holub
2017 Misc ed.
Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017
PSC
Jan Holub, Jan Zdárek
2017 J jnl
Technology beats algorithms (in exact string matching).
Softw. Pract. Exp.
Jorma Tarhio, Jan Holub, Emanuele Giaquinta
2017 J jnl
Towards Efficient Positional Inverted Index.
Algorithms
Petr Procházka, Jan Holub
2016 B conf
Approximate String Matching for Self-Indexes.
DCC
Lukas Hrbek, Jan Holub
2016 J jnl
Editorial: Stringology Algorithms.
Discret. Appl. Math.
Jan Holub
2016 B conf
Positional Inverted Self-index.
DCC
Petr Procházka, Jan Holub
2016 Misc ed.
Proceedings of the Prague Stringology Conference 2016, Prague, Czech Republic, August 29-31, 2016
PSC
Jan Holub, Jan Zdárek
2016 J jnl
Technology Beats Algorithms (in Exact String Matching).
CoRR
Jorma Tarhio, Jan Holub, Emanuele Giaquinta
2015 J jnl
Compression of a Set of Files with Natural Language Content.
Comput. J.
Petr Procházka, Jan Holub
2015 B conf
Incremental Locality and Clustering-Based Compression.
DCC
Lubos Krcál, Jan Holub
2015 Misc ed.
Proceedings of the Prague Stringology Conference 2015, Prague, Czech Republic, August 24-26, 2015
PSC
Jan Holub, Jan Zdárek
2014 B conf
Compressing Similar Biological Sequences Using FM-Index.
DCC
Petr Procházka, Jan Holub
2014 Misc ed.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014
PSC
Jan Holub, Jan Zdárek
2014 J jnl
Stringology algorithms.
Discret. Appl. Math.
Jan Holub
2013 B conf
Natural Language Compression Optimized for Large Set of Files.
DCC
Petr Procházka, Jan Holub
2013 J jnl
ODC: Frame for definition of Dense codes.
Eur. J. Comb.
Petr Procházka, Jan Holub
2013 Misc ed.
Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013
PSC
Jan Holub, Jan Zdárek
2013 J jnl
Suffix Tree of Alignment: An Efficient Index for Similar Data
CoRR
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
2013 C conf
Suffix Tree of Alignment: An Efficient Index for Similar Data.
IWOCA
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
2012 J jnl
Preface.
Int. J. Found. Comput. Sci.
Jan Holub
2012 Misc ed.
Proceedings of the Prague Stringology Conference 2012, Prague, Czech Republic, August 27-28, 2012
PSC
Jan Holub, Jan Zdárek
2012 J jnl
The finite automata approaches in stringology.
Kybernetika
Jan Holub
2011 B conf
Block-Oriented Dense Compressor.
DCC
Petr Procházka, Jan Holub
2011 B conf
Lossless Data Compression Testbed: ExCom and Prague Corpus.
DCC
Jan Holub, Jakub Reznicek, Filip Simek
2011 — conf
Natural Language Compression per Blocks.
CCP
Petr Procházka, Jan Holub
2011 Misc ed.
Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011
PSC
Jan Holub, Jan Zdárek
2010 — conf
An algorithm for mapping short reads to a dynamically changing genomic sequence.
BIBM
Tomás Flouri, Jan Holub, Costas S. Iliopoulos, Solon P. Pissis
2010 J jnl
Improving practical exact string matching.
Inf. Process. Lett.
Branislav Durian, Jan Holub, Hannu Peltola, Jorma Tarhio
2010 Misc ed.
Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30 - September 1, 2010
PSC
Jan Holub, Jan Zdárek
2009 J jnl
Foreword.
Int. J. Found. Comput. Sci.
Jan Holub
2009 C conf
New Word-Based Adaptive Dense Compressors.
IWOCA
Petr Procházka, Jan Holub
2009 C conf
On Parallel Implementations of Deterministic Finite Automata.
CIAA
Jan Holub, Stanislav Stekr
2009 J jnl
Preface.
Theor. Comput. Sci.
Jan Holub
2009 Misc ed.
Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31 - September 2, 2009
PSC
Jan Holub, Jan Zdárek
2009 A conf
Tuning BNDM with q-Grams.
ALENEX
Branislav Durian, Jan Holub, Hannu Peltola, Jorma Tarhio
2008 B conf
DCA Using Suffix Arrays.
DCC
Martin Fiala, Jan Holub
2008 J jnl
Fast pattern-matching on indeterminate strings.
J. Discrete Algorithms
Jan Holub, William F. Smyth, Shu Wang
2008 J jnl
Foreword.
Int. J. Found. Comput. Sci.
Jan Holub
2008 Misc ed.
Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, September 1-3, 2008
PSC
Jan Holub, Jan Zdárek
2007 C ed.
Implementation and Application of Automata, 12th International Conference, CIAA 2007, Prague, Czech Republic, July 16-18, 2007, Revised Selected Papers
CIAA
Jan Holub, Jan Zdárek
2006 C conf
Finding Common Motifs with Gaps Using Finite Automata.
CIAA
Pavlos Antoniou, Jan Holub, Costas S. Iliopoulos, Borivoj Melichar, Pierre Peterlongo
2006 J jnl
Foreword.
Int. J. Found. Comput. Sci.
Jan Holub
2006 Misc ed.
Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 28-30, 2006
PSC
Jan Holub, Jan Zdárek
2005 J jnl
Editorial.
J. Autom. Lang. Comb.
Jan Holub
2005 J jnl
Foreword.
Int. J. Found. Comput. Sci.
Jan Holub
2005 Misc ed.
Proceedings of the Prague Stringology Conference, Prague, Czech Republic, August 29-31, 2005
PSC
Jan Holub, Milan Simánek
2004 Misc ed.
Proceedings of the Prague Stringology Conference 2004, Prague, Czech Republic, August 30 - September 1, 2004
PSC
Milan Simánek, Jan Holub
2003 J jnl
Computing Quasi Suffix Arrays.
J. Autom. Lang. Comb.
Frantisek Franek, Jan Holub, William F. Smyth, Xiangdong Xiao
2003 J jnl
Guest Editor's Foreword.
Nord. J. Comput.
Jan Holub
2002 C conf
Dynamic Programming - NFA Simulation.
CIAA
Jan Holub
2002 J jnl
Dynamic programming for reduced NFAs for approximate string and sequence matching.
Kybernetika
Jan Holub
2002 C conf
On the Implementation of Compact DAWG's.
CIAA
Jan Holub, Maxime Crochemore
2001 C conf
Bit Parallelism - NFA Simulation.
CIAA
Jan Holub
2001 J jnl
Distributed Pattern Matching Using Finite Automata.
J. Autom. Lang. Comb.
Jan Holub, Costas S. Iliopoulos, Borivoj Melichar, Laurent Mouchard
2000 J jnl
Approximate string matching using factor automata.
Theor. Comput. Sci.
Jan Holub, Borivoj Melichar
1999 — ed.
Proceedings of the Prague Stringology Club Workshop 1999, Prague, Czech Republic, July 8-9, 1999
PSCW
Jan Holub, Milan Simánek
1998 — conf
Dynamic Programming for Reduced NFAs for Approximate String and Sequence Matching.
PSCW
Jan Holub
1998 — conf
Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching.
Workshop on Implementing Automata
Jan Holub, Borivoj Melichar
1998 — ed.
Proceedings of the Prague Stringology Club Workshop 1998, Prague, Czech Republic, September 3-4, 1998
PSCW
Jan Holub, Milan Simánek
1997 — conf
6D Classification of Pattern Matching Problems.
PSCW
Borivoj Melichar, Jan Holub
1997 — ed.
Proceedings of the Prague Stringology Club Workshop 1997, Prague, Czech Republic, July 7, 1997
PSCW
Jan Holub
1997 — conf
Simulation of NFA in Approximate String and Sequence Matching.
PSCW
Jan Holub
1996 — conf
Reduced Nondeterministic Finite Automata for Approximate String Matching.
PSCW
Jan Holub