Pavel Martyugin

Affiliations:
  • Ural State University, Ekaterinburg, Russia


According to our database1, Pavel Martyugin authored at least 12 papers between 2007 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2019
Synchronizing Automata over Nested Words.
J. Autom. Lang. Comb., 2019

2014
Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata.
Theory Comput. Syst., 2014

2013
P(L)Aying for Synchronization.
Int. J. Found. Comput. Sci., 2013

Careful Synchronization of Partial Automata with Restricted Alphabets.
Proceedings of the Computer Science - Theory and Applications, 2013

2012
Complexity of problems concerning reset words for cyclic and Eulerian automata.
Theor. Comput. Sci., 2012

Synchronization of Automata with One Undefined or Ambiguous Transition.
Proceedings of the Implementation and Application of Automata, 2012

2010
Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA.
Proceedings of the Computer Science, 2010

2009
Complexity of Problems Concerning Reset Words for Some Partial Cases of Automata.
Acta Cybern., 2009

2008
A series of slowly synchronizing automata with a zero state over a small alphabet.
Inf. Comput., 2008

The Length of Subset Reachability in Nondeterministic Automata.
Proceedings of the Second Workshop on Reachability Problems in Computational Models, 2008

Complexity of problems concerning reset words for commutative automata and automata with simple idempotents.
Proceedings of the Automata and Formal Languages, 12th International Conference, 2008

2007
A series of slowly synchronizable automata with a zero state over a small alphabet.
Proceedings of the LATA 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications., 2007


  Loading...