Gregory Gutin

Recent Publications

Path-Contractions, Edge Deletions and Connectivity Preservation
Gregory Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
25th Annual European Symposium on Algorithms (ESA 2017) (Kirk Pruhs and Christian Sohler), volume 87 of Leibniz International Proceedings in Informatics (LIPIcs), pages 47:1-47:13, 2017, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
PDF Cite DOI
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo
Algorithmica, volume 64, number 1, pages 112-125, 2012.
Cite DOI
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds
Gregory Gutin, Eun Jung Kim, Stefan Szeider
Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers (Jianer Chen and Fedor V. Fomin), volume 5917 of Lecture Notes in Computer Science, pages 234-245, 2009, Springer Verlag.
Cite
The Linear Arrangement Problem Parameterized Above Guaranteed Value
Gregory Gutin, Arash Rafiey, Stefan Szeider
Theory Comput. Syst., volume 41, pages 521-538, 2007.
PDF Cite
Fixed-Parameter Complexity of Minimum Profile Problems
Gregory Gutin, Anders Yeo, Stefan Szeider
Proceedings of IWPEC 2006, 2nd International Workshop on Parameterized and Exact Computation, volume 4169 of Lecture Notes in Computer Science, pages 60-71, 2006, Springer Verlag.
Cite