Elena A. Petrova

According to our database, Elena A. Petrova authored at least 9 papers between 2011 and 2022.

Collaborative distances:

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

2022

Abelian Repetition Threshold Revisited.

Elena A. Petrova, Arseny M. Shur

Proceedings of the Computer Science - Theory and Applications, 2022

2021

Transition Property for Cube-Free Words.

Elena A. Petrova, Arseny M. Shur

Theory Comput. Syst., 2021

Branching Densities of Cube-Free and Square-Free Words.

Elena A. Petrova, Arseny M. Shur

Algorithms, 2021

Branching Frequency and Markov Entropy of Repetition-Free Languages.

Elena A. Petrova, Arseny M. Shur

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

2017

On the Tree of Binary Cube-Free Words.

Elena A. Petrova, Arseny M. Shur

Proceedings of the Developments in Language Theory - 21st International Conference, 2017

2016

Avoiding Letter Patterns in Ternary Square-Free Words.

Elena A. Petrova

Electron. J. Comb., 2016

2015

On the Tree of Ternary Square-Free Words.

Elena A. Petrova, Arseny M. Shur

Proceedings of the Combinatorics on Words - 10th International Conference, 2015

2012

Constructing Premaximal Ternary Square-Free Words of Any Level.

Elena A. Petrova, Arseny M. Shur

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Constructing Premaximal Binary Cube-free Words of Any Level

Elena A. Petrova, Arseny M. Shur

Proceedings of the Proceedings 8th International Conference Words 2011, 2011