20022020

Research output per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Personal Statement

I am a Reader in Combinatorics in the Department of Mathematics and Statistics. My research interests include, but are not limited to, Combinatorics, Graph Theory, Discrete Analysis, Formal Languages, Optimisation and Satellite Constellations.

Recent research has included studies in the theory of patterns in combinatorial structures and the theory of word-representable graphs. In paritcular, my book Patterns in Permutations and Words, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2011, is the first comprehensive source over results and trends in the fast-growing field of patterns in permutations and words. My other book Words and Graphs, published by Springer (EATCS monographs in Theoretical Computer Science book series) in 2015, is a comprehansive introduction to the theory of word-representable graphs that I pioneered alone, a field enjoying ever greater attention by other researchers, and with the ultimate goal of finding applications for analysis of algorithms on graphs and robot scheduling. Also, I'm involved in a project on optimal distribution of resources accross a city or a region, and in an investigation of manoeuvrable constellations of small satellites for responsive Earth observation.  

See my personal page for more information.

Research Interests

  • Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages 

Expertise & Capabilities

  • Discrete Mathematics
  • Enumerative, Bijective and Algebraic Combinatorics
  • Graph Theory
  • Discrete Analysis
  • Formal Languages

Teaching Interests

  • Combinatorics
  • Graph Theory
  • Discrete Mathematics
  • Computability and Complexity
  • Algorithms
  • Business Analytics

Education/Academic qualification

Doctor of Philosophy, Gothenburg University

Master of Informatics, Novosibirsk State University

Bachelor of Mathematics, Novosibirsk State University

Fingerprint Dive into the research topics where Sergey Kitaev is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 2 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects

10th annual conference on Permutation Patterns 2012

Kitaev, S.

Project: Knowledge Exchange (Conference / Seminar Hosting)

Research Output

Patterns in permutations and words

Kitaev, S., 2011, 494 p. (Monographs in Theoretical Computer Science. An EATCS Series )

Research output: Book/ReportBook

  • (2+2)-free posets, ascent sequences and pattern avoiding permutations

    Bousquet-Melou, M., Claesson, A., Dukes, M. & Kitaev, S., Oct 2010, In : Journal of Combinatorial Theory Series A . 117, 7, p. 884-909 26 p.

    Research output: Contribution to journalArticle

  • 77 Citations (Scopus)

    Activities

    AMS-MAA joint Meetings

    Sergey Kitaev (Invited speaker)
    15 Jan 2010

    Activity: Participating in or organising an event typesParticipation in conference

    AMS-MAA joint Meetings

    Sergey Kitaev (Invited speaker)
    12 Jan 2013

    Activity: Participating in or organising an event typesParticipation in conference