I was born in Ufa, Russia, on May 26, 1971. My citizenship is Russian. In 1988, I graduated from the Specialized Physical and Mathematical School. From 1988 till 1994, I have studied pure and applied mathematics at Novosibirsk State University. From 1991 till 1999, I have worked part-time at Sobolev Institute of Mathematics. From May 1994 till September 1994, I have worked as a business analyst in Siberian Trade Bank. From September 1994 till September 1999, I have been appointed as a head of R&D department of payment system "Zolotaya Korona" (Golden Crown).

Since October 1999, supervised by Antoon Kolen, Yves Crama, and Joris van de Klundert, I have worked on my PhD-thesis "High multiplicity scheduling problems" in Operations Research Group of the Dept. Quantitative Economics, Maastricht University.  In November 2003, I defended my thesis.

From October 2003 till October 2005, I have been a postdoc in Maastricht University working in TACO-project (Treewidth And Combinatorial Optimization) together with Hans Bodlaender and Stan van Hoesel. From October 2005, I have been appointed as an assistant professor, and from January 2010 on, I am an associate professor to Maastricht University.

In July 2006, supported by grant of Maastricht Research School METEOR, I have been a visiting professor at Sobolev Institute of Mathematics. In September 2006 and in April 2008, supported by IBM T.J.Watson Research Center, I have been a visiting professor at Department of Mathematical Sciences of IBM T.J. Watson Research Center.

My research interests: combinatorial optimization, graph theory, scheduling, computational complexity and approximation algorithms. Currently I am working on 

• Algorithmic graph minor theory, esp. algorithms for treewidth, branchwidth and pathwidth;

• Algorithms for pricing problems;

• Network vulnerability problems, e.g., vertex and edge integrity in graphs, valve location;

• Machine scheduling problems with renewable resources.

I am a reviewer for the following journals: Annals of Operations Research, Asia-Pacific Journal of Operations Research, Computers and Industrial Engineering, Computers and Operations Research, Discrete Applied Mathematics, Discrete Mathematics, Discrete Optimization, Engineering Optimization, European Journal of  Industrial Engineering, European Journal of Operational Research, IIE Transactions, Information and Computation, Information Processing Letters, INFORMS Journal on Computing, International Journal of Computer Mathematics, International Journal of Production Economics, Journal of Global Optimization, Journal of Graph Algorithms and Applications, Journal of Scheduling, Journal of the ACM, Management Science, Mathematical Methods of Operations Research, Mathematics of Operations Research, Naval Research Logistics, Networks, Operations Research, Operations Research Letters, Optimization Letters, SIAM Journal on Discrete Mathematics, Theoretical Computer Science, TOP. I also review papers for AMS Mathematical Reviews and for international conferences, like ACM STOC, ACM SPAA, ACM-SIAM SODA, COCOON, ESA, ICALP, ISAAC, LATIN, STACS, SWAT, TAMC, WAOA, WG, ISCO, AAMAS.

My PhD-Students:

• Joyce van Loon - “Algorithmic pricing” (2009)
• Natalya Usotskaya - “Exploiting geometric properties in combinatorial optimization” (2011)
• Bert Marchal - “Treewidth: Structural properties and algorithmic insights” (2012)

See also my publications and teaching activities.