Staff profile

• Algorithms and Complexity
• Discrete Mathematics.
• Structural graph theory.
• Foundations of AI and Databases.

• 2020: Nerode Prize :

Journal Article

• The splitting power of branching programs of bounded repetition and CNFs of bounded width
  
  Razgon, I. (2025). The splitting power of branching programs of bounded repetition and CNFs of bounded width. Discrete Applied Mathematics, 360, 366-381. https://doi.org/10.1016/j.dam.2024.09.028
• The Treewidth and Pathwidth of Graph Unions
  
  Alecu, B., Lozin, V. V., Quiroz, D. A., Rabinovich, R., Razgon, I., & Zamaraev, V. (2024). The Treewidth and Pathwidth of Graph Unions. SIAM Journal on Discrete Mathematics, 38(1), 261-276. https://doi.org/10.1137/22m1524047
• Fractional covers of hypergraphs with bounded multi-intersection
  
  Gottlob, G., Lanzinger, M., Pichler, R., & Razgon, I. (2023). Fractional covers of hypergraphs with bounded multi-intersection. Theoretical Computer Science, 979, Article 114204. https://doi.org/10.1016/j.tcs.2023.114204
• Tree-width dichotomy
  
  Lozin, V., & Razgon, I. (2022). Tree-width dichotomy. European Journal of Combinatorics, 103, 103517. https://doi.org/10.1016/j.ejc.2022.103517
• Complexity Analysis of Generalized and Fractional Hypertree Decompositions
  
  Gottlob, G., Lanzinger, M., Pichler, R., & Razgon, I. (2021). Complexity Analysis of Generalized and Fractional Hypertree Decompositions. Journal of the ACM, 68(5), Article 38. https://doi.org/10.1145/3457374