Branislav Rovan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Usefulness of information and decomposability of unary regular languages Information and Computation	2024-02-02	Paper
Finite Approximations and Similarity of Languages International Journal of Foundations of Computer Science	2023-08-15	Paper
On Usefulness of Information: Framework and NFA Case Adventures Between Lower Bounds and Higher Altitudes	2023-06-30	Paper
Usefulness of information and unary languages	2021-10-04	Paper
Automata with Auxiliary Weights International Journal of Foundations of Computer Science	2017-03-28	Paper
Modeling time criticality of information Information Processing Letters	2014-04-14	Paper
Simplifying DPDA using supplementary information Language and Automata Theory and Applications	2011-06-03	Paper
Infinite Computations and a Hierarchy in 3 Reconsidered Journal Of Logic And Computation	2009-03-02	Paper
Online Bandwidth Allocation Algorithms – ESA 2007	2008-09-25	Paper
Assisted Problem Solving and Decompositions of Finite Automata SOFSEM 2008: Theory and Practice of Computer Science	2008-03-07	Paper
Infinite Computations and a Hierarchy in Δ 3 Lecture Notes in Computer Science	2007-11-13	Paper
Time-bounded parallel rewriting	2006-09-06	Paper
scientific article; zbMATH DE number 2206367 (Why is no real title available?)	2005-09-19	Paper
scientific article; zbMATH DE number 2087240 (Why is no real title available?)	2004-08-11	Paper
scientific article; zbMATH DE number 1026281 (Why is no real title available?)	1997-10-05	Paper
Deterministic versus nondeterministic space in terms of synchronized alternating machines Theoretical Computer Science	1994-09-25	Paper
ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE International Journal of Foundations of Computer Science	1993-01-16	Paper
scientific article; zbMATH DE number 17800 (Why is no real title available?)	1992-06-26	Paper
On the power of synchronization in parallel computations Discrete Applied Mathematics	1991-01-01	Paper
scientific article; zbMATH DE number 4043269 (Why is no real title available?)	1986-01-01	Paper
scientific article; zbMATH DE number 3772981 (Why is no real title available?)	1981-01-01	Paper
Proving containment of bounded AFL Journal of Computer and System Sciences	1975-01-01	Paper
On the periodicity of word-length in DOL languages Information and Control	1974-01-01	Paper
scientific article; zbMATH DE number 3293667 (Why is no real title available?)	1969-01-01	Paper

Research outcomes over time

This page was built for person: Branislav Rovan