Concepedia

Igor Razgon

IR

Statistics

Publications

14

Citations

1.1K

H-Index

13

Active since

2007

Affiliations

University College Cork(Current)

University of Leicester

Texas A&M University

Hungarian Academy of Sciences

HUN-REN Institute for Computer Science and Control

Igor Razgon is an author at University College Cork specializing in algorithms, computer science, and computing.

Publications per year

2007–2015

14

Publications

14

A fixed-parameter algorithm for the directed feedback vertex set problem

Jianer Chen, Yang Liu, Songjian Lu et al. · Journal of the ACM · 2008 · 295 citations

, , +14

Almost 2-SAT is fixed-parameter tractable

Igor Razgon, Barry O’Sullivan · Journal of Computer and System Sciences · 2009 · 115 citations

, , +4

Finding small separators in linear time via treewidth reduction

Dáaniel Marx, Barry O’Sullivan, Igor Razgon · ACM Transactions on Algorithms · 2013 · 113 citations

, , +12

On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

Fedor V. Fomin, Serge Gaspers, A. V. Pyatkin et al. · Algorithmica · 2007 · 110 citations

, , +14

Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset

Dániel Marx, Igor Razgon · SIAM Journal on Computing · 2014 · 109 citations

, , +13

1–5 of 14