Theoretical Cybernetics Dept.

Dr. Rustam Mubarakzjanov

Theoretical Cybernetics Department Staff Homepages
back to staff

back to main

about the uni

about Kazan

about Tatarstan

Contact:

R. Mubarakzjanov Dr. Rustam Mubarakzjanov
Department of Theoretical Cybernetics
Kazan State University
420008 Kazan
Russia

Email: rustam.mubarakzjanov@ksu.ru



Research:

My sciencific interests are:
  • computational complexity, in particular complexity of branching programs (randomized, nondeterministic and deterministic)
  • circuits verification
  • automata theory




Publications:

Papers available on line: Some papers (in English)
  1. Metric properties of random sequences, Lecture Notes in Computer Science, N 278, 1987.-pp.332-333.
  2. joint with J. Al'pin and B.Kotchkarev, On a stable generating of random sequences by probabilistic automata, Lecture Notes in Computer Science, N 278, 1987.- pp.17-20.
  3. Finiteness of a set of non-collinear vectors generated by a family of non-singular linear operators, Preprint 94/9, Rostock University, Germany, 1994, 17 P.
  4. joint with J.Alpin,The basises of weighted grapfs, Preprint 94/13, Rostock University, Germany, 1994, 13 P.
  5. On the Sperner property of a poset of the subwords of binary words, Preprint 94/14, Rostock University, Germany, 1994, 14 P.
  6. Finiteness of a set of non-collinear vectors generated by a family of linear operators (general case),Preprint 94/16, Rostock University, Germany, 1994, 13 P.
  7. joint with J. Al'pin, The bases of weighted graphs, Discrete Mathematics, 175 (1-3), 1997, 1-11pp
  8. A note on Las Vegas Read-Once Ordered Branching Programs , CSIT'99, Moscow, Russia, 1999
  9. Finiteness of a set of non-collinear vectors generated by a family of linear operators, Linear Algebra and its Applications, 294 (1-3) (1999) pp. 9-33

The whole list of publications (including abstracts of conference talks)
  1. English-Russian version ps , pdf - titles on Russian are translated to English
  2. German version ps - titles on Russian are translated to German

Number of publications - 40

Employment:

 Assoc. Professor - Dept. of theoretical cybernetics, Kazan University, Russia





Links:

  1. Electronic Colloquium on Computational Complexity (ECCC)
  2. GI-FG "Complexity"
  3. "Theorietag" (Workshop on Complexity Theory, Data Structures and Efficient Algorithms)
  4. www.bdd-portal
  5. Forschungsseminar Theoretische Informatik

Personal information


[go top]

Theoretical Cybernetics Department Staff Homepages
 
 


The site was last modified on 2006-05-26 14:16

(c) 2001 Dept. of Theoretical Cybernetics, Kazan State University.
Webmaster - webmaster@thissite.domain.ru