Bořivoj Melichar

Available identifiers

zbMath Open melichar.borivojMaRDI QIDQ396645

List of research outcomes

Publication	Date of Publication	Type
On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees	2020-05-26	Paper
Efficient determinization of visibly and height-deterministic pushdown automata	2018-05-15	Paper
Backward Linearised Tree Pattern Matching	2016-04-08	Paper
Tree template matching in unranked ordered trees	2014-08-13	Paper
A Full and Linear Index of a Tree for Tree Patterns	2014-08-07	Paper
Tree template matching in ranked ordered trees by pushdown automata	2013-06-24	Paper
Computing all subtree repeats in ordered trees	2013-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q3143771	2012-12-04	Paper
https://portal.mardi4nfdi.de/entity/Q3165666	2012-10-29	Paper
https://portal.mardi4nfdi.de/entity/Q3165668	2012-10-29	Paper
TREE-BASED 2D INDEXING	2012-03-13	Paper
Tree Template Matching in Ranked Ordered Trees by Pushdown Automata	2011-07-29	Paper
https://portal.mardi4nfdi.de/entity/Q3084800	2011-03-25	Paper
Finite Automata for Generalized Approach to Backward Pattern Matching	2011-02-11	Paper
A Note on a Tree-Based 2D Indexing	2011-02-11	Paper
Arbology: Trees and Pushdown Automata	2010-05-26	Paper
The Longest Common Subsequence Problem A Finite Automata Approach	2010-05-07	Paper
On regular tree languages and deterministic pushdown automata	2009-11-16	Paper
Approximate Periods with Levenshtein Distance	2009-02-12	Paper
Pattern Matching in DCA Coded Text	2009-02-12	Paper
A New Approach to Determinisation Using Bit-Parallelism	2008-09-11	Paper
BORDERS AND FINITE AUTOMATA	2008-05-20	Paper
Formal Translation Directed by Parallel LLP Parsing	2008-03-07	Paper
Finding Common Motifs with Gaps Using Finite Automata	2007-09-06	Paper
Borders and Finite Automata	2007-09-06	Paper
Parallel \(LL\) parsing	2007-04-26	Paper
Implementation and Application of Automata	2006-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q3371403	2006-02-21	Paper
ARITHMETIC CODING IN PARALLEL	2005-12-15	Paper
Implementation and Application of Automata	2005-08-17	Paper
Directed acyclic subsequence graph -- overview	2004-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4418630	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4412581	2003-07-15	Paper
Even faster generalized LR parsing	2001-08-26	Paper
Distributed pattern matching using finite automata	2001-07-29	Paper
Approximate string matching using factor automata	2000-10-26	Paper
https://portal.mardi4nfdi.de/entity/Q4300061	1994-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q4008193	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3995834	1992-09-17	Paper

Research outcomes over time

This page was built for person: Bořivoj Melichar