Igor Razgon

2008
16	EE	Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon: A fixed-parameter algorithm for the directed feedback vertex set problem. STOC 2008: 177-186
15	EE	Igor Razgon, Barry O'Sullivan: Almost 2-SAT is Fixed-Parameter Tractable CoRR abs/0801.1300: (2008)
14	EE	Gregory Gutin, E. J. Kim, Igor Razgon: Minimum Leaf Out-Branching Problems CoRR abs/0801.1979: (2008)
2007
13	EE	Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir: Connected Coloring Completion for General Graphs: Algorithms and Complexity. COCOON 2007: 75-85
12	EE	Igor Razgon, Barry O'Sullivan: Directed Feedback Vertex Set is Fixed-Parameter Tractable. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007
11	EE	Igor Razgon, Barry O'Sullivan: Directed Feedback Vertex Set is Fixed-Parameter Tractable CoRR abs/0707.0282: (2007)
10	EE	Igor Razgon, Amnon Meisels: A CSP Search Algorithm with Responsibility Sets and Kernels. Constraints 12(2): 151-177 (2007)
9	EE	Igor Razgon: A 2O(k)poly(n) algorithm for the parameterized Convex Recoloring problem. Inf. Process. Lett. 104(2): 53-58 (2007)
2006
8		Igor Razgon: A Faster Solving of the Maximum Independent Set Problem for Graphs with Maximal Degree 3. ACiD 2006: 131-142
7	EE	Igor Razgon, Barry O'Sullivan: Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems. CSCLP 2006: 154-168
6	EE	Igor Razgon: Exact Computation of Maximum Induced Forest. SWAT 2006: 160-171
2005
5	EE	Igor Razgon, Amnon Meisels: A CSP Search Algorithm with Reduced Branching Factor. CSCLP 2005: 59-72
4	EE	Igor Razgon: Complexity Analysis of Heuristic CSP Search Algorithms. CSCLP 2005: 88-99
3	EE	Igor Razgon, Amnon Meisels: CSP Search with Responsibility Sets and Kernels. IJCAI 2005: 1533-1534
2004
2	EE	Igor Razgon, Amnon Meisels: Pruning by Equally Constrained Variables. CSCLP 2004: 26-40
2003
1	EE	Igor Razgon, Amnon Meisels: Maintaining Dominance Consistency. CP 2003: 945-949

Coauthor Index

1	Jianer Chen	[16]
2	Benny Chor	[13]
3	Michael R. Fellows (Mike Fellows)	[13]
4	Gregory Gutin	[14]
5	E. J. Kim	[14]
6	Yang Liu	[16]
7	Songjian Lu	[16]
8	Amnon Meisels	[1] [2] [3] [5] [10]
9	Barry O'Sullivan	[7] [11] [12] [15] [16]
10	Mark A. Ragan	[13]
11	Frances A. Rosamond	[13]
12	Sagi Snir	[13]

Colors in the list of coauthors