• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Professor Vadim Lozin: Parameterized Complexity and Ramsey Theory

Event ended

Professor Vadim Lozin will give a seminar on Se[tember 5 at 13:30. Subject: Parameterized Complexity and Ramsey Theory. Place: Room 401, 136 Rodionova Str.

Professor Vadim Lozin will give a seminar on September 5 at 13:30. Subject: Parameterized Complexity and Ramsey Theory.

Parameterized complexity is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. Ramsey theory is a branch of mathematics that studies the conditions under which order must appear. In this talk, we derive a number of new results in parameterized complexity by means of Ramsey-type arguments.


 

Seminar will start on September, 5, at 13:30 in room 401 (136, Rodionova St.).

 

Anyone interested in this area is invited to attend! All the guests are asked to send an e-mail to Olga Khvostova (okhvostova@hse.ru).