Laura Ciobanu

According to our database, Laura Ciobanu authored at least 21 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Ordering groups and the Identity Problem.

Corentin Bodart, Laura Ciobanu, George Metcalfe

CoRR, 2024

Slice closures of indexed languages and word equations with counting constraints.

Laura Ciobanu, Georg Zetzsche

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

Word Equations, Constraints, and Formal Languages.

Laura Ciobanu

Proceedings of the Developments in Language Theory - 28th International Conference, 2024

2023

Effective equation solving, constraints and growth in virtually abelian groups.

Laura Ciobanu, Alex Evetts, Alex Levine

CoRR, 2023

Languages, groups and equations.

Laura Ciobanu, Alex Levine

CoRR, 2023

2022

Post's correspondence problem for hyperbolic and virtually nilpotent groups.

Laura Ciobanu, Alex Levine, Alan D. Logan

CoRR, 2022

Rational sets in virtually abelian groups: languages and growth.

Laura Ciobanu, Alex Evetts

CoRR, 2022

Group equations with abelian predicates.

Laura Ciobanu, Albert Garreta

CoRR, 2022

Post's Correspondence Problem: From Computer Science to Algebra.

Laura Ciobanu

Proceedings of the Reachability Problems - 16th International Conference, 2022

2021

Variations on the Post Correspondence Problem for Free Groups.

Laura Ciobanu, Alan D. Logan

Proceedings of the Developments in Language Theory - 25th International Conference, 2021

2020

The complexity of solution sets to equations in hyperbolic groups.

Laura Ciobanu, Murray Elder

CoRR, 2020

The Post Correspondence Problem and Equalisers for Certain Free Group and Monoid Morphisms.

Laura Ciobanu, Alan D. Logan

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Free subgroups of free products and combinatorial hypermaps.

Laura Ciobanu, Alexander Kolpakov

Discret. Math., 2019

Solutions Sets to Systems of Equations in Hyperbolic Groups Are EDT0L in PSPACE.

Laura Ciobanu, Murray Elder

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Applications of L systems to group theory.

Laura Ciobanu, Murray Elder, Michal Ferov

Int. J. Algebra Comput., 2018

2016

Solution sets for equations over free groups are EDT0L languages.

Laura Ciobanu, Volker Diekert, Murray Elder

Int. J. Algebra Comput., 2016

Permutations of context-free, ET0L and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder, Georg Zetzsche

Discret. Math. Theor. Comput. Sci., 2016

2014

Permutations of context-free and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder

CoRR, 2014

2013

Geodesic growth in right-angled and even Coxeter groups.

Yago Antolín, Laura Ciobanu

Eur. J. Comb., 2013

2007

Polynomial-Time Complexity for Instances of the Endomorphism Problem in Free Groups.

Laura Ciobanu

Int. J. Algebra Comput., 2007

2006

Restricted Walks in Regular Trees.

Laura Ciobanu, Sasa Radomirovic

Electron. J. Comb., 2006