Research Interests

  • Study of time complexity of algorithms in such computational models as decision trees, decision rule systems, and acyclic programs with applications to combinatorial optimization, fault diagnosis, pattern recognition, machine learning, and analysis of Bayesian networks
  • Analysis and design of classifiers based on decision trees, reducts, decision rule systems, inhibitory rule systems, and lazy learning algorithms
  • Extensions of dynamic programming for multi-objective combinatorial optimization and data mining
  • Use of decision trees and their variants in combination with biomedical ontologies to develop interpretable machine learning models

Education Profile

  • D.Sc., Moscow State University, Russia, 1999
  • Ph.D., Saratov State University, Russia, 1983
  • M.S., Diploma Summa cum Laude, State University of Nizhni Novgorod, Russia, 1977

Professional Profile

2008 -Present: Professor, KAUST, Thuwal, Saudi Arabia

2006-2008: Professor, Katowice Institute of Information Technologies, Katowice, Poland

2003-2008: Extraordinary Professor, University of Silesia, Sosnowiec, Poland

1977-2004: Engineer, Research Associate, Senior Research Associate, Head of Discrete Mathematics Department, Professor, Nizhni Novgorod State University, Nizhni Novgorod, Russia

2009: Visiting Professor, Stanford University, Stanford, US

1990-1991, 1993, 1994, 2003: Visiting Researcher, Invited Lecturer, Warsaw University, Warsaw, Poland 

1985, 1991, 1996: Invited Lecturer, Stefan Banach International Mathematical Center, Warsaw, Poland

Scientific and Professional Memberships

  • Member of the Editorial Board, LNCS Transactions on Rough Sets, Springer.
  • Senior Member and Member of Advisory Board, International Rough Set Society.


​Moshkov is the recipient of the First Degree Research Prize, October 2006, awarded by Rector of the University of Silesia, Poland, and of the State Scientific Stipend in Mathematics for Outstanding Scientists, April 2000 – March 2003, awarded by the Presidium of Russian Academy of Sciences.