| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Teresa W. Haynes, Michael A. Henning, Anders Yeo |
On a conjecture of Murty and Simon on diameter two critical graphs II.  |
Discrete Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Girth and Total Domination in Graphs. |
Graphs and Combinatorics |
2012 |
DBLP DOI 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 | Teresa W. Haynes, Michael A. Henning, Anders Yeo |
A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free. |
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 | Hans L. Bodlaender, Stéphan Thomassé, Anders Yeo |
Kernel bounds for disjoint cycles and disjoint paths. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo |
On a conjecture of Murty and Simon on diameter 2-critical graphs. |
Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Teresa W. Haynes, Michael A. Henning, Lucas C. van der Merwe, Anders Yeo |
On the existence of k-partite or Kp-free total domination edge-critical graphs. |
Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arezou Soleimanfallah, Anders Yeo |
A kernel of order 2k-c for Vertex Cover. |
Discrete Mathematics |
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 | Michael A. Henning, Ingo Schiermeyer, Anders Yeo |
A New Bound on the Domination Number of Graphs with Minimum Degree Two. |
Electr. J. Comb. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Perfect Matchings in Total Domination Critical Graphs. |
Graphs and Combinatorics |
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 | 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, 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 | Gregory Gutin, Anders Yeo |
Note on maximal bisection above tight lower bound. |
Inf. Process. Lett. |
2010 |
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 |
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 | 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 | Michael A. Henning, Anders Yeo |
Strong Transversals in Hypergraphs and Double Total Domination in Graphs. |
SIAM J. Discrete Math. |
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 | Allan Frendrup, Preben D. Vestergaard, Anders Yeo |
Total Domination in Partitioned Graphs. |
Graphs and Combinatorics |
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, Eun Jung Kim, Stefan Szeider, Anders Yeo |
A Probabilistic Approach to Problems Parameterized Above Tight Lower Bound |
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, Eun Jung Kim, Matthias Mnich, Anders Yeo |
Ordinal Embedding Relaxations Parameterized Above Tight Lower Bound |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo |
A Polynomial Kernel For Multicut In Trees |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Total domination in 2-connected graphs and in graphs with no induced 6-cycles. |
Journal of Graph Theory |
2009 |
DBLP DOI BibTeX RDF |
|
| 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 | 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 | Hans L. Bodlaender, Stéphan Thomassé, Anders Yeo |
Kernel Bounds for Disjoint Cycles and Disjoint Paths. |
ESA |
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, 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 | Nicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo |
A Polynomial Kernel for Multicut in Trees. |
STACS |
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 | Frédéric Havet, Stéphan Thomassé, Anders Yeo |
Hoàng-Reed conjecture holds for tournaments. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Liying Kang, Erfang Shan, Anders Yeo |
On matching and total domination in graphs. |
Discrete Mathematics |
2008 |
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 | Michael A. Henning, Anders Yeo |
Total Domination in Graphs with Given Girth. |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Anders Yeo |
Some Parameterized Problems On Digraphs. |
Comput. J. |
2008 |
DBLP DOI 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, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Hypergraphs with large transversal number and with edge sizes at least 3. |
Journal of Graph Theory |
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 | Jørgen Bang-Jensen, Anders Yeo |
The minimum spanning strong subdigraph problem is fixed parameter tractable. |
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, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphism Dichotomy for Oriented Cycles. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Yeo |
Paths and cycles containing given arcs, in close to regular multipartite tournaments. |
J. Comb. Theory, Ser. B |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
A New Upper Bound on the Total Domination Number of a Graph. |
Electr. J. Comb. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Pierre Charbit, Stéphan Thomassé, Anders Yeo |
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments. |
Combinatorics, Probability & Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph. |
Graphs and Combinatorics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphan Thomassé, Anders Yeo |
Total domination of graphs and small transversals of hypergraphs. |
Combinatorica |
2007 |
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, Arash Rafiey, Stefan Szeider, Anders Yeo |
The Linear Arrangement Problem Parameterized Above Guaranteed Value. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Yeo |
Relationships between total domination, order, size, and maximum degree of graphs. |
Journal of Graph Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo |
Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs. |
Discrete Optimization |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo |
Hamilton cycles in digraphs of unitary matrices. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jørgen Bang-Jensen, Morten Hegner Nielsen, Anders Yeo |
Longest path partitions in generalizations of tournaments. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Anders Yeo |
Total Domination and Matching Numbers in Claw-Free Graphs. |
Electr. J. Comb. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
On n-partite Tournaments with Unique n-cycle. |
Graphs and Combinatorics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Angela Koller, Anders Yeo |
Note on Upper Bounds for TSP Domination Number. |
Algorithmic Operations Research |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Tommy R. Jensen, Anders Yeo |
On-line bin Packing with Two Item Sizes. |
Algorithmic Operations Research |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Stefan Szeider, Anders Yeo |
Fixed-Parameter Complexity of Minimum Profile Problems |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum cost and list homomorphisms to semicomplete digraphs. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso |
Level of repair analysis and minimum cost homomorphisms of graphs. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Tommy R. Jensen, Anders Yeo |
Domination analysis for minimum multiprocessor scheduling. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Stefan Szeider, Anders Yeo |
Fixed-Parameter Complexity of Minimum Profile Problems. |
IWPEC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo |
The Linear Arrangement Problem Parameterized Above Guaranteed Value. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Tommy R. Jensen, Anders Yeo |
Batched bin packing. |
Discrete Optimization |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Blokh, Gregory Gutin, Anders Yeo |
A problem of finding an acceptable variant in generalized project networks. |
JAMDS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo |
The Linear Arrangement Problem Parameterized Above Guaranteed Value |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo |
Minimum Cost and List Homomorphisms to Semicomplete Digraphs |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Anders Yeo |
The number of pancyclic arcs in a k-strong tournament. |
Journal of Graph Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo |
Mediated digraphs and quantum nonlocality. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Ton Kloks, Chuan-Min Lee, Anders Yeo |
Kernels in planar digraphs. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso |
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. |
AAIM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Gutin, Tommy R. Jensen, Anders Yeo |
Optimal On-Line Bin Packing with Two Item Sizes. |
ACiD |
2005 |
DBLP BibTeX RDF |
|
| 1 | Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo |
Finding Cheapest Cycles in Vertex-weighted Quasi-transitive and Extended Semicomplete Digraphs. |
ACiD |
2005 |
DBLP BibTeX RDF |
|
| 1 | Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo |
When the greedy algorithm fails. |
Discrete Optimization |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")