dblp.uni-trier.dewww.uni-trier.de

Mikhail V. Volkov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
18EEMikhail V. Volkov: Synchronizing Automata and the Cerny Conjecture. LATA 2008: 11-27
2007
17 Volker Diekert, Mikhail V. Volkov, Andrei Voronkov: Computer Science - Theory and Applications, Second International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, Russia, September 3-7, 2007, Proceedings Springer 2007
16EEMikhail V. Volkov: Synchronizing Automata Preserving a Chain of Partial Orders. CIAA 2007: 27-37
15EEDimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks: Synchronizing automata with a letter of deficiency 2. Theor. Comput. Sci. 376(1-2): 30-41 (2007)
2006
14EEDimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks: Synchronizing Automata with a Letter of Deficiency 2. Developments in Language Theory 2006: 433-442
13EEJorge Almeida, Mikhail V. Volkov: Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups. IJAC 16(2): 221-258 (2006)
12EEDimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov: Collapsing Words: a Progress Report. Int. J. Found. Comput. Sci. 17(3): 507-518 (2006)
2005
11EEDimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov: Collapsing Words: A Progress Report. Developments in Language Theory 2005: 11-21
10EEDimitry S. Ananichev, Mikhail V. Volkov: Synchronizing generalized monotonic automata. Theor. Comput. Sci. 330(1): 3-13 (2005)
2004
9EEMikhail V. Volkov: Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height. IJAC 14(5-6): 817-827 (2004)
8EEStuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov: Words Guaranteeing Minimum Image. Int. J. Found. Comput. Sci. 15(2): 259-276 (2004)
7EEMikhail V. Volkov: Checking quasi-identities in a finite semigroup may be computationally hard. Studia Logica 78(1-2): 349-356 (2004)
6EEDimitry S. Ananichev, Mikhail V. Volkov: Synchronizing monotonic automata. Theor. Comput. Sci. 327(3): 225-239 (2004)
2003
5EEDimitry S. Ananichev, Mikhail V. Volkov: Synchronizing Monotonic Automata. Developments in Language Theory 2003: 111-121
4EEDimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov: Image reducing words and subgroups of free groups. Theor. Comput. Sci. 307(1): 77-92 (2003)
2002
3EEDimitry S. Ananichev, Alessandra Cherubini, Mikhail V. Volkov: An Inverse Automata Algorithm for Recognizing 2-Collapsing Words. Developments in Language Theory 2002: 270-282
2001
2EEDimitry S. Ananichev, Mikhail V. Volkov: Collapsing Words vs. Synchronizing Words. Developments in Language Theory 2001: 166-174
1EEJorge Almeida, Peter M. Higgins, Mikhail V. Volkov: The Gap Between Partial and Full: an Addendum. IJAC 11(1): 131-135 (2001)

Coauthor Index

1Jorge Almeida [1] [13]
2Dimitry S. Ananichev [2] [3] [4] [5] [6] [10] [11] [12] [14] [15]
3Alessandra Cherubini [3] [4]
4Volker Diekert [17]
5Peter M. Higgins [1]
6Stuart W. Margolis [8]
7Ilja V. Petrov [11] [12]
8Jean-Eric Pin [8]
9Andrei Voronkov [17]
10Yu. I. Zaks [14] [15]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)