Igor Razgon

Igor Razgon is a Senior Lecturer and Programme Director for M.Sc. Advanced Computing Technologies at the Department of Computer Science and Information Systems, Birkbeck University of London. His research focuses on parameterized algorithms, combinatorial optimization, and computational complexity.

• Research Trends: Recent work explores width parameters in graph algorithms (e.g., mim-width), structural properties of graphs without large bicliques, and complexity analysis of constraint satisfaction problems.
• Awards: Recipient of the EATCS-IPEC Nerode Prize in 2020 for foundational work on directed feedback vertex sets.
• Collaborations: Co-investigator on two EPSRC-funded projects and frequent collaborator with researchers in graph theory (e.g., D. Marx, V. Lozin, B. O'Sullivan).
• Contact: Office at Room MAL260, Birkbeck University of London, or via email: igor@dcs.bbk.ac.uk