Pavel Martyugin

Publication Activity (10 Years)

Years Active: 2008-2019
Publications (10 Years): 2

Top Topics

Computational Complexity

Cellular Automata

Finite State Machines

Top Venues

J. Autom. Lang. Comb.

Theory Comput. Syst.

Theor. Comput. Sci.

Publications

Dmitry Chistikov, Pavel Martyugin, Mahsa Shirmohammadi
Synchronizing Automata over Nested Words. J. Autom. Lang. Comb. 24 (2-4) (2019)
Dmitry Chistikov, Pavel Martyugin, Mahsa Shirmohammadi
Synchronizing Automata over Nested Words. FoSSaCS (2016)
Pavel Martyugin
Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata. Theory Comput. Syst. 54 (2) (2014)
Pavel Martyugin
Complexity of problems concerning reset words for cyclic and Eulerian automata. Theor. Comput. Sci. 450 (2012)
Pavel Martyugin
Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata. CIAA (2011)
Pavel Martyugin
Complexity of Problems Concerning Reset Words for Some Partial Cases of Automata. Acta Cybern. 19 (2) (2009)
Pavel Martyugin
The Length of Subset Reachability in Nondeterministic Automata. Int. J. Found. Comput. Sci. 20 (5) (2009)
Pavel Martyugin
The Length of Subset Reachability in Nondeterministic Automata. Electron. Notes Theor. Comput. Sci. 223 (2008)