Concepedia

Pavel Martyugin

PM

Statistics

Publications

3

Citations

78

H-Index

3

Active since

2009

Affiliations

South Ural State University(Current)

Pavel Martyugin is an author at South Ural State University specializing in algorithms, computing, and computer science.

Publications per year

2009–2013

3

Publications

3

Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata

Pavel Martyugin · Theory of Computing Systems · 2013 · 36 citations

, , +12

A lower bound for the length of the shortest carefully synchronizing words

Pavel Martyugin · Russian Mathematics · 2010 · 28 citations

, , +5

Complexity of problems concerning reset words for some partial cases of automata

Pavel Martyugin · 2009 · 14 citations · Full text

, , +12

1–3 of 3