Igor Razgon

1. Fixed-parameter tractability of multicut parameterized by the size of the cutset
   2010/10/18 by Dániel Marx, Marx, Dániel, Igor Razgon +1 · 6 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #cs.DS
2. Finding small separators in linear time via treewidth reduction
   2011/10/21 by Dániel Marx, Barry O'Sullivan, Marx, Dániel +4 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #cs.DM #cs.DS
3. Almost 2-SAT is Fixed-Parameter Tractable
   2008/01/08 by Igor Razgon, Barry O’Sullivan, Razgon, Igor +2 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #cs.CG #cs.DS #cs.LO #semigroups and automata theory
4. Large Isolating Cuts Shrink the Multiway Cut
   2011/04/28 by Igor Razgon, Razgon, Igor · 3 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Infrastructure Maintenance and Monitoring #Reliability and Maintenance Optimization #cs.DM