EDBT 2026 Demo / reviewers in the wild / expert
Cezar Câmpeanu
dblp:41/4735
· DBLP profile ↗
21ranked-venue papers
17as first author
4since 2021 · last 2026
0000-0002-9777-3012ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 21 · 17 first-author · 4 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | State complexity of side and rim operations
Cezar Câmpeanu |
Theor. Comput. Sci. | 1 |
| 2024 | Binary distinguishability operation
Cezar Câmpeanu, Cezar A. Câmpeanu, Matthew Kozma |
Theor. Comput. Sci. | 1 |
| 2023 | Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude)
Alastair A. Abbott, Cezar Câmpeanu, Ludwig Staiger, Marius Zimand, Arto Salomaa |
Theor. Comput. Sci. | 2 |
| 2021 | Special Issue on Implementation and Application of Automata
Galina Jirásková, Cezar Câmpeanu |
Theor. Comput. Sci. | 2 |
| 2016 | Distinguishability Operations and ClosuresabstractGiven a language L, we study the language of words D(L), that distinguish between pairs of different left quotients of L. We characterize this distinguishability operation, show that its iteration has always a fixed point, and we generalize this result to operations derived from closure operators a nd Boolean operators. For the case of regular languages, we give an upper bound for the state complexity of the distinguishability operation, and prove its tightness. We show that the set of minimal words that can be used to distinguish between different left quotients of a regular language L has at most n – 1 elements, where n is the state complexity of L, and we also study the properties of its iteration. We generalize the results for the languages of words that distinguish between pairs of different right quotients and two-sided quotients of a language L. Cezar Câmpeanu, Nelma Moreira, Rogério Reis |
Fundam. Informaticae | 1 |
| 2013 | Cover Languages and Implementations
Cezar Câmpeanu |
CIAA | 1 |
| 2009 | On the closure of pattern expressions languages under intersection with regular languages
Cezar Câmpeanu, Nicolae Santean |
Acta Informatica | 1 |
| 2009 | Preface
Cezar Câmpeanu, Giovanni Pighizzini |
Theor. Comput. Sci. | 1 |
| 2009 | On the intersection of regex languages with regular languages
Cezar Câmpeanu, Nicolae Santean |
Theor. Comput. Sci. | 1 |
| 2006 | Automata Recognizing No Words: A Statistical Approach
Cristian S. Calude, Cezar Câmpeanu, Monica Dumitrescu |
Fundam. Informaticae | 2 |
| 2006 | Incremental construction of minimal deterministic finite cover automata
Cezar Câmpeanu, Andrei Paun, Jason R. Smith 0002 |
Theor. Comput. Sci. | 1 |
| 2005 | An Incremental Algorithm for Constructing Minimal Deterministic Finite Cover Automata
Cezar Câmpeanu, Andrei Paun, Jason R. Smith 0002 |
CIAA | 1 |
| 2005 | Results on Transforming NFA into DFCA
Cezar Câmpeanu, Lila Kari, Andrei Paun |
Fundam. Informaticae | 1 |
| 2005 | Mergible states in large NFA
Cezar Câmpeanu, Nicolae Santean, Sheng Yu 0001 |
Theor. Comput. Sci. | 1 |
| 2004 | Tight Bounds for NFA to DFCA Transformations for Binary Alphabets
Cezar Câmpeanu, Andrei Paun |
CIAA | 1 |
| 2004 | Pattern expressions and pattern automata
Cezar Câmpeanu, Sheng Yu 0001 |
Inf. Process. Lett. | 1 |
| 2002 | The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata
Cezar Câmpeanu, Andrei Paun |
CIAA | 1 |
| 2002 | Regex and Extended Regex
Cezar Câmpeanu, Kai Salomaa, Sheng Yu 0001 |
CIAA | 1 |
| 2001 | Shuffle Quotient and Decompositions
Cezar Câmpeanu, Kai Salomaa, Sándor Vágvölgyi |
Developments in Language Theory | 1 |
| 2001 | Minimal cover-automata for finite languages
Cezar Câmpeanu, Nicolae Santean, Sheng Yu 0001 |
Theor. Comput. Sci. | 1 |
| 1993 | Note on the Topological Structure of Random Strings
Cristian S. Calude, Cezar Câmpeanu |
Theor. Comput. Sci. | 2 |