Branislav Rovan

Publication Activity (10 Years)

Years Active: 1969-2023
Publications (10 Years): 6

Top Topics

Weighted Average

Contextual Information

High Computational Complexity

Finite Automata

Top Venues

Int. J. Found. Comput. Sci.

Adventures Between Lower Bounds and Higher Altitudes

Inf. Process. Lett.

Publications

Giovanni Pighizzini, Branislav Rovan, Simon Sádovský
Usefulness of information and decomposability of unary regular languages. Inf. Comput. 295 (Part B) (2023)
Branislav Rovan, András Varga
Finite Approximations and Similarity of Languages. Int. J. Found. Comput. Sci. 33 (8) (2022)
Giovanni Pighizzini, Branislav Rovan, Simon Sádovský
Usefulness of Information and Unary Languages. LATA (2021)
Lukás Kiss, Branislav Rovan
Descriptional Complexity of Push Down Automata. ITAT (2020)
Branislav Rovan, Simon Sádovský
On Usefulness of Information: Framework and NFA Case. Adventures Between Lower Bounds and Higher Altitudes (2018)
Peter Kostolányi, Branislav Rovan
Automata with Auxiliary Weights. Int. J. Found. Comput. Sci. 27 (7) (2016)
Branislav Rovan, Marek Zeman
Modeling time criticality of information. Inf. Process. Lett. 114 (3) (2014)
Pavel Labath, Branislav Rovan
Simplifying DPDA Using Supplementary Information. LATA (2011)
Branislav Rovan, L'ubos Steskal
Reconsidered. J. Log. Comput. 19 (1) (2009)
Peter Gazi, Branislav Rovan
Assisted Problem Solving and Decompositions of Finite Automata. SOFSEM (2008)
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
Online Bandwidth Allocation. ESA (2007)
Jana Dvoráková, Branislav Rovan
A Transducer-Based Framework for Streaming XML Transformations. SOFSEM (2) (2007)
Peter Gazi, Branislav Rovan
Assisted Problem Solving and Decompositions of Finite Automata CoRR (2007)
Branislav Rovan, L'ubos Steskal
. CiE (2007)
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
Online Bandwidth Allocation CoRR (2007)
Mogens Nielsen, Branislav Rovan
Introduction - Combined TCSA/TCSB issue - mathematical foundations of computer science 2000. Theor. Comput. Sci. 340 (3) (2005)
Branislav Rovan, Marián Slast'an
Eliminating Communication by Parallel Rewriting. Developments in Language Theory (2001)
Jozef Dujnic, Norbert Fristacky, Ludovít Molnár, Ivan Plander, Branislav Rovan
On the history of computer science, computer engineering, and computer technology development in Slovakia. IEEE Ann. Hist. Comput. 21 (3) (1999)
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka
Interval Routing on Layered Cross Product of Trees and Cycles. Euro-Par (1999)
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic
Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks. DISC (1998)
Sergei L. Bezrukov, Branislav Rovan
On Partitioning Grids into Equal Parts. Comput. Artif. Intell. 16 (2) (1997)
Branislav Rovan
Introduction: Selected Papers of MFCS 1994. Theor. Comput. Sci. 168 (1) (1996)
Peter Gvozdjak, Branislav Rovan
Time-Bounded Parallel Rewriting. Developments in Language Theory (1995)
Juraj Hromkovic, Branislav Rovan, Anna Slobodová
Deterministic versus Nondeterministic Space in Terms of Synchronized Alternating Machines. Theor. Comput. Sci. 132 (2) (1994)
Juraj Hromkovic, Branislav Rovan, Anna Slobodová
Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines. Developments in Language Theory (1993)
Juraj Hromkovic, Katsushi Inoue, Branislav Rovan, Anna Slobodová, Itsuo Takanami, Klaus W. Wagner
On the Power of One-Way Synchronized Alternating Machines with Small Space. Int. J. Found. Comput. Sci. 3 (1) (1992)
Juraj Hromkovic, Juhani Karhumäki, Branislav Rovan, Anna Slobodová
On the power of synchronization in parallel computations. Discret. Appl. Math. 32 (2) (1991)
Jürgen Dassow, Juraj Hromkovic, Juhani Karhumäki, Branislav Rovan, Anna Slobodová
On the Power of Synchronization in Parallel Computations. MFCS (1989)
Branislav Rovan
A Framework for Studying Grammars. MFCS (1981)
Branislav Rovan
Proving Containment of Bounded AFL. J. Comput. Syst. Sci. 11 (1) (1975)
Seymour Ginsburg, Branislav Rovan
On the Periodicity of Word-Length in DOL Languages Inf. Control. 26 (1) (1974)
Branislav Rovan
Necessary Conditions for Containment of Principal (Semi-)AFL with Bounded Generators. MFCS (1973)
Branislav Rovan
Bounded push down automata. Kybernetika 5 (4) (1969)