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 bib DOI
Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints
Jason Crampton, Robert Crowston, Gregory Gutin, Mark Jones, M. S. Ramanujan
Frontiers in Algorithmics \emphand Algorithmic Aspects in Information and Management, Third Joint International Conference, FAW-AAIM 2013, Dalian, China, June 26-28, 2013. Proceedings, pages 198-209, 2013.
PDF bib 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.
bib DOI
A probabilistic approach to problems parameterized above or below tight bounds
Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Journal of Computer and System Sciences, volume 77, number 2, pages 422-429, 2011.
PDF bib 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
Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings (Venkatesh Raman and Saket Saurabh), volume 6478 of Lecture Notes in Computer Science, pages 158-169, 2010, Springer Verlag.
bib DOI