• 33 Цитирования
  • 4 h-индекс
20122016
Если Вы внесли какие-либо изменения в Pure, они скоро будут видимы здесь.

Личный профиль

Образование/академическая квалификация

Физико-математические науки, кандидат наук

19 июн 2009 → …

Отпечаток Отпечаток основан на индексе взвешенных терминов, извлеченных из научных документов, и определяет ключевые темы исследователя.

  • 1 Похожие профили
Finite automata Технические дисциплины и материаловедение
Automata Математика
Synchronization Технические дисциплины и материаловедение
Finite Automata Математика
Computational complexity Технические дисциплины и материаловедение
Partial Математика
Ambiguous Математика
Computational Complexity Математика

Сеть Недавняя внешняя коллаборация на уровне стран. Углубитесь в детали нажатием на точки.

Проекты 2013 2013

  • 1 Активный

Результат исследований 2012 2016

  • 33 Цитирования
  • 4 h-индекс
  • 3 Материалы конференции
  • 3 Статья
4 Цитирования (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, Том 9634. стр. 252-268 17 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9634).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Finite automata
Automata
Finite State Automata
Polynomials
Polynomial time
13 Цитирования (Scopus)

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

Martyugin, P., фев 2014, В : Theory of Computing Systems. 54, 2, стр. 293-304 12 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Finite automata
Automata
Computational complexity
Computational Complexity
Finite Automata
4 Цитирования (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). Том 7913 LNCS. стр. 76-87 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7913 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Finite Automata
Finite automata
Automata
Synchronization
Partial
3 Цитирования (Scopus)

P(L)AYING FOR SYNCHRONIZATION

Fominykh, F. M., Martyugin, P. V. & Volkov, M. V., сен 2013, В : International Journal of Foundations of Computer Science. 24, 6, стр. 765-780 16 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Synchronization
Finite automata
Costs
5 Цитирования (Scopus)

Complexity of problems concerning reset words for cyclic and Eulerian automata

Martyugin, P., 7 сен 2012, В : Theoretical Computer Science. 450, стр. 3-9 7 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Finite automata
Automata
Computational complexity
Deterministic Finite Automata
Computational Complexity