| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Robert Crowston, Gregory Gutin, M. Jones, A. Yeo |
Parameterized Eulerian strong component arc deletion problem on tournaments.  |
Inf. Process. Lett.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo |
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. |
European Journal of Operational Research |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Mark Jones |
Note on Existence and Non-Existence of Large Subsets of Binary Vectors with Similar Distances |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, G. Muciaccia, A. Yeo |
(Non-)existence of Polynomial Kernels for the Test Cover Problem |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo |
An algorithm for finding input-output constrained convex sets in an acyclic digraph. |
J. Discrete Algorithms |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh |
Parameterized Complexity of MaxSat above Average. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Fedor V. Fomin, Gregory Gutin |
Special Issue on Parameterized Complexity of Discrete Optimization. |
Discrete Optimization |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Mark Jones, Anders Yeo |
Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
Solving MAX-r-SAT Above a Tight Lower Bound. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem. |
European Journal of Operational Research |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem. |
Evolutionary Computation |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
Local search heuristics for the multidimensional assignment problem. |
J. Heuristics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
Lower Bound for Max-$r$-Lin2 and its Applications in Algorithmics and Graph Theory |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
Constraint Satisfaction Problems Parameterized Above or Below Tight Bounds: A Survey |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Mark Jones, Anders Yeo |
A New Bound for 3-Satisfiable MaxSat and its Algorithmic Application |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
Hypercontractive Inequality for Pseudo-Boolean Functions of Bounded Fourier Width |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$ |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh |
Parameterized Complexity of MaxSat Above Average |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo |
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou |
Vertex Cover Problem Parameterized Above and Below Tight Bounds. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
A probabilistic approach to problems parameterized above or below tight bounds. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Mark Jones, Anders Yeo |
A New Bound for 3-Satisfiable Maxsat and Its Algorithmic Application. |
FCT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Michael R. Fellows, Gregory Gutin, Mark Jones, Frances A. Rosamond, Stéphan Thomassé, Anders Yeo |
Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average. |
FSTTCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones |
Note on Max Lin-2 above Average. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
Note on maximal bisection above tight lower bound. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
A memetic algorithm for the generalized traveling salesman problem. |
Natural Computing |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
Lin-Kernighan Heuristic Adaptation for the Generalized Traveling Salesman Problem |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
Local Search Algorithms for the Generalized Traveling Salesman Problem |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Mark Jones, Anders Yeo |
Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
Note on Maximal Bisection above Tight Lower Bound |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
All Ternary Permutation Constraint Satisfaction Problems Parameterized Above Average Have Polynomial Kernels |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin |
A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
Linear-Number-of-Variables Kernel for Unit-Conflict-Free-Max-Sat Parameterized Above Expectation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa |
Systems of Linear Equations over F2 and Problems Parameterized Above Average |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim |
The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops. |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean Daligault, Gregory Gutin, Eun Jung Kim, Anders Yeo |
FPT algorithms and kernels for the Directed k-Leaf problem. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo |
Betweenness parameterized above tight lower bound. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo |
Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
Solving MAX-r-SAT Above a Tight Lower Bound. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Anders Yeo |
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application. |
IPEC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo |
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming. |
IPEC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa |
Systems of Linear Equations over F2 and Problems Parameterized above Average. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin |
Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
A selection of useful theoretical tools for the design and analysis of optimization heuristics. |
Memetic Computing |
2009 |
DBLP DOI BibTeX RDF |
Very large neighborhood local search, Heuristics, Probabilistic analysis, Preprocessing, Domination analysis |
| 1 | Gregory Gutin, Igor Razgon, Eun Jung Kim |
Minimum leaf out-branching and related problems. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. |
Graphs and Combinatorics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
Generalized Traveling Salesman Problem Reduction Algorithms. |
Algorithmic Operations Research |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
A Probabilistic Approach to Problems Parameterized Above Tight Lower Bound |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert Crowston, Gregory Gutin, Mark Jones |
Note on Max Lin-2 above Average |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Daniel Karapetyan, Gregory Gutin, Boris Goldengorin |
Empirical evaluation of construction heuristics for the multidimensional assignment problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo |
Algorithm for Finding $k$-Vertex Out-trees and its Application to $k$-Internal Out-branching Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
Solving MAX-2-SAT Above a Tight Lower Bound |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
A Memetic Algorithm for the Multidimensional Assignment Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo |
Ordinal Embedding Relaxations Parameterized Above Tight Lower Bound |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan, Igor Razgon |
FPT Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou |
Vertex Cover Problem Parameterized Above and Below Tight Bounds |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh |
Spanning Directed Trees with Many Leaves. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Balister, Stefanie Gerke, Gregory Gutin |
Convex Sets in Acyclic Digraphs. |
Order |
2009 |
DBLP DOI BibTeX RDF |
Acyclic diagraphs, Convex sets |
| 1 | Gregory Gutin, Anders Yeo |
On the number of connected convex subgraphs of a connected acyclic digraph. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Dankelmann, Gregory Gutin, Eun Jung Kim |
On complexity of Minimum Leaf Out-Branching problem. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul N. Balister, Stefanie Gerke, Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Arezou Soleimanfallah, Anders Yeo |
Algorithms for generating convex sets in acyclic digraphs. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin |
Domination Analysis in Combinatorial Optimization. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
Domination number, Domination ratio, Domination analysis |
| 1 | Gregory Gutin |
Traveling Salesman Problem. |
Encyclopedia of Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Reddington, Gregory Gutin, Adrian Johnstone, Elizabeth Scott, Anders Yeo |
Better Than Optimal: Fast Identification of Custom Instruction Candidates. |
CSE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan, Igor Razgon |
Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs. |
IWPEC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo |
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds. |
IWPEC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
Local Search Heuristics for the Multidimensional Assignment Problem. |
Graph Theory, Computational Intelligence and Thought |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim |
Properly Coloured Cycles and Paths: Results and Open Problems. |
Graph Theory, Computational Intelligence and Thought |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo |
Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
A Memetic Algorithm for the Multidimensional Assignment Problem. |
SLS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Stefan Szeider, Anders Yeo |
Fixed-Parameter Complexity of Minimum Profile Problems. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Graph profile, Above guaranteed value, Kernel, Fixed parameter tractability |
| 1 | Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo |
A dichotomy for minimum cost graph homomorphisms. |
Eur. J. Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Boris Goldengorin, Jing Huang |
Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems. |
J. Heuristics |
2008 |
DBLP DOI BibTeX RDF |
Traveling salesman problem, Greedy heuristics, Multidimensional assignment problem, Domination analysis |
| 1 | Gregory Gutin, Anders Yeo |
Some Parameterized Problems On Digraphs. |
Comput. J. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Dankelmann, Gregory Gutin, Eun Jung Kim |
On Complexity of Minimum Leaf Out-branching Problem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jean Daligault, Gregory Gutin, Eun Jung Kim, Anders Yeo |
FPT Algorithms and Kernels for the Directed $k$-Leaf Problem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
Local Search Heuristics For The Multidimensional Assignment Problem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim, Igor Razgon |
Minimum Leaf Out-Branching Problems |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh |
Spanning directed trees with many leaves |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
Generalized Traveling Salesman Problem Reduction Algorithms |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Daniel Karapetyan |
A Memetic Algorithm for the Generalized Traveling Salesman Problem |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim |
Properly Coloured Cycles and Paths: Results and Open Problems |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum cost homomorphisms to semicomplete multipartite digraphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo |
An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph. |
WG |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Igor Razgon, Eun Jung Kim |
Minimum Leaf Out-Branching Problems. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
The Greedy Algorithm for the Symmetric TSP. |
Algorithmic Operations Research |
2007 |
DBLP BibTeX RDF |
|
| 1 | Paul N. Balister, Stefanie Gerke, Gregory Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Arezou Soleimanfallah, Anders Yeo |
Algorithms for Generating Convex Sets in Acyclic Digraphs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin |
Note on edge-colored graphs and digraphs without properly colored cycles |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Eun Jung Kim, Gregory Gutin |
Complexity of the Minimum Cost Homomorphism Problem for Semicomplete Digraphs with Possible Loops |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Eun Jung Kim |
On the Complexity of the Minimum Cost Homomorphism Problem for Reflexive Multipartite Tournaments |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh |
Better Algorithms and Bounds for Directed Maximum Leaf Problems |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Fedor V. Fomin, Gregory Gutin, Michael Krivelevich, Saket Saurabh |
Parameterized Algorithms for Directed Maximum Leaf Problems |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Arvind Gupta, Gregory Gutin, Mehdi Karimi, Eun Jung Kim, Arash Rafiey |
Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")