 |
|
|
|
|
|
|
|
|
|
Invited talks at international conferences:
 |
94. Arbeitstagung Allgemeine Algebra and 5th Novi Sad Algebraic Conference, Novi Sad, Serbia, June 2017 ["Local finiteness for Green's relations in semigroup varieties", 3.0 Mb] |
|
18th International Conference on Descriptional Complexity of Formal Systems, Bucharest, Romania, July 2016 ["Completely Reachable Automata", 4.1 Mb] |
|
Research workshop "Groups, Algebras and Identities" honoring Boris Plotkin's 90th birthday, Jerusalem and Ramat Gan, Israel, March 2016 ["The Finite Basis Problem for Kauffman Monoids", 2.5 Mb] |
|
Finnish mathematical days, Mathdays 2016, Turku, Finland, January 2016 ["Matrix identities involving multiplication and transposition", 2.3 Mb] |
|
International Conference and PhD Summer School "Groups and Graphs, Algorithms and Automata", Kadnikovo, Russia, August 2015 [3 one-hour invited lectures] |
|
LMS-EPSRC Durham Symposium "Permutation groups and transformation semigroups", Durham, United Kingdom, July 2015 ["Representations of finite J-trivial monoids and finite block-groups by transformations and relations" (video, 128 Mb); "Cerny's type problem for transformation semigroups" (video, 136 Mb)] |
|
Workshop on Automata, Logic, Formal languages, and Algebra, Bordeaux, France, June 2015 [one-hour invited lecture] |
|
Workshop on Combinatorics and Applications, Shanghai, China, April 2015 ["Primitive Digraphs, Markov Chains and Synchronizing Automata", 2.1 Mb] |
|
Algebra Workshop - 34 years of CAUL, Lisbon, Portugal, November 2014 ["The Finite Basis Problem for Hecke-Kiselman Monoids", 1.7 Mb] |
|
Workshop on Computational Algebra, Lisbon, Portugal, July 2014 ["Algebraic Constructions for Expanders", 2.7 Mb; "Computational Experiments with Synchronizing Automata", 2.2 Mb] |
|
88. Arbeitstagung Allgemeine Algebra, Warsaw, Poland, June 2014 ["Algebraic Constructions for Expanders", 2.6 Mb] |
|
International Conference on Algebra and Discrete Mathematics, Kattappana, India, March 2014 ["Synchronizing Finite Automata: an Overview", 5.4 Mb] |
|
International Conference on Semigroups, Algebras and Operator Theory, Cochin, India, February 2014 ["The Finite Basis Problem for Kauffman Monoids", 2.3 Mb] |
|
Kangro-100. Methods of Analysis and Algebra, Tartu, Estonia, September 2013 ["Matrix identities involving multiplication and transposition", 1.6 Mb]
|
|
General Algebra and Its Applications, Melbourne, Australia, July 2013 ["A quest for short identities", 5 Mb] |
|
International Conference on Geometric, Combinatorial and Dynamics aspects of Semigroup and Group Theory, Ramat Gan, Israel, June 2013 ["Primitive digraphs, Markov chains and synchronizing automata", 2.7 Mb] |
|
4th Novi Sad Algebraic Conference, Novi Sad, Serbia, June 2013 ["Epigroup varieties with modular subvariety lattices", 1.9 Mb] |
|
International conference "Algebra and combinatorics'' dedicated to the 60th birthday of A. A. Makhnev, Ekaterinburg, Russia, June 2013 [one-hour invited lecture] |
|
14emes Journees Montoises d'Informatique Theorique, Louvain-la-Neuve, Belgium, September 2012 ["Primitive digraphs, Markov chains and synchronizing automata", 2.7 Mb]
|
|
|
Semigroups and Applications, Uppsala, Sweden, August-September 2012 ["The finite basis problem for unary semigroups", 3.1 Mb] |
|
84. Arbeitstagung Allgemeine Algebra, Dresden, Germany, June 2012 ["A quest for short identities", 2.6 Mb] |
|
Logical Models of Reasoning and Computation, Moscow, Russia, February 2012 ["P(l)aying for Synchronization": slides (2.7 Mb), video (284 Mb)] |
|
First Russian-Finnish Symposium on Discrete Mathematics, St Petersburg, Russia, September 2011 ["Exponent sequences of labeled digraphs vs reset thresholds of synchronizing automata", 2.9 Mb] |
|
Groups and Semigroups: Interactions and Computations, Lisbon, Portugal, July 2011 ["Semigroup identities of groups: Shirshov's problems and group radicals", 1.4 Mb] |
|
International Conference on Ring Theory dedicated to the 90th anniversary of A.I.Shirshov, Novosibirsk, Russia, July 2011 ["Semigroup identities of groups: Shirshov's problems and group radicals", 1.4 Mb] |
|
82. Arbeitstagung Allgemeine Algebra, Potsdam, Germany, June 2011 ["Relatively inherently non-finitely based varieties and quasi-varieties", 1.7 Mb] |
|
Dynamical Aspects of Automata and Semigroup Theories (Satellite Workshop of "Highlights of AutoMathA"), Vienna, Austria, November 2010 ["P(l)aying for Synchronization", 2.1 Mb] |
|
Highlights of AutoMathA (The final conference of the programme AutoMathA of the European Science Foundation), Vienna, Austria, November 2010 ["Cerny's Conjecture and the Road Coloring Problem", 4.1 Mb] |
|
International Algebraic Conference on the occasions of the 70th birthday of Professor A. V. Mikhalev and the 80th anniversary of the Department of Algebra of Moscow State University, Moscow, Russia, November 2010 [one-hour invited lecture] |
|
International Conference on Algebras and Lattices (Jardafest), Prague, Czech Republic, June 2010 ["Lattice Universal Semigroup Varieties", 1.7 Mb] |
|
3rd Novi Sad Algebraic Conference, Novi Sad, Serbia, August 2009 ["The Finite Basis Problem for Kauffman Monoids", 1.9 Mb] The main result announced in this lecture is superseded by results presented in my contributed talk at 87. Arbeitstagung Allgemeine Algebra, Linz, Austria, February 2014 ["The Finite Basis Problem for Kauffman Monoids", 1.2 Mb] |
|
International Conference on Semigroups and related topics, Porto, Portugal, July 2009 ["The Finite Basis Problem for Finite Semigroups Revisited", 2.2 Mb] |
|
International Conference on Geometric and Combinatorial Methods in Group Theory and Semigroup Theory, Lincoln, USA, May 2009 ["Interpreting graphs in 0-simple semigroups with reversion", 2.0 Mb] |
|
77. Arbeitstagung Allgemeine Algebra, Potsdam, Germany, March 2009 ["Interpreting graphs in 0-simple semigroups with involution", 2.4 Mb] |
|
2nd Russian-Indian Workshop on Algebra, Combinatorics and Complexity, Ekaterinburg, Russia, October 2008 ["Careful synchronization of partial automata", 2.9 Mb] |
|
School on Algebraic Theory of Automata. Lisbon, Portugal, September 2008 ["Careful Synchronization of Partial Automata" (2.8 Mb), "Open Problems on Synchronizing Automata" (1.5 Mb)] |
|
AutoMathA Brainstorming and Cooperation Days "Around the Cerny Conjecture", Wroclaw, Poland, June 2008 ["Synchronizing Strongly Connected Digraphs" (2.3 Mb), "Open Problems on Synchronizing Automata" (1.6 Mb)] |
|
Russian-Indian Workshop on Algebra, Combinatorics and Complexity (a satellite workshop of the 3rd International Computer Science Symposium in Russia), Moscow, Russia, June 2008 ["Synchronizing Automata and the Road Coloring Theorem" (6,3 Mb)] |
|
International Algebraic Conference on the occasion of 100th anniversary of Professor A. G. Kurosh, Moscow, Russia, May-June 2008 ["Almost all finite semigroups have no finite quasiidentity basis"] |
|
2nd International Conference on Language and Automata Theory and Applications, Tarragona, Spain, March 2008 ["Synchronizing Automata" (tutorial), part 1 (2.0 Mb), part 2 (2.3 Mb), part 3 (2.3 Mb)] |
|
Workshop on Algorithms on Words, Turku, Finland, March 2007 ["Synchronizing Aperiodic Automata", 2.1 Mb)] |
|
Workshop on computational and algorithmic aspects of semigroup theory, St Andrews, United Kingdom, September 2006 ["Interpreting graphs in 0-simple semigroups with involution with applications to computational complexity and the finite basis problem", Lecture 1 (2.5 Mb), Lecture 2 (2.0 Mb), Lecture 3 (1.4 Mb)] |
|
International Algebraic Conference in honor of the 80th birthday of Professor Boris Plotkin, Jerusalem, Israel, December 2005 ["Collapsing words"] |
|
International Conference on Semigroups and Languages, Lisbon, Portugal, July 2005 ["Regular Semigroups Beyond Regular Varieties", 1.8 Mb] |
|
9th International Conference "Developments in Language Theory'', DLT 2005, Palermo, Italy, July 2005 ["Collapsing Words: A Progress Report", 1.7 Mb] |
|
68. Arbeitstagung Allgemeine Algebra, Dresden, Germany, June 2004 ["Complexity of Algebra and Algebra of Complexity", 1.9 Mb] |
|
International Algebraic Conference on the occasions of the 250th anniversary of Moscow State University and the 75th anniversary of the Department of Algebra, Moscow, Russia, May-June 2004 [one-hour lecture] |
|
4th International Conference on Words, Turku, Finland, September 2003 ["Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height", special lecture in honor of Imre Simon, 4.2 Mb] |
|
Euresco Conference "Symmetries and Ordered Stuctures under the Influence of Model Theory and Combinatorics", Hattingen, Germany, July 2003 ["Endomorphisms of Linear Orders: the Finite Axiomatization Problem and Complexity of Membership Testing", 3.3 Mb] |
|
NATO Advanced Study Institute on Structural Theory of Automata, Semigroups, and Universal Algebra, Montreal, Canada, July 2003 [5 one-hour lectures] |
|
Workshop on Semigroups and Languages, Lisbon, Portugal, November 2002 [one-hour lecture] |
|
Rhodesfest - International Conference on Semigroups and Groups dedicated to John Rhodes's 65th birthday, Porto, Portugal, June 2002 [one-hour lecture] |
|
International Workshop on Semigroups, Automata and Formal Languages, Crema, Italy, June 2002 [one-hour lecture] |
|
International Conference on Modern Algebra, Nashville, USA, May 2002 [one-hour lecture] |
|
School on Algorithmic Aspects of the Theory of Semigroups and its Applications, Centro Internacional de Matematica, Coimbra, Portugal, May 2001 [5 one-hour lectures] |
|
International Conference "Logic and Applications" in honour of Academician Yu. L. Ershov, Novosibirsk, Russia, May 2000 [one-hour lecture] |
|
III International Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, March 2000 [one-hour lecture] |
|
II International Conference on Semigroups in honour of Prof. E.S. Lyapin, St Petersburg, Russia, July 1999 [one-hour lecture] |
|
International Conference on Semigroups, Braga, Portugal, June 1999 [one-hour lecture] |
|
International Conference on Algorithmic Problems in Groups & Semigroups, Lincoln, USA, May 1998 [one-hour lecture] |
|
Workshop on Computational Algebra and Applications to Semigroup Theory, Lisbon, Portugal, November 1997 [5 one-hour lectures] |
|
International Conference on Semigroups and Applications, St Andrews, United Kingdom, July 1997 [one-hour lecture] |
|
First International Conference on Semigroups and Algebraic Engineering, Aizu-Wakamatsu, Japan, March 1997 [one-hour lecture] |
|
51. Arbeitstagung Allgemeine Algebra and Conference of Young Algebraists, Potsdam, Germany, February 1996 [two-hour lecture] |
|
Colloquium on semigroups, Szeged, Hungary, August 1994 [one-hour lecture] |
|
International Conference on Semigroups, Automata, Languages, Porto, Portugal, June 1994 [one-hour lecture] |
|
4th Conference on Discrete Mathematics, Potsdam, Germany, September-October 1993 [one-hour lecture] |
|
International Algebra Conference, Barnaul, USSR, August 1991 [one-hour lecture] |
|
Universal Algebra Conference, Torun', Poland, May 1990 [one-hour lecture] |
|
Summer School on General Algebra and Ordered Sets, Pribylina, Czechoslovakia, September 1988 [one-hour lecture] |
Organizing conferences:
DLT 2014 |
18th International Conference on Developments in Language Theory, Ekaterinburg, Russia, August 26 to 29, 2014 |
 |
2nd International Symposium "Computer Science in Russia", Ekaterinburg, Russia, September 3 to 7, 2007 |
 |
International Algebraic Conference dedicated to the centennial of the birthday of P.G.Kontorovich and to the 70th birthday of L.N.Shevrin, Ekaterinburg, Russia, August 29 to September 3, 2005 |
| Organizing workshops: |
|
| Editorship: |
|
|
|
|
|
|
