Research Profile

Igor Razgon

BIOGRAPHY

Research Interests

Solving challenging scientific problem that on the other hand are of interest to a wide Scientific community and on the other hand are of a great practical impact/



Top Research Output

Solving challenging scientific problem that on the other hand are of interest to a wide Scientific community and on the other hand are of a great practical impact/



Publications

Book Chapters

 YearPublication
(2008)'Generalizing Global Constraints based on Network Flows'
I. Razgon, B. O¿Sullivan and G. Provan, ; (2008) 'Generalizing Global Constraints based on Network Flows' In: Advances in Constraints. Springer LNAI 5129: Springer LNAI 5129. [Details]

Peer Reviewed Journals

 YearPublication
(2009)'Minimum leaf out-branching and related problems'
Gutin, G,Razgon, I,Kim, EJ; (2009) 'Minimum leaf out-branching and related problems' [DOI] [Details]
(2009)'Constant ratio fixed-parameter approximation of the edge multicut problem'
Marx, D,Razgon, I; (2009) 'Constant ratio fixed-parameter approximation of the edge multicut problem' [DOI] [Details]
(2009)'Constant ratio fixed-parameter approximation of the edge multicut problem'
D. Marx, and I. Razgon ; (2009) 'Constant ratio fixed-parameter approximation of the edge multicut problem' [Details]
(2008)'On The Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms'
Fomin, FV, Gaspers, S, Pyatkin, AV, Razgon, I; (2008) 'On The Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms' [DOI] [Details]
(2008)'A Fixed-Parameter Algorithm For The Directed Feedback Vertex Set Problem'
Chen, J, Liu, Y, Lu, SJ, O'Sullivan, B, Razgon, I; (2008) 'A Fixed-Parameter Algorithm For The Directed Feedback Vertex Set Problem' [DOI] [Details]
(2008)'A fixed-parameter algorithm for the directed feedback vertex set problem'
Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon; (2008) 'A fixed-parameter algorithm for the directed feedback vertex set problem' [Details]
(2008)'On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms'
Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, Igor Razgon; (2008) 'On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms' [Details]
(2008)'A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem'
Chen, J,Liu, Y,Lu, SJ,O'Sullivan, B,Razgon, I; (2008) 'A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem' [DOI] [Details]
(2008)'On the minimum feedback vertex set problem: Exact and enumeration algorithms'
Fomin, FV,Gaspers, S,Pyatkin, AV,Razgon, I; (2008) 'On the minimum feedback vertex set problem: Exact and enumeration algorithms' [DOI] [Details]
(2007)'A Csp Search Algorithm With Responsibility Sets and Kernels'
Razgon, I, Meisels, A; (2007) 'A Csp Search Algorithm With Responsibility Sets and Kernels' [DOI] [Details]
(2007)'A 2O(k)poly(n) algorithm for the parameterized Convex Recoloring problem'
Igor Razgon; (2007) 'A 2O(k)poly(n) algorithm for the parameterized Convex Recoloring problem' [Details]
(2007)'A CSP Search Algorithm with Responsibility Sets and Kernels'
Razgon, Meisels; (2007) 'A CSP Search Algorithm with Responsibility Sets and Kernels' [Details]
(0)'Faster computation of maximum independent set for graphs with maximum degree 3'
I. Razgon ; (0) 'Faster computation of maximum independent set for graphs with maximum degree 3' [Details]
(0)'Almost-2-SAT is Fixed-Parameter Tractable'
I. Razgon and B. O¿Sullivan ; (0) 'Almost-2-SAT is Fixed-Parameter Tractable' [Details]
(0)'Minimum Leaf Out-branching and'
G. Gutin, I. Razgon, and E.-J. Kim; (0) 'Minimum Leaf Out-branching and' [Details]

Conference Publications

 YearPublication
(2009)The 17th Annual European The 17th Annual European
D. Marx, and I. Razgon ; (2009) Constant ratio fixed-parameter approximation of the edge multicut problem The 17th Annual European The 17th Annual European [Details]
(2009)The 4th Internetional Workshop on Parametrized and Exact Computation (IWPEC 2009)
G. Gutin, D. Karapetyan and I. Razgon ; (2009) FPT Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs The 4th Internetional Workshop on Parametrized and Exact Computation (IWPEC 2009) [Details]
(2009)The 15th International Conference on Principles and Practice of Constraint Programming
E. Hebrard, D. Marx, B. O¿Sullivan and I. Razgon ; (2009) Constraints of Difference and Equality: A Complete Taxonomic Characterisation The 15th International Conference on Principles and Practice of Constraint Programming [Details]
(2009)The 12th International Conference on Theory and Applications of Satisfiability Testing (SAT 2009)
D. Johannsen, I. Razgon, and M. Wahlström; (2009) Solving SAT for CNF Formulas with a One-Sided Restriction on Variable Occurrences The 12th International Conference on Theory and Applications of Satisfiability Testing (SAT 2009) [Details]
(2008)STOC 2008
Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon; (2008) A fixed-parameter algorithm for the directed feedback vertex set problem STOC 2008 [Details]
(2008)ICALP (1) 2008
Igor Razgon, Barry O'Sullivan; (2008) Almost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract) ICALP (1) 2008 [Details]
(2008)CP 2008
Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon; (2008) A Soft Constraint of Equality: Complexity and Approximability CP 2008 [Details]
(2007)COCOON 2007
Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir; (2007) Connected Coloring Completion for General Graphs: Algorithms and Complexity COCOON 2007 [Details]
(2007)ICTCS 2007
Igor Razgon; (2007) Computing Minimum Directed Feedback Vertex Set in O(1.9977n) ICTCS 2007 [Details]
(2007)ICTCS 2007
Igor Razgon; (2007) Computing Minimum Directed Feedback Vertex Set in O(1.9977n) ICTCS 2007 [Details]
(2006)ACiD 2006
Igor Razgon; (2006) A Faster Solving of the Maximum Independent Set Problem for Graphs with Maximal Degree 3 ACiD 2006 [Details]
(2006)CSCLP 2006
Igor Razgon, Barry O'Sullivan; (2006) Efficient Recognition of Acyclic Clustered Constraint Satisfaction Problems CSCLP 2006 [Details]
(2005)CSCLP 2005
Igor Razgon, Amnon Meisels; (2005) A CSP Search Algorithm with Reduced Branching Factor CSCLP 2005 [Details]
(2005)CSCLP 2005
Igor Razgon; (2005) Complexity Analysis of Heuristic CSP Search Algorithms CSCLP 2005 [Details]
(2005)CSCLP 2005
Igor Razgon, Amnon Meisels; (2005) A CSP Search Algorithm with Reduced Branching Factor CSCLP 2005 [Details]
(2004)CSCLP 2004
Igor Razgon, Amnon Meisels; (2004) Pruning by Equally Constrained Variables CSCLP 2004 [Details]
(2003)CP 2003
Igor Razgon, Amnon Meisels; (2003) Maintaining Dominance Consistency CP 2003 [Details]

Conference Contributions

 YearPublication
(2006)Scandinavian Workshop on Algorithms Techniques,
Igor Razgon; (2006) Exact Computation of Maximum Induced Forest. [Oral Presentation], Scandinavian Workshop on Algorithms Techniques, Riga, Latvia , 06-JUL-06 - 08-JUL-06
(2006)Proceedings of CSCLP 2006,
Razgon I., O'Sullivan B., and Provan G.; (2006) Tree-structured Constraint Satisfaction Problems Revisited . [N/A], Proceedings of CSCLP 2006, * , 01-JUN-06 - 30-DEC-99

Professional Activities

Employment

 EmployerPositionFrom / To
4c, UCC. Postdoctoral fellow01-OCT-06 / 06-OCT-10

Education

 YearInstituionQualificationSubject
2005Ben-Gurion University PHD''

Other Activities

 Description

Research Talks

1. Fixed-parameter tractability of directed feedback vertex set, University of Utrecht, 11/03/2008

2. Fixed-parameter tractability of directed feedback vertex set, University of Trie, 04/03/2008

3. Fixed-parameter tractability of 2-cnf deletion problem, University of  Munich, 16/10/2008





Contact details

Search profiles by name

Search profiles by topic

School of Computer Science and Information Technology

Scoil na Ríomheolaíochta agus na Teicneolaíochta Faisnéise

School of Computer Science and Information Technology, Western Gateway Building, University College Cork, Western Road, Cork, Ireland

Top