Igor Razgon

	2009
29		Emmanuel Hebrard, Dániel Marx, Barry O'Sullivan, Igor Razgon: Constraints of Difference and Equality: A Complete Taxonomic Characterisation. CP 2009: 424-438
28		Dániel Marx, Igor Razgon: Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem. ESA 2009: 647-658
27		Daniel Johannsen, Igor Razgon, Magnus Wahlström: Solving SAT for CNF Formulas with a One-Sided Restriction on Variable Occurrences. SAT 2009: 80-85
26		Dániel Marx, Barry O'Sullivan, Igor Razgon: Treewidth reduction for constrained separation and bipartization problems CoRR abs/0902.3780: (2009)
25		Gregory Gutin, Daniel Karapetyan, Igor Razgon: FPT Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs CoRR abs/0906.1359: (2009)
24		Igor Razgon: Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3. J. Discrete Algorithms 7(2): 191-212 (2009)
	2008
23		Gregory Gutin, Igor Razgon, Eun Jung Kim: Minimum Leaf Out-Branching Problems. AAIM 2008: 235-246
22		Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon: A Soft Constraint of Equality: Complexity and Approximability. CP 2008: 358-371
21		Igor Razgon, Barry O'Sullivan: Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract). ICALP (1) 2008: 551-562
20		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
19		Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, Igor Razgon: On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms. Algorithmica 52(2): 293-307 (2008)
18		Igor Razgon, Barry O'Sullivan: Almost 2-SAT is Fixed-Parameter Tractable CoRR abs/0801.1300: (2008)
17		Gregory Gutin, Eun Jung Kim, Igor Razgon: Minimum Leaf Out-Branching Problems CoRR abs/0801.1979: (2008)
16		Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon: A fixed-parameter algorithm for the directed feedback vertex set problem. J. ACM 55(5): (2008)
	2007
15		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
14		Igor Razgon, Barry O'Sullivan, Gregory M. Provan: Generalizing Global Constraints Based on Network Flows. CSCLP 2007: 127-141
13		Igor Razgon: Computing Minimum Directed Feedback Vertex Set in O(1.9977n). ICTCS 2007: 70-81
12		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		Igor Razgon, Barry O'Sullivan: Directed Feedback Vertex Set is Fixed-Parameter Tractable CoRR abs/0707.0282: (2007)
10		Igor Razgon, Amnon Meisels: A CSP Search Algorithm with Responsibility Sets and Kernels. Constraints 12(2): 151-177 (2007)
9		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		Igor Razgon, Barry O'Sullivan: Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems. CSCLP 2006: 154-168
6		Igor Razgon: Exact Computation of Maximum Induced Forest. SWAT 2006: 160-171
	2005
5		Igor Razgon, Amnon Meisels: A CSP Search Algorithm with Reduced Branching Factor. CSCLP 2005: 59-72
4		Igor Razgon: Complexity Analysis of Heuristic CSP Search Algorithms. CSCLP 2005: 88-99
3		Igor Razgon, Amnon Meisels: CSP Search with Responsibility Sets and Kernels. IJCAI 2005: 1533-1534
	2004
2		Igor Razgon, Amnon Meisels: Pruning by Equally Constrained Variables. CSCLP 2004: 26-40
	2003
1		Igor Razgon, Amnon Meisels: Maintaining Dominance Consistency. CP 2003: 945-949

Coauthor Index

1	Jianer Chen	[16] [20]
2	Benny Chor	[15]
3	Michael R. Fellows (Mike Fellows)	[15]
4	Fedor V. Fomin	[19]
5	Serge Gaspers	[19]
6	Gregory Gutin	[17] [23] [25]
7	Emmanuel Hebrard	[22] [29]
8	Daniel Johannsen	[27]
9	Daniel Karapetyan	[25]
10	Eun Jung Kim	[17] [23]
11	Yang Liu	[16] [20]
12	Songjian Lu	[16] [20]
13	Dániel Marx	[26] [28] [29]
14	Amnon Meisels	[1] [2] [3] [5] [10]
15	Barry O'Sullivan	[7] [11] [12] [14] [16] [18] [20] [21] [22] [26] [29]
16	Gregory M. Provan	[14]
17	Artem V. Pyatkin	[19]
18	Mark A. Ragan	[15]
19	Frances A. Rosamond	[15]
20	Sagi Snir	[15]
21	Magnus Wahlström	[27]

Colors in the list of coauthors