Curriculum Vitae

1. Personal Details

First Name	Igor
Last Name	Potapov
Work Address	Department of Computer Science,
	University of Liverpool, Ashton Building
	Ashton Street, Liverpool
	L69 3BX, UK
Telephone	+44 151 795 4258
E-mail	potapov [at] liverpool.ac.uk

2. Research interests

Computer Science and Discrete Mathematics, in particular:

• Decidability questions for a variety of mathematical objects;
• Design and analysis of sequential/parallel/distributed algorithms;
• Formal methods in automata-like systems, automata theory;
• Algorithmic problems in distributed systems and communication networks.

3. Employment

October 2013 - present	Reader at The University of Liverpool, Department of Computer Science
October 2009 – September 2013	Senior Lecturer at The University of Liverpool, Department of Computer Science
March 2002 - September 2009	Lecturer at The University of Liverpool, Department of Computer Science
March 2000 - February 2002	Research Assistant at The University of Liverpool, Department of Computer Science
October 1996 - March 2000	PhD student at Institute of Applied Mathematics NAS of Ukraine

4. Education

April 2001	Ph.D. in Computer Science, Institute of Applied Mathematics and Mechanics NAS of Ukraine and Donetsk State Technical University
June 1996	M.S. in Applied Mathematics, Donetsk State University, Department of Mathematics (Ukraine)

5. Awards and Grants

External:

• FCT2013, Conference Grant

London Mathematical Society (£2,660)

• ESA2010, Conference Grant

London Mathematical Society (£4,200)

• Royal Society Travel Grant, 2009.

Royal Society (£ 1,820)

• Distinguished Visiting Fellowship (for Prof. Oscar Ibarra), 2008

Royal Academy of Engineering (£3,940)

• Workshop on Reachability Problems, RP2008

London Mathematical Society 2008 (£3,600)

• Discrete analogues of dynamical systems and their applications for secure data transmission 2008-2010

NATO The Science for Peace and Security (EUR 15,000)

• Concatenation State Machines and Simple Functions (algorithms and complexity) [co-investigator] EPSRC (£52,006)
• Computational problems for low-dimensional structures,

Royal Society International Joint Project 2007/R1, 2007-2009 (£ 12,000)

• CS Small Grant, London Mathematical Society (£ 500)
• ``Reachability analysis of dynamical systems''.

Royal Society Incoming Short Visit Grant, 2006 (£ 2,160);

• "An influence of the external world constraints on computational models".

Royal Society Incoming Short Visit Grant, 2005 (£ 3,420);

• Royal Society Travel Grant, 2005 (£ 1,572).
• "Investigation of the dynamics of discrete adaptive games using an automata theoretic approach"

The Nuffield Foundation Awards to Newly Appointed Lecturers, 2003-2005 (£ 5,000).

Internal:

• I. Potapov. "Exploration of New Computational Paradigms"

Individual Discipline Hopping Award, The University of Liverpool, 2005 (£ 2,200)

• I. Potapov. "A new approach for analysis of infinite state systems."

Research Development Fund (RDF), The University of Liverpool, 2004-2005. (£ 1,700)

 6. PhD Students

• Dr. Thomas Nickson (completed in 2012, currently a Research Associate at Edinburgh University)

Thesis: Pattern Formations with Discrete Waves and Broadcasting Sequences.

• Dr. Rafiq Saleh (completed in 2011, currently a Research Fellow

in Mathematics & Computer Science at the University of Brighton)

Thesis : Computational aspect of knots and knot transformations

• Dr. Paul Bell (completed in 2007, currently a Lecturer at Loughborough University)

Thesis : "Computational Problems in Matrix Semigroups"