Edit Profile (opens in new tab) Melichar, Bořivoj Co-Author Distance Author ID: melichar.borivoj Published as: Melichar, Bořivoj; Melichar, Borivoj; Melicar, Bořivoj; Melichar, Bořvoj; Melichar, B. more...less Documents Indexed: 39 Publications since 1987, including 1 Book 1 Contribution as Editor Co-Authors: 31 Co-Authors with 36 Joint Publications 337 Co-Co-Authors all top 5 Co-Authors 4 single-authored 12 Janoušek, Jan 6 Iliopoulos, Costas S. 5 Flouri, Tomáš 5 Žd’árek, Jan 4 Pissis, Solon P. 4 Trávníček, Jan 3 Holub, Jan 3 Šimůnek, Martin 2 Christou, Michalis 2 Cleophas, Loek Gerard 2 Crochemore, Maxime 2 Polách, Radomír 2 Polcar, Tomáš 2 Poliak, Martin 2 Šupol, Jan 2 Vagner, Ladislav 1 Alblas, Henk 1 Antoniou, Pavlos 1 Antoš, Jan 1 Aycock, John 1 Češka, Milan 1 Hanuš, Marek 1 Horspool, R. Nigel 1 Lahoda, Jan 1 Molnar, L’udovit 1 Mouchard, Laurent 1 Peterlongo, Pierre 1 Skryja, Jan 1 Troníček, Zdeněk 1 van Bac, Nguyen 1 Voráček, Mihal all top 5 Serials 5 Kybernetika 3 Acta Informatica 3 International Journal of Foundations of Computer Science 3 Journal of Discrete Algorithms 2 Theoretical Computer Science 1 Information Processing Letters 1 Journal of Automata, Languages and Combinatorics 1 Computer Languages, Systems & Structures 1 Lecture Notes in Computer Science Fields 40 Computer science (68-XX) 4 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 65 times in 47 Documents Cited by ▼ Year ▼ Directed acyclic subsequence graph – overview. Zbl 1074.68044Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk 9 2003 Even faster generalized LR parsing. Zbl 0973.68107Aycock, John; Horspool, Nigel; Janoušek, Jan; Melichar, Bořvoj 7 2001 Approximate string matching using factor automata. Zbl 0949.68088Holub, J.; Melichar, B. 6 2000 Arbology: trees and pushdown automata. Zbl 1284.68359Melichar, Bořivoj 5 2010 On regular tree languages and deterministic pushdown automata. Zbl 1186.68260Janoušek, Jan; Melichar, Bořivoj 5 2009 Formal translation directed by \(LR\) parsing. Zbl 0746.68056Melichar, Bořivoj 4 1992 Distributed pattern matching using finite automata. Zbl 0978.68085Holub, Jan; Iliopoulos, Costas S.; Melichar, Bořivoj; Mouchard, Laurent 3 2001 Tree template matching in ranked ordered trees by pushdown automata. Zbl 1267.68326Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P. 3 2012 Tree template matching in ranked ordered trees by pushdown automata. Zbl 1297.68126Flouri, Tomáš; Janoušek, Jan; Melichar, Bořivoj; Iliopoulos, Costas S.; Pissis, Solon P. 3 2011 Attribute grammars, applications and systems. International summer school SAGA, Prague, Czechoslovakia, June 4-13, 1991. Proceedings. Zbl 0875.00087 2 1991 Searching for regularities in generalized strings using finite automata. Zbl 1081.68599Voráček, Mihal; Melichar, Bořivoj 2 2005 A full and linear index of a tree for tree patterns. Zbl 1416.68059Janoušek, Jan; Melichar, Bořivoj; Polách, Radomír; Poliak, Martin; Trávníček, Jan 2 2014 Two-dimensional pattern matching by two-dimensional online tessellation automata. Zbl 1115.68449Polcar, Tomáš; Melichar, Bořivoj 2 2005 Backward linearised tree pattern matching. Zbl 1451.68357Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek 2 2015 Computing all subtree repeats in ordered trees. Zbl 1259.68247Christou, Michalis; Crochemore, Maxime; Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P. 2 2012 On modification of Boyer-Moore-Horspool’s algorithm for tree pattern matching in linearised trees. Zbl 1443.68044Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek 1 2020 Efficient determinization of visibly and height-deterministic pushdown automata. Zbl 1387.68160Polách, Radomír; Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj 1 2016 Transformations of translation grammars. Zbl 0820.68069Melichar, Bořivoj 1 1994 Borders and finite automata. Zbl 1142.68416Šimůnek, Martin; Melichar, Bořivoj 1 2007 Approximate periods with Levenshtein distance. Zbl 1175.68566Šimůnek, Martin; Melichar, Bořivoj 1 2008 Finding common motifs with gaps using finite automata. Zbl 1160.68683Antoniou, Pavlos; Holub, Jan; Iliopoulos, Costas S.; Melichar, Bořivoj; Peterlongo, Pierre 1 2006 Arbology: trees and pushdown automata. Zbl 1252.05037Melichar, Bořivoj; Janoušek, Jan; Flouri, Tomáš 1 2012 Transformations of grammars and translation directed by \(LR\) parsing. Zbl 1265.68088Melichar, Bořivoj; van Bac, Nguyen 1 2002 On modification of Boyer-Moore-Horspool’s algorithm for tree pattern matching in linearised trees. Zbl 1443.68044Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek 1 2020 Efficient determinization of visibly and height-deterministic pushdown automata. Zbl 1387.68160Polách, Radomír; Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj 1 2016 Backward linearised tree pattern matching. Zbl 1451.68357Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek 2 2015 A full and linear index of a tree for tree patterns. Zbl 1416.68059Janoušek, Jan; Melichar, Bořivoj; Polách, Radomír; Poliak, Martin; Trávníček, Jan 2 2014 Tree template matching in ranked ordered trees by pushdown automata. Zbl 1267.68326Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P. 3 2012 Computing all subtree repeats in ordered trees. Zbl 1259.68247Christou, Michalis; Crochemore, Maxime; Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P. 2 2012 Arbology: trees and pushdown automata. Zbl 1252.05037Melichar, Bořivoj; Janoušek, Jan; Flouri, Tomáš 1 2012 Tree template matching in ranked ordered trees by pushdown automata. Zbl 1297.68126Flouri, Tomáš; Janoušek, Jan; Melichar, Bořivoj; Iliopoulos, Costas S.; Pissis, Solon P. 3 2011 Arbology: trees and pushdown automata. Zbl 1284.68359Melichar, Bořivoj 5 2010 On regular tree languages and deterministic pushdown automata. Zbl 1186.68260Janoušek, Jan; Melichar, Bořivoj 5 2009 Approximate periods with Levenshtein distance. Zbl 1175.68566Šimůnek, Martin; Melichar, Bořivoj 1 2008 Borders and finite automata. Zbl 1142.68416Šimůnek, Martin; Melichar, Bořivoj 1 2007 Finding common motifs with gaps using finite automata. Zbl 1160.68683Antoniou, Pavlos; Holub, Jan; Iliopoulos, Costas S.; Melichar, Bořivoj; Peterlongo, Pierre 1 2006 Searching for regularities in generalized strings using finite automata. Zbl 1081.68599Voráček, Mihal; Melichar, Bořivoj 2 2005 Two-dimensional pattern matching by two-dimensional online tessellation automata. Zbl 1115.68449Polcar, Tomáš; Melichar, Bořivoj 2 2005 Directed acyclic subsequence graph – overview. Zbl 1074.68044Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk 9 2003 Transformations of grammars and translation directed by \(LR\) parsing. Zbl 1265.68088Melichar, Bořivoj; van Bac, Nguyen 1 2002 Even faster generalized LR parsing. Zbl 0973.68107Aycock, John; Horspool, Nigel; Janoušek, Jan; Melichar, Bořvoj 7 2001 Distributed pattern matching using finite automata. Zbl 0978.68085Holub, Jan; Iliopoulos, Costas S.; Melichar, Bořivoj; Mouchard, Laurent 3 2001 Approximate string matching using factor automata. Zbl 0949.68088Holub, J.; Melichar, B. 6 2000 Transformations of translation grammars. Zbl 0820.68069Melichar, Bořivoj 1 1994 Formal translation directed by \(LR\) parsing. Zbl 0746.68056Melichar, Bořivoj 4 1992 Attribute grammars, applications and systems. International summer school SAGA, Prague, Czechoslovakia, June 4-13, 1991. Proceedings. Zbl 0875.00087 2 1991 all cited Publications top 5 cited Publications all top 5 Cited by 85 Authors 12 Melichar, Bořivoj 9 Janoušek, Jan 6 Flouri, Tomáš 5 Pissis, Solon P. 4 Iliopoulos, Costas S. 3 Bille, Philip 3 Holub, Jan 2 Christou, Michalis 2 Cleophas, Loek Gerard 2 Gørtz, Inge Li 2 Guth, Ondrej 2 Johnstone, Adrian 2 Kelarev, Andrei Vladimirovich 2 Kosche, Maria 2 Koss, Tore 2 Manea, Florin 2 Okhotin, Alexander 2 Průša, Daniel 2 Scott, Elizabeth A. 2 Shinohara, Ayumi 2 Trávníček, Jan 2 Žd’árek, Jan 1 Adamson, Duncan 1 Alatabbi, Ali 1 Arikawa, Setsuo 1 Barash, Mikhail 1 Belabbaci, Ahlem 1 Chatzikalymnios, Evangelos 1 Cherroun, Hadda 1 Conte, Alessio 1 Cording, Patrick Hagge 1 Crochemore, Maxime 1 Deorowicz, Sebastian 1 Economopoulos, Rob 1 Erkens, Rick 1 Farach-Colton, Martin 1 Fici, Gabriele 1 Fokkink, Willem Jan 1 Groote, Jan Friso 1 Grossi, Roberto 1 Grune, Dick 1 Hond, Brinio 1 Hoshino, Hiromasa 1 Hu, Liang 1 Inenaga, Shunsuke 1 Jabri, Riad 1 Kobert, Kassian 1 Lahoda, Jan 1 Leone, Nicola 1 Liu, Zhen 1 Manna, Marco 1 Mao, Yaping 1 Mauri, Giancarlo 1 Pak, Viktoriya 1 Pavesi, Giulio 1 Polách, Radomír 1 Punzi, Giulia 1 Rahman, Mohammad Sohel 1 Rutgers, Peter 1 Ryan, Joe 1 Scarcello, Francesco 1 Šestáková, Eliška 1 Shahbazyan, K. V. 1 Shoukourian, Yu. H. 1 Siemer, Stefan 1 Skjoldjensen, Frederik Rye 1 Smyth, William F. 1 Stamatakis, Alexandros P. 1 Štekr, Stanislav 1 Takeda, Masayuki 1 Tambouratzis, Tatiana 1 Troníček, Zdeněk 1 Uno, Takeaki 1 Vagner, Ladislav 1 van Bac, Nguyen 1 Wang, Chi 1 Wang, Rui 1 Wu, Tianjun 1 Xiao, Yuzhi 1 Yang, Yuexiang 1 Yearwood, John 1 Zhang, Meng 1 Zhang, Yi 1 Zhao, Haixing 1 Ziadi, Djelloul all top 5 Cited in 20 Serials 5 Discrete Applied Mathematics 5 Kybernetika 5 Theoretical Computer Science 4 Journal of Discrete Algorithms 3 Acta Informatica 3 International Journal of Foundations of Computer Science 2 Information Processing Letters 2 Algorithmica 1 Discrete Mathematics 1 Computing 1 Journal of Computer and System Sciences 1 Science of Computer Programming 1 Information and Computation 1 International Journal of Intelligent Systems 1 International Journal of Computer Mathematics 1 Cybernetics and Systems Analysis 1 Theory of Computing Systems 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Computer Languages, Systems & Structures 1 Symmetry all top 5 Cited in 8 Fields 43 Computer science (68-XX) 7 Combinatorics (05-XX) 2 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) Citations by Year