Emanuele Rodaro

56 papers B 2C 5Misc 1Journal 44Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Horofunctions of infinite Sierpiński polygon graphs. Discret. Math. Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro
2025	J	`jnl`	Reset Sink Complexity of Regular Ideals. J. Autom. Lang. Comb. Achille Frigeri, Emanuele Rodaro
2025	J	`jnl`	The hereditariness problem for the Černý conjecture. CoRR Emanuele Rodaro, Riccardo Venturi
2024	J	`jnl`	Applications of automaton groups in cryptography. Int. J. Comput. Math. Comput. Syst. Theory Delaram Kahrobaei, Marialaura Noce, Emanuele Rodaro
2024	J	`jnl`	Context-free graphs and their transition groups. CoRR Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro
2024	J	`jnl`	On the subgroup membership problem in bounded automata groups. CoRR Alex Bishop, Daniele D'Angeli, Francesco Matucci, Tatiana Nagnibeda, Davide Perego, Emanuele Rodaro
2024	J	`jnl`	The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2024	B	`conf`	The Freeness Problem for Automaton Semigroups. MFCS Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2024	J	`jnl`	The Freeness Problem for Automaton Semigroups. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2023	J	`jnl`	A characterization of quasi-transitive tree-like inverse graphs. CoRR Emanuele Rodaro
2022	J	`jnl`	The Self-Similarity of Free Semigroups and Groups. CoRR Emanuele Rodaro, Jan Philipp Wächter
2021	J	`jnl`	Circular automata synchronize with high probability. J. Comb. Theory A Christoph Aistleitner, Daniele D'Angeli, Abraham Gutierrez, Emanuele Rodaro, Amnon Rosenmann
2021	J	`jnl`	Preface: Special issue on papers from the conference "Semigroups and Groups, Automata, Logics" SandGAL 2019. Int. J. Algebra Comput. Achille Frigeri, Victoria Gould, Patrizia Longobardi, Emanuele Rodaro
2020	J	`jnl`	Boundary dynamics for bireversible and for contracting automaton groups. Int. J. Algebra Comput. Daniele D'Angeli, Thibault Godin, Ines Klimann, Matthieu Picantin, Emanuele Rodaro
2020	J	`jnl`	On the Orbits of Automaton Semigroups and Groups. CoRR Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
2020	J	`jnl`	Orbit expandability of automaton semigroups and groups. Theor. Comput. Sci. Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2019	J	`jnl`	Missing Factors of Ideals and Synchronizing Automata. J. Autom. Lang. Comb. Achille Frigeri, Emanuele Rodaro
2019	J	`jnl`	Orbits of Automaton Semigroups and Groups. CoRR Daniele D'Angeli, Dominik Francoeur, Emanuele Rodaro, Jan Philipp Wächter
2018	J	`jnl`	On the Structure Theory of Partial Automaton Semigroups. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2018	J	`jnl`	Orbit Expandability of Automaton Semigroups and Groups. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2018	J	`jnl`	Strongly connected synchronizing automata and the language of minimal reset words. Adv. Appl. Math. Emanuele Rodaro
2018	J	`jnl`	Trim Strongly Connected Synchronizing Automata and Ideal Languages. Fundam. Informaticae Marina I. Maslennikova, Emanuele Rodaro
2017	J	`jnl`	A bound for the shortest reset words for semisimple synchronizing automata via the packing number. CoRR Emanuele Rodaro
2017	J	`jnl`	Automaton Semigroups and Groups: on the Undecidability of Problems Related to Freeness and Finiteness. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2017	J	`jnl`	On the complexity of the word problem for automaton semigroups and automaton groups. Adv. Appl. Math. Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2017	J	`jnl`	Synchronizing automata and the language of minimal reset words. CoRR Emanuele Rodaro
2016	J	`jnl`	Boundary action of automaton groups without singular points and Wang tilings. CoRR Daniele D'Angeli, Thibault Godin, Ines Klimann, Matthieu Picantin, Emanuele Rodaro
2016	J	`jnl`	Ideal regular languages and strongly connected synchronizing automata. Theor. Comput. Sci. Rogério Reis, Emanuele Rodaro
2016	J	`jnl`	On the Complexity of the Word Problem of Automaton Semigroups and Automaton Groups. CoRR Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
2016	J	`jnl`	Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Int. J. Found. Comput. Sci. Jorge Almeida, Emanuele Rodaro
2015	—	`conf`	New reformulations of Cerny's conjecture and related problems. NCMA Emanuele Rodaro
2015	Misc	`conf`	Representation of (Left) Ideal Regular Languages by Synchronizing Automata. CSR Marina I. Maslennikova, Emanuele Rodaro
2015	J	`jnl`	The lamplighter group ℤ CoRR I. Bondarenko, Daniele D'Angeli, Emanuele Rodaro
2014	J	`jnl`	A geometric approach to (semi)-groups defined by automata via dual transducers. CoRR Daniele D'Angeli, Emanuele Rodaro
2014	J	`jnl`	Groups and semigroups defined by colorings of synchronizing automata. Int. J. Algebra Comput. Daniele D'Angeli, Emanuele Rodaro
2014	J	`jnl`	On the freeness of automata groups. CoRR Daniele D'Angeli, Emanuele Rodaro
2014	J	`jnl`	Representation of (Left) Ideal Regular Languages by Synchronizing Automata. CoRR Marina I. Maslennikova, Emanuele Rodaro
2014	C	`conf`	Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Developments in Language Theory Jorge Almeida, Emanuele Rodaro
2013	J	`jnl`	A multi-lane traffic simulation model via continuous cellular automata CoRR Emanuele Rodaro, Öznur Yeldan
2013	J	`jnl`	Groups and Semigroups Defined by Colorings of Synchronizing Automata. CoRR Daniele D'Angeli, Emanuele Rodaro
2013	J	`jnl`	On periodic Points of Free inverse Monoid Homomorphisms. Int. J. Algebra Comput. Emanuele Rodaro, Pedro V. Silva
2013	—	`conf`	Regular Ideal Languages and Synchronizing Automata. WORDS Rogério Reis, Emanuele Rodaro
2012	J	`jnl`	Fixed points of endomorphisms of trace monoids CoRR Pedro V. Silva, Emanuele Rodaro
2012	J	`jnl`	On periodic points of free inverse monoid endomorphisms CoRR Emanuele Rodaro, Pedro V. Silva
2011	J	`jnl`	Multilinear Equations in Amalgams of Finite Inverse Semigroups. Int. J. Algebra Comput. Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
2011	C	`conf`	Never Minimal Automata and the Rainbow Bipartite Subgraph Problem. Developments in Language Theory Emanuele Rodaro, Pedro V. Silva
2011	C	`conf`	Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete. CiE Elena V. Pribavkina, Emanuele Rodaro
2011	J	`jnl`	State Complexity of Code Operators. Int. J. Found. Comput. Sci. Elena V. Pribavkina, Emanuele Rodaro
2011	J	`jnl`	Synchronizing automata with finitely many minimal synchronizing words. Inf. Comput. Elena V. Pribavkina, Emanuele Rodaro
2010	J	`jnl`	Bicyclic Subsemigroups in Amalgams of Finite Inverse Semigroups. Int. J. Algebra Comput. Emanuele Rodaro
2010	C	`conf`	State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages. Developments in Language Theory Elena V. Pribavkina, Emanuele Rodaro
2009	J	`jnl`	Alphabetical Satisfiability Problem for Trace Equations. Acta Cybern. Luca Breveglieri, Alessandra Cherubini, C. Nuccio, Emanuele Rodaro
2009	C	`conf`	Finitely Generated Synchronizing Automata. LATA Elena V. Pribavkina, Emanuele Rodaro
2009	—	`conf`	State Complexity For Prefix, Suffix and Bifix operators on regular languages. ICTCS Elena V. Pribavkina, Emanuele Rodaro
2008	B	`conf`	Mortality Problem for 2×2 Integer Matrices. SOFSEM C. Nuccio, Emanuele Rodaro
2008	—	`conf`	NP-completeness of the alphabetical satisfiability problem for trace equations. AFL Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro