• 31 Citations
  • 4 h-Index
20122016
If you made any changes in Pure these will be visible here soon.

Personal profile

Education/Academic qualification

Mathematics and Physics, Candidate

19 Jun 2009 → …

Fingerprint Dive into the research topics where Павел Владимирович Мартюгин is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Finite automata Engineering & Materials Science
Automata Mathematics
Synchronization Engineering & Materials Science
Finite Automata Mathematics
Computational complexity Engineering & Materials Science
Partial Mathematics
Ambiguous Mathematics
Computational Complexity Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2012 2016

  • 31 Citations
  • 4 h-Index
  • 3 Conference contribution
  • 3 Article
4 Citations (Scopus)

Synchronizing automata over nested words

Chistikov, D., Martyugin, P. & Shirmohammadi, M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9634. p. 252-268 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9634).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Finite automata
Automata
Finite State Automata
Polynomials
Polynomial time
12 Citations (Scopus)
Finite automata
Automata
Computational complexity
Computational Complexity
Finite Automata
4 Citations (Scopus)

Careful synchronization of partial automata with restricted alphabets

Martyugin, P. V., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7913 LNCS. p. 76-87 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7913 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Finite Automata
Finite automata
Automata
Synchronization
Partial
3 Citations (Scopus)

P(L)AYING FOR SYNCHRONIZATION

Fominykh, F. M., Martyugin, P. V. & Volkov, M. V., Sep 2013, In : International Journal of Foundations of Computer Science. 24, 6, p. 765-780 16 p.

Research output: Contribution to journalArticleResearchpeer-review

Synchronization
Finite automata
Costs
4 Citations (Scopus)

Complexity of problems concerning reset words for cyclic and Eulerian automata

Martyugin, P., 7 Sep 2012, In : Theoretical Computer Science. 450, p. 3-9 7 p.

Research output: Contribution to journalArticleResearchpeer-review

Finite automata
Automata
Computational complexity
Deterministic Finite Automata
Computational Complexity