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
Pattern Matching in DCA Coded Text	2009-02-12	Paper
Approximate Periods with Levenshtein Distance	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
Borders and Finite Automata	2007-09-06	Paper
Finding Common Motifs with Gaps Using 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
https://portal.mardi4nfdi.de/entity/Q2731277	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bořivoj Melichar