Edit Profile (opens in new tab) Mráz, František Compute Distance To: Compute Author ID: mraz.frantisek Published as: Mráz, František; Mráz, F.; Mráz, Frantisek more...less External Links: ORCID · dblp Documents Indexed: 64 Publications since 1990 1 Contribution as Editor Co-Authors: 16 Co-Authors with 59 Joint Publications 192 Co-Co-Authors all top 5 Co-Authors 6 single-authored 36 Otto, Friedrich 31 Plátek, Martin 10 Průša, Daniel 8 Jurdziński, Tomasz 7 Jančar, Petr 4 Vogel, Jörg 3 Černo, Peter 3 Procházka, Martin 2 Pardubská, Dana 2 Wehar, Michael 1 Hirvensalo, Mika 1 Krtek, Lukáš 1 Kursch, Martin 1 Lopatková, Markéta 1 Messerschmidt, Hartmut 1 Panuska, Daniel all top 5 Serials 8 Journal of Automata, Languages and Combinatorics 6 Theoretical Computer Science 5 Fundamenta Informaticae 5 RAIRO. Theoretical Informatics and Applications 2 Acta Informatica 2 International Journal of Foundations of Computer Science 1 Computing 1 Information and Computation 1 Annals of Operations Research 1 Acta Mathematica et Informatica Universitatis Ostraviensis 1 Theory of Computing Systems 1 Grammars 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Universal Computer Science all top 5 Fields 60 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 3 Numerical analysis (65-XX) 2 Mathematical logic and foundations (03-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 40 Publications have been cited 184 times in 79 Documents Cited by ▼ Year ▼ On monotonic automata with a restart operation. Zbl 0942.68064Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 25 1999 Calculating the exact bounds of optimal values in LP with interval coefficients. Zbl 0908.90188Mráz, František 19 1998 Ordered restarting automata for picture languages. Zbl 1432.68237Mráz, František; Otto, Friedrich 12 2014 Monotonicity of restarting automata. Zbl 1149.68052Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 12 2007 Degrees of non-monotonicity for restarting automata. Zbl 1142.68423Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. 9 2006 Lookahead hierarchies of restarting automata. Zbl 1004.68091Mráz, František 8 2001 Deterministic ordered restarting automata for picture languages. Zbl 1330.68174Otto, Friedrich; Mráz, František 7 2015 Clearing restarting automata. Zbl 1214.68190Černo, Peter; Mráz, František 6 2010 Two-dimensional Sgraffito automata. Zbl 1328.68117Průša, Daniel; Mráz, František; Otto, Friedrich 6 2014 Restarting tiling automata. Zbl 1286.68294Průša, Daniel; Mráz, František 5 2013 Extended two-way ordered restarting automata for picture languages. Zbl 1407.68265Otto, Friedrich; Mráz, František 5 2014 Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin 5 2005 A taxonomy of forgetting automata. Zbl 0925.68320Jančar, Petr; Mráz, František; Plátek, Martin 5 1993 Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 4 2005 \(\Delta \)-clearing restarting automata and CFL. Zbl 1221.68121Černo, Peter; Mráz, František 4 2011 Comparing two-dimensional one-marker automata to sgraffito automata. Zbl 1298.68154Průša, Daniel; Mráz, František; Otto, Friedrich 4 2013 Two-dimensional sgraffito automata. Zbl 1370.68188Průša, Daniel; Mráz, František 4 2012 Two-dimensional pattern matching against basic picture languages. Zbl 1434.68278Mráz, František; Průša, Daniel; Wehar, Michael 4 2019 New results on deterministic sgraffito automata. Zbl 1381.68132Průša, Daniel; Mráz, František; Otto, Friedrich 4 2013 On the complexity of 2-monotone restarting automata. Zbl 1140.68034Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 3 2008 Hierarchies of weakly monotone restarting automata. Zbl 1101.68587Mráz, František; Otto, Friedrich 3 2005 Restarting automata, Marcus grammars and context-free languages. Zbl 1096.68658Jančar, Petr; Mráz, František; Plátek, Martin; Procházka, Martin; Vogel, Jörg 3 1996 On left-monotone deterministic restarting automata. Zbl 1117.68405Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 3 2004 On the classes of languages accepted by limited context restarting automata. Zbl 1366.68149Otto, Friedrich; Černo, Peter; Mráz, František 3 2014 The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages. Zbl 1191.68399Mráz, F.; Otto, F.; Plátek, M. 2 2009 Learning analysis by reduction from positive data. Zbl 1158.68412Mráz, František; Otto, Friedrich; Plátek, Martin 2 2006 On lexicalized well-behaved restarting automata that are monotone. Zbl 1250.68173Otto, Friedrich; Plátek, Martin; Mráz, František 2 2010 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 Erasing automata recognize more than context-free languages. Zbl 0856.68089Mráz, František; Plátek, Martin 2 1995 Lambda-confluence is undecidable for clearing restarting automata. Zbl 1298.68151Mráz, František; Otto, Friedrich 1 2013 Local minimizer of a nonconvex quadratic programming problem. Zbl 0718.65045Mráz, F. 1 1990 Free word-order and restarting automata. Zbl 1315.68170Mráz, František; Otto, Friedrich; Plátek, Martin 1 2014 On the gap-complexity of simple RL-automata. Zbl 1227.68065Mráz, F.; Otto, F.; Plátek, M. 1 2006 Correctness preservation and complexity of simple RL-automata. Zbl 1160.68424Messerschmidt, H.; Mráz, F.; Otto, F.; Plátek, M. 1 2006 On the complexity of 2-monotone restarting automata. Zbl 1117.68404Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 1 2004 Restarting tiling automata. Zbl 1297.68164Průša, Daniel; Mráz, František 1 2012 The exact lower bound of optimal values in interval LP. Zbl 0849.65044Mráz, František 1 1996 On h-lexicalized restarting list automata. Zbl 1462.68110Plátek, Martin; Otto, Friedrich; Mráz, František 1 2020 Some classes of rational functions for pictures. Zbl 1362.68152Mráz, František; Otto, Friedrich; Průša, Daniel 1 2016 On shrinking restarting automata of window size one and two. Zbl 07117542Mráz, František; Otto, Friedrich 1 2019 On h-lexicalized restarting list automata. Zbl 1462.68110Plátek, Martin; Otto, Friedrich; Mráz, František 1 2020 Two-dimensional pattern matching against basic picture languages. Zbl 1434.68278Mráz, František; Průša, Daniel; Wehar, Michael 4 2019 On shrinking restarting automata of window size one and two. Zbl 07117542Mráz, František; Otto, Friedrich 1 2019 Some classes of rational functions for pictures. Zbl 1362.68152Mráz, František; Otto, Friedrich; Průša, Daniel 1 2016 Deterministic ordered restarting automata for picture languages. Zbl 1330.68174Otto, Friedrich; Mráz, František 7 2015 Ordered restarting automata for picture languages. Zbl 1432.68237Mráz, František; Otto, Friedrich 12 2014 Two-dimensional Sgraffito automata. Zbl 1328.68117Průša, Daniel; Mráz, František; Otto, Friedrich 6 2014 Extended two-way ordered restarting automata for picture languages. Zbl 1407.68265Otto, Friedrich; Mráz, František 5 2014 On the classes of languages accepted by limited context restarting automata. Zbl 1366.68149Otto, Friedrich; Černo, Peter; Mráz, František 3 2014 Free word-order and restarting automata. Zbl 1315.68170Mráz, František; Otto, Friedrich; Plátek, Martin 1 2014 Restarting tiling automata. Zbl 1286.68294Průša, Daniel; Mráz, František 5 2013 Comparing two-dimensional one-marker automata to sgraffito automata. Zbl 1298.68154Průša, Daniel; Mráz, František; Otto, Friedrich 4 2013 New results on deterministic sgraffito automata. Zbl 1381.68132Průša, Daniel; Mráz, František; Otto, Friedrich 4 2013 Lambda-confluence is undecidable for clearing restarting automata. Zbl 1298.68151Mráz, František; Otto, Friedrich 1 2013 Two-dimensional sgraffito automata. Zbl 1370.68188Průša, Daniel; Mráz, František 4 2012 Restarting tiling automata. Zbl 1297.68164Průša, Daniel; Mráz, František 1 2012 \(\Delta \)-clearing restarting automata and CFL. Zbl 1221.68121Černo, Peter; Mráz, František 4 2011 Clearing restarting automata. Zbl 1214.68190Černo, Peter; Mráz, František 6 2010 On lexicalized well-behaved restarting automata that are monotone. Zbl 1250.68173Otto, Friedrich; Plátek, Martin; Mráz, František 2 2010 The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages. Zbl 1191.68399Mráz, F.; Otto, F.; Plátek, M. 2 2009 On the complexity of 2-monotone restarting automata. Zbl 1140.68034Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 3 2008 Monotonicity of restarting automata. Zbl 1149.68052Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 12 2007 Degrees of non-monotonicity for restarting automata. Zbl 1142.68423Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. 9 2006 Learning analysis by reduction from positive data. Zbl 1158.68412Mráz, František; Otto, Friedrich; Plátek, Martin 2 2006 On the gap-complexity of simple RL-automata. Zbl 1227.68065Mráz, F.; Otto, F.; Plátek, M. 1 2006 Correctness preservation and complexity of simple RL-automata. Zbl 1160.68424Messerschmidt, H.; Mráz, F.; Otto, F.; Plátek, M. 1 2006 Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin 5 2005 Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin 4 2005 Hierarchies of weakly monotone restarting automata. Zbl 1101.68587Mráz, František; Otto, Friedrich 3 2005 On left-monotone deterministic restarting automata. Zbl 1117.68405Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 3 2004 On the complexity of 2-monotone restarting automata. Zbl 1117.68404Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M. 1 2004 Lookahead hierarchies of restarting automata. Zbl 1004.68091Mráz, František 8 2001 On monotonic automata with a restart operation. Zbl 0942.68064Jančar, Petr; Mráz, František; Plátek, Martin; Vogel, Jörg 25 1999 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 Calculating the exact bounds of optimal values in LP with interval coefficients. Zbl 0908.90188Mráz, František 19 1998 Restarting automata, Marcus grammars and context-free languages. Zbl 1096.68658Jančar, Petr; Mráz, František; Plátek, Martin; Procházka, Martin; Vogel, Jörg 3 1996 The exact lower bound of optimal values in interval LP. Zbl 0849.65044Mráz, František 1 1996 Erasing automata recognize more than context-free languages. Zbl 0856.68089Mráz, František; Plátek, Martin 2 1995 A taxonomy of forgetting automata. Zbl 0925.68320Jančar, Petr; Mráz, František; Plátek, Martin 5 1993 Local minimizer of a nonconvex quadratic programming problem. Zbl 0718.65045Mráz, F. 1 1990 all cited Publications top 5 cited Publications all top 5 Cited by 75 Authors 37 Otto, Friedrich 19 Mráz, František 10 Plátek, Martin 7 Hladík, Milan 5 Jurdziński, Tomasz 5 Průša, Daniel 4 Kwee, Kent 3 Giammarresi, Dora 3 Li, Haohao 3 Li, Wei 3 Wang, Qichao 3 Xia, Mengxue 2 Anselmo, Marcella 2 Garajová, Elif 2 Gentili, Monica 2 Gramatovici, Radu 2 Holzer, Markus 2 Hundeshagen, Norbert 2 Jančar, Petr 2 Kutrib, Martin 2 Madonia, Maria 2 Messerschmidt, Hartmut 2 Mohammadi, Mohsen 2 Rada, Miroslav 2 Wehar, Michael 2 Wendlandt, Matthias 1 Ahmad, Izhar 1 Alhazov, Artiom 1 Antczak, Tadeusz 1 Barcucci, Elena 1 Bensch, Suna 1 Bernini, Antonio 1 Bilotta, Stefano 1 Bordihn, Henning 1 Buntrock, Gerhard 1 Černý, Michal 1 Chalco-Cano, Yurilev 1 Chen, Xiuhong 1 Crespi Reghizzi, Stefano 1 Dar, Bilal Ahmad 1 Freund, Rudolf 1 Gruber, Hermann 1 Hemaspaandra, Lane A. 1 Hernández-Jiménez, Beatriz 1 Ivanov, Sergiu 1 Jayswal, Anurag 1 Jin, Jianghong 1 Karhumaki, Juhani 1 Khaje Golestane, A. 1 Kim, Do Sang 1 Li, Zhihua 1 Lonati, Violetta 1 Luo, Qi 1 Malcher, Andreas 1 Manea, Florin 1 Martín-Vide, Carlos 1 Mostafaee, Amin 1 Mukherji, Proshanto 1 Okhotin, Alexander 1 Osuna-Gómez, Rafaela 1 Pardubská, Dana 1 Pinzani, Renzo 1 Procházka, Martin 1 Reimann, Jens 1 Ruiz-Garzón, Gabriel 1 Schluter, Natalie 1 Singh, Deepak Kumar 1 Stancu-Minasian, Ioan M. 1 Tantau, Till 1 Väliaho, Hannu 1 Verlan, Sergey 1 Vollweiler, Marcel 1 Vorel, Vojtěch 1 Wolfsteiner, Simon 1 Wu, Hsien-Chung all top 5 Cited in 25 Serials 11 Theoretical Computer Science 8 Information and Computation 4 Theory of Computing Systems 4 Journal of Automata, Languages and Combinatorics 4 RAIRO. Theoretical Informatics and Applications 3 Journal of Computational and Applied Mathematics 3 European Journal of Operational Research 3 Acta Mathematica et Informatica Universitatis Ostraviensis 3 RAIRO. Theoretical Informatics and Applications 3 Optimization Letters 2 Acta Informatica 2 International Journal of Foundations of Computer Science 2 Soft Computing 2 Journal of Industrial and Management Optimization 1 Applied Mathematics and Computation 1 Computing 1 Information Sciences 1 Computers & Operations Research 1 International Journal of Computer Mathematics 1 Top 1 CEJOR. Central European Journal of Operations Research 1 Fundamenta Informaticae 1 Fuzzy Optimization and Decision Making 1 Cryptography and Communications 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 8 Fields 59 Computer science (68-XX) 20 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 3 Mathematical logic and foundations (03-XX) 2 Information and communication theory, circuits (94-XX) 1 Combinatorics (05-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year