Skip to content

Igor Razgon

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

13

Active years

2003–2024

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2024STACSFPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs.Matthias Lanzinger, Igor Razgon
2023WGNew Width Parameters for Independent Set: One-Sided-Mim-Width and Neighbor-Depth.Benjamin Bergougnoux, Tuukka Korhonen, Igor Razgon
2020MFCSFractional Covers of Hypergraphs with Bounded Multi-Intersection.Georg Gottlob, Matthias Lanzinger, Reinhard Pichler, Igor Razgon
2017ALTSpecifying a positive threshold function via extremal points.Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2015CPQuasipolynomial Simulation of DNNF by a Non-determinstic Read-Once Branching Program.Igor Razgon
2015WGWell-quasi-ordering Does Not Imply Bounded Clique-width.Vadim V. Lozin, Igor Razgon, Victor Zamaraev
2014KROn OBDDs for CNFs of Bounded Treewidth.Igor Razgon
2013SATCliquewidth and Knowledge Compilation.Igor Razgon, Justyna Petke
2011STOCFixed-parameter tractability of multicut parameterized by the size of the cutset.Dniel Marx, Igor Razgon
2010STACSTreewidth Reduction for Constrained Separation and Bipartization Problems.Dniel Marx, Barry O'Sullivan, Igor Razgon
2009CPConstraints of Difference and Equality: A Complete Taxonomic Characterisation.Emmanuel Hebrard, Dniel Marx, Barry O'Sullivan, Igor Razgon
2009ESAConstant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem.Dniel Marx, Igor Razgon
2009SATSolving SAT for CNF Formulas with a One-Sided Restriction on Variable Occurrences.Daniel Johannsen, Igor Razgon, Magnus Wahlstrm
2008AAIMMinimum Leaf Out-Branching Problems.Gregory Z. Gutin, Igor Razgon, Eun Jung Kim
2008CPA Soft Constraint of Equality: Complexity and Approximability.Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon
2008ICALPAlmost 2-SAT Is Fixed-Parameter Tractable (Extended Abstract).Igor Razgon, Barry O'Sullivan
2008STOCA fixed-parameter algorithm for the directed feedback vertex set problem.Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon
2007COCOONConnected Coloring Completion for General Graphs: Algorithms and Complexity.Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir
2005IJCAICSP Search with Responsibility Sets and Kernels.Igor Razgon, Amnon Meisels
2003CPMaintaining Dominance Consistency.Igor Razgon, Amnon Meisels