Home
# Dr. Igor Razgon's homepage (mobile version)

- I. Razgon "On the read-once property of branching programs and CNFs of bounded treewidth", Algorithmica, Volume 75, Issue 2, pp. 277-294, 2015.
- D. Marx and I. Razgon "Fixed-parameter tractability of multicut parameterized by the size of the cutset", SIAM Journal on Computing, Volume 43, Issue 2, pp. 355-388, 2014.
- D. Marx, B. O'Sullivan, and I. Razgon "Finding small separators in linear time via treewidth reduction", ACM Transaction on Algorithms, Volume 9, Issue 4, 2013.
- N. Korpelainen, V. Lozin, and I. Razgon "Boundary properties of well-quasi-ordered sets of graphs", Journal on the Theory of Ordered Sets and its Applications (ORDER), Volume 30, Issue 3, pp. 723-735, 2013.
- E. Hebrard, D. Marx, B. O'Sullivan, and I. Razgon "Soft Constraints of Difference and Equality", Journal of Artificial Intelligence Research (JAIR), Volume 41, pp. 97-130, 2011.
- I. Razgon and B. O'Sullivan "Almost-2-SAT is Fixed-Parameter Tractable", Journal of Computer and System Sciences, Volume 75, Issue 8, pp. 435-450, 2009.
- I. Razgon "Faster Computation of Maximum Independent Set and Parameterized Vertex Cover for Graphs with Maximum Degree 3", Journal on Discrete Algorithms, Volume 7, pp. 191-212, 2009.
- D. Marx, and I. Razgon "Constant ratio fixed-parameter approximation of the edge multicut problem", "Information Processing Letters" journal, Volume 109, Issue 20, pp. 1161-1166, 2009.
- G. Gutin, I. Razgon, and E.-J. Kim, "Minimum Leaf Out-branching and Related Problems", Theoretical Computer Science, Volume 410, pp. 4571-4579, 2009.
- J. Chen, Y. Liu, S. Lu, B. O'Sullivan and I. Razgon "A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem", Journal of the ACM, Volume 55, Issue 5, 2008.
- F. Fomin, S. Gaspers, A. Pyatkin, and I. Razgon "On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms", Algorithmica, Volume 52, Issue 2, pp. 293-307, 2008.
- I. Razgon "A 2O(k)poly(n) Algorithm for the Parameterized Convex Recoloring Problem", "Information Processing Letters" journal, Volume 104, pp. 53-58, 2007.
- I. Razgon and A. Meisels "A CSP Search Algorithm with Responsibility Sets and Kernels", "Constraints" journal, Volume 12, Issue 2, pp. 151-177, 2007.