If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

  • Associative rings;
  • Automata and formal languages;
  • Combinatorics on words;
  • Computational complexity;
  • Group representations;
  • Non-associative rings;
  • Semigroups;
  • Universal algebra

Education/Academic qualification

Mathematics and Physics, Doctor, Higher Attestation Commission under the Ministry of Education and Science of Russian Federation

9 Dec 1994 → …

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.

  • 3 Similar Profiles
Semigroup Mathematics
Automata Mathematics
Pseudovariety Mathematics
Monoids Mathematics
Finite automata Engineering & Materials Science
Synchronization Engineering & Materials Science
Infinite series Mathematics
Triangular matrix Mathematics

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

Projects 2013 2020

Research Output 1981 2019

Computational complexity of synchronization under regular constraints

Fernau, H., Gusev, V. V., Hoffmann, S., Holzer, M., Volkov, M. V. & Wolf, P., 1 Aug 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 63. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

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

Computational complexity
Synchronization
Finite automata
Polynomials

Inductive groupoids and cross-connections of regular semigroups

Muhammed, P. A. A. & Volkov, M. V., 1 Feb 2019, In : Acta Mathematica Hungarica. 157, 1, p. 80-120 41 p.

Research output: Contribution to journalArticleResearchpeer-review

Regular Semigroup
Groupoids
Semigroup
Groupoid
Structure Theorem

On the Interplay Between Cerny and Babai's Conjectures

Gonze, F., Gusev, V. V., Jungers, R. M., Gerencsér, B. & Volkov, M. V., 1 Jan 2019, In : International Journal of Foundations of Computer Science. 30, 1, p. 93-114 22 p.

Research output: Contribution to journalArticleResearchpeer-review

The identities of the free product of a pair of two-element monoids

Volkov, M. V., 1 Mar 2019, In : Algebra Universalis. 80, 1, 6 p., 14.

Research output: Contribution to journalArticleResearchpeer-review

Free Product
Monoids
Isomorphism

A Characterization of Completely Reachable Automata

Bondar, E. A. & Volkov, M. V., 1 Jan 2018, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Springer Verlag, p. 145-155 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

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

Directed graphs
Finite automata
Automata
Deterministic Finite Automata
Directed Graph

Activities 1998 2019

  • 9 Dissertation Council Activities
  • 3 Editorial activity in Scopus/Wos Journals
  • 2 Participation in conference
  • 1 Editorial activity

Press / Media