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
| Year | Publication | |
|---|---|---|
| (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
| Year | Publication | |
|---|---|---|
| (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
| Year | Publication | |
|---|---|---|
| (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
| Year | Publication | |
|---|---|---|
| (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
| Employer | Position | From / To | |
|---|---|---|---|
| 4c, UCC. | Postdoctoral fellow | 01-OCT-06 / 06-OCT-10 |
Education
| Year | Instituion | Qualification | Subject | |
|---|---|---|---|---|
| 2005 | Ben-Gurion University | PHD | '' |
Other Activities
| Description | |
|---|---|
Research Talks 1. Fixed-parameter tractability of directed feedback vertex set, University of Utrecht, 11/03/2008 3. Fixed-parameter tractability of 2-cnf deletion problem, University of Munich, 16/10/2008 |
Contact details
- Igor Razgon
Postdoctoral Fellow - i.razgon@cs.ucc.ie
- Researchers
University College Cork
Cork
Ireland - +353-21-490-3000