| 2026 | AAAI | Public Goods Games in Directed Networks with Constraints on Sharing. | Argyrios Deligkas, Gregory Z. Gutin, Mark Jones, Philip R. Neary, Anders Yeo |
| 2023 | IJCAI | Complexity of Efficient Outcomes in Binary-Action Polymatrix Games and Implications for Coordination Problems. | Argyrios Deligkas, Eduard Eiben, Gregory Z. Gutin, Philip R. Neary, Anders Yeo |
| 2022 | SACMAT | Generalized Noise Role Mining. | Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar |
| 2021 | COCOA | The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings. | Ran Gu, Gregory Z. Gutin, Shasha Li, Yongtang Shi, Zhenyu Taoqiu |
| 2021 | COCOA | A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem. | Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang |
| 2021 | MFCS | Perfect Forests in Graphs and Their Extensions. | Gregory Z. Gutin, Anders Yeo |
| 2021 | SACMAT | Valued Authorization Policy Existence Problem. | Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar |
| 2020 | COCOON | Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games. | Gregory Z. Gutin, Philip R. Neary, Anders Yeo |
| 2020 | COCOON | Approximation Algorithms for General Cluster Routing Problem. | Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun |
| 2020 | STACS | Parameterized Pre-Coloring Extension and List Coloring Problems. | Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlstrm |
| 2020 | SACMAT | Constraint Branching in Workflow Satisfiability Problem. | Gregory Z. Gutin, Daniel Karapetyan |
| 2019 | SODA | On r-Simple k-Path and Related Problems Parameterized by k/r. | Gregory Z. Gutin, Magnus Wahlstrm, Meirav Zehavi |
| 2019 | SACMAT | Bounded and Approximate Strong Satisfiability in Workflows. | Jason Crampton, Gregory Z. Gutin, Diptapriyo Majumdar |
| 2017 | CIAC | Parameterized Resiliency Problems via Integer Linear Programming. | Jason Crampton, Gregory Z. Gutin, Martin Kouteck, Rmi Watrigant |
| 2017 | ESA | Path-Contractions, Edge Deletions and Connectivity Preservation. | Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlstrm |
| 2017 | ICALP | k-Distinct In- and Out-Branchings in Digraphs. | Gregory Z. Gutin, Felix Reidl, Magnus Wahlstrm |
| 2017 | SACMAT | On the Satisfiability of Workflows with Release Points. | Jason Crampton, Gregory Z. Gutin, Rmi Watrigant |
| 2016 | AAIM | A Multivariate Approach for Checking Resiliency in Access Control. | Jason Crampton, Gregory Z. Gutin, Rmi Watrigant |
| 2016 | SACMAT | Resiliency Policies in Access Control Revisited. | Jason Crampton, Gregory Z. Gutin, Rmi Watrigant |
| 2015 | ACNS | Cryptographic Enforcement of Information Flow Policies Without Public Information. | Jason Crampton, Naomi Farley, Gregory Z. Gutin, Mark Jones, Bertram Poettering |
| 2015 | DBSEC | Optimal Constructions for Chain-Based Cryptographic Enforcement of Information Flow Policies. | Jason Crampton, Naomi Farley, Gregory Z. Gutin, Mark Jones |
| 2015 | ESA | Structural Parameterizations of the Mixed Chinese Postman Problem. | Gregory Z. Gutin, Mark Jones, Magnus Wahlstrm |
| 2015 | FAW | Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints. | Daniel Karapetyan, Andrei V. Gagarin, Gregory Z. Gutin |
| 2015 | SACMAT | Valued Workflow Satisfiability Problem. | Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan |
| 2014 | ESA | Parameterized Complexity of the k-Arc Chinese Postman Problem. | Gregory Z. Gutin, Mark Jones, Bin Sheng |
| 2014 | FAW | Engineering Algorithms for Workflow Satisfiability Problem with User-Independent Constraints. | David A. Cohen, Jason Crampton, Andrei Gagarin, Gregory Z. Gutin, Mark Jones |
| 2014 | WG | Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs. | Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlstrm |
| 2013 | AAIM | Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints. | Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones, M. S. Ramanujan |
| 2013 | COCOON | Maximum Balanced Subgraph Problem Parameterized above Lower Bound. | Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia |
| 2013 | SACMAT | Constraint expressions and workflow satisfiability. | Jason Crampton, Gregory Z. Gutin |
| 2012 | CCS | On the parameterized complexity of the workflow satisfiability problem. | Jason Crampton, Gregory Z. Gutin, Anders Yeo |
| 2012 | LATIN | Parameterized Complexity of MaxSat above Average. | Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh |
| 2012 | MFCS | Parameterized Study of the Test Cover Problem. | Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo |
| 2012 | SAT | Fixed-Parameter Tractability of Satisfying beyond the Number of Variables. | Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo |
| 2011 | FCT | A New Bound for 3-Satisfiable Maxsat and Its Algorithmic Application. | Gregory Z. Gutin, Mark Jones, Anders Yeo |
| 2010 | ESA | All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. | Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
| 2010 | SODA | Solving MAX-r-SAT Above a Tight Lower Bound. | Noga Alon, Gregory Z. Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
| 2009 | COCOON | Algorithm for Finding | Nathann Cohen, Fedor V. Fomin, Gregory Z. Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo |
| 2008 | AAIM | Minimum Leaf Out-Branching Problems. | Gregory Z. Gutin, Igor Razgon, Eun Jung Kim |
| 2008 | AAIM | Minimum Cost Homomorphism Dichotomy for Oriented Cycles. | Gregory Z. Gutin, Arash Rafiey, Anders Yeo |
| 2008 | WG | An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph. | Gregory Z. Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo |
| 2007 | ICALP | Parameterized Algorithms for Directed Maximum Leaf Problems. | Noga Alon, Fedor V. Fomin, Gregory Z. Gutin, Michael Krivelevich, Saket Saurabh |
| 2006 | CIAC | The Linear Arrangement Problem Parameterized Above Guaranteed Value. | Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo |
| 2006 | WAOA | Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems. | Gregory Z. Gutin, Boris Goldengorin, Jing Huang |
| 2005 | AAIM | Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. | Gregory Z. Gutin, Arash Rafiey, Anders Yeo, Michael Tso |