Mikhail V. Volkov - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Limit Varieties Generated by Completely 0-Simple SemigroupsEdmond W. H. Lee, Mikhail V. Volkov. ijac, 21(1-2):257-294, 2011. [doi]

2010

Slowly Synchronizing Automata and DigraphsDimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov. mfcs 2010: 55-65 [doi]

Periodic Elements of the Free Idempotent Generated Semigroup on a Biordered SetDavid Easdown, Mark V. Sapir, Mikhail V. Volkov. ijac, 20(2):189-194, 2010. [doi]

The Algebra of Adjacency Patterns: Rees Matrix Semigroups with ReversionMarcel Jackson, Mikhail V. Volkov. BIRTHDAY 2010: 414-443 [doi]

2009

Pattern avoidance by palindromesI. A. Mikhailova, Mikhail V. Volkov. TCS, 410(30-32):2992-2998, 2009. [doi]

Synchronizing automata preserving a chain of partial ordersMikhail V. Volkov. TCS, 410(37):3513-3519, 2009. [doi]

2008

Synchronizing Automata and the Cerny ConjectureMikhail V. Volkov. LATA 2008: 11-27 [doi]

2007

Synchronizing automata with a letter of deficiency 2Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks. TCS, 376(1-2):30-41, 2007. [doi]

Computer Science - Theory and Applications, Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007, ProceedingsVolker Diekert, Mikhail V. Volkov, Andrei Voronkov, editors, Volume 4649 of Lecture Notes in Computer Science, Springer, 2007.

Synchronizing Automata Preserving a Chain of Partial OrdersMikhail V. Volkov. wia 2007: 27-37 [doi]

2006

2005

The pseudovariety of semigroups of triangular matrices over a finite fieldJorge Almeida, Stuart W. Margolis, Mikhail V. Volkov. ita, 39(1):31-48, 2005. [doi]

Collapsing Words: A Progress ReportDimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov. dlt 2005: 11-21 [doi]

Synchronizing generalized monotonic automataDimitry S. Ananichev, Mikhail V. Volkov. TCS, 330(1):3-13, 2005. [doi]

2004

Synchronizing monotonic automataDimitry S. Ananichev, Mikhail V. Volkov. TCS, 327(3):225-239, 2004. [doi]

Words Guaranteeing Minimum ImageStuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov. ijfcs, 15(2):259-276, 2004. [doi]

Checking quasi-identities in a finite semigroup may be computationally hardMikhail V. Volkov. sLogica, 78(1-2):349-356, 2004. [doi]

Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given HeightMikhail V. Volkov. ijac, 14(5-6):817-827, 2004. [doi]

2003

Image reducing words and subgroups of free groupsDimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov. TCS, 307(1):77-92, 2003. [doi]

Synchronizing Monotonic AutomataDimitry S. Ananichev, Mikhail V. Volkov. dlt 2003: 111-121 [doi]

2002

An Inverse Automata Algorithm for Recognizing 2-Collapsing WordsDimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov. dlt 2003: 270-282 [doi]

2001

The Gap Between Partial and Full: an AddendumJorge Almeida, Peter M. Higgins, Mikhail V. Volkov. ijac, 11(1):131-135, 2001. [doi]

Collapsing Words vs. Synchronizing WordsDimitry S. Ananichev, Mikhail V. Volkov. dlt 2002: 166-174 [doi]