| Publication | Date of Publication | Type |
|---|
Graphs and homomorphisms
Oxford Graduate Texts in Mathematics | 2025-09-22 | Paper |
Trees with minimum weighted Szeged index
The Art of Discrete and Applied Mathematics | 2024-10-30 | Paper |
Obituary: Gert Sabidussi 1929--2022
Internationale Mathematische Nachrichten | 2024-10-22 | Paper |
Min orderings and list homomorphism dichotomies for graphs and signed graphs
Algorithmica | 2024-08-02 | Paper |
| Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament | 2024-07-05 | Paper |
| Bi-arc digraphs: recognition algorithm and applications | 2024-05-31 | Paper |
Strong Cocomparability Graphs and Slash-Free Orderings of Matrices
SIAM Journal on Discrete Mathematics | 2024-02-27 | Paper |
| scientific article; zbMATH DE number 7788590 (Why is no real title available?) | 2024-01-15 | Paper |
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
LATIN 2022: Theoretical Informatics | 2023-07-26 | Paper |
| List homomorphisms to separable signed graphs | 2023-06-10 | Paper |
On the kernel and related problems in interval digraphs
Algorithmica | 2023-06-05 | Paper |
On the kernel and related problems in interval digraphs
Algorithmica | 2023-06-05 | Paper |
List homomorphisms to separable signed graphs
Algorithms and Discrete Applied Mathematics | 2023-05-08 | Paper |
Template-driven rainbow coloring of proper interval graphs
Discrete Applied Mathematics | 2023-02-22 | Paper |
List homomorphism problems for signed trees
Discrete Mathematics | 2023-01-17 | Paper |
| Graph homomorphisms | 2022-12-21 | Paper |
Describing hereditary properties by forbidden circular orderings
Applied Mathematics and Computation | 2022-11-16 | Paper |
scientific article; zbMATH DE number 7559391 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
Template-driven rainbow coloring of proper interval graphs
Algorithms and Discrete Applied Mathematics | 2022-03-24 | Paper |
In praise of homomorphisms
Computer Science Review | 2021-12-20 | Paper |
Describing hereditary properties by forbidden circular orderings
(available as arXiv preprint) | 2021-11-30 | Paper |
Interval-like graphs and digraphs
(available as arXiv preprint) | 2021-08-04 | Paper |
Vertex arboricity of cographs
(available as arXiv preprint) | 2021-06-23 | Paper |
Strong Chordality of Graphs with Possible Loops
SIAM Journal on Discrete Mathematics | 2021-03-17 | Paper |
Distance-two colourings of Barnette graphs
European Journal of Combinatorics | 2021-02-08 | Paper |
Min-orderable digraphs
SIAM Journal on Discrete Mathematics | 2020-10-28 | Paper |
Bipartite Analogues of Comparability and Cocomparability Graphs
SIAM Journal on Discrete Mathematics | 2020-10-27 | Paper |
| Partitioning cographs into two forests and one independent set | 2020-07-21 | Paper |
| Minimum Weighted Szeged Index Trees | 2020-07-20 | Paper |
Hamiltonian cycles in covering graphs of trees
Discrete Applied Mathematics | 2020-06-05 | Paper |
Complexity of correspondence \(H\)-colourings
Discrete Applied Mathematics | 2020-05-29 | Paper |
List homomorphism problems for signed trees
(available as arXiv preprint) | 2020-05-12 | Paper |
| Strongly chordal digraphs and $\Gamma$-free matrices | 2019-09-08 | Paper |
| Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints | 2019-06-28 | Paper |
Space complexity of list <i>H</i>-colouring: a dichotomy
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Minimal obstructions to 2-polar cographs
Discrete Applied Mathematics | 2019-05-17 | Paper |
Colouring paths in directed symmetric trees with applications to WDM routing
Automata, Languages and Programming | 2018-07-04 | Paper |
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science | 2018-04-23 | Paper |
| Correspondence homomorphisms to reflexive graphs | 2018-04-09 | Paper |
Hamiltonian cycles in covering graphs of trees
Combinatorial Optimization and Applications | 2018-03-26 | Paper |
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| The dichotomy of list homomorphisms for digraphs | 2017-09-29 | Paper |
The complexity of tropical graph homomorphisms
Discrete Applied Mathematics | 2017-07-27 | Paper |
Strict chordal and strict split digraphs
Discrete Applied Mathematics | 2017-03-15 | Paper |
The complexity of signed graph and edge-coloured graph homomorphisms
Discrete Mathematics | 2016-12-14 | Paper |
Ferrers dimension of grid intersection graphs
Discrete Applied Mathematics | 2016-11-24 | Paper |
Complexity of coloring graphs without paths and cycles
Discrete Applied Mathematics | 2016-11-24 | Paper |
Colourings, homomorphisms, and partitions of transitive digraphs
European Journal of Combinatorics | 2016-11-07 | Paper |
Complexity of graph partition problems
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Minimum cost homomorphisms with constrained costs
Lecture Notes in Computer Science | 2016-09-02 | Paper |
| Bi-Arc Digraphs and Conservative Polymorphisms | 2016-08-11 | Paper |
| On homomorphisms to edge-coloured cycles | 2016-07-01 | Paper |
| Graph packings | 2016-07-01 | Paper |
| Minimal digraph obstructions for small matrices | 2016-05-31 | Paper |
Join colourings of chordal graphs
Discrete Mathematics | 2015-08-05 | Paper |
Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms
Discrete Mathematics | 2015-06-01 | Paper |
Influence diffusion in social networks under time window constraints
Theoretical Computer Science | 2015-05-22 | Paper |
| Two algorithms for general list matrix partitions | 2014-10-13 | Paper |
Ordering without forbidden patterns
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Colouring, constraint satisfaction, and complexity
Computer Science Review | 2014-10-07 | Paper |
\(H\)-coloring degree-bounded (acyclic) digraphs
Theoretical Computer Science | 2014-10-06 | Paper |
Blocking quadruple: a new obstruction to circular-arc graphs
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Graphs admitting k-NU operations. II: The irreflexive case
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Connected obstructions to full graph homomorphisms
European Journal of Combinatorics | 2014-09-02 | Paper |
Recognition and characterization of chronological interval digraphs
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Graph partitions with prescribed patterns
European Journal of Combinatorics | 2014-07-29 | Paper |
Intersection dimension of bipartite graphs
Lecture Notes in Computer Science | 2014-04-16 | Paper |
Graphs admitting \(k\)-NU operations. I: The reflexive case
SIAM Journal on Discrete Mathematics | 2014-04-10 | Paper |
On the complexity of the 3-kernel problem in some classes of digraphs
Discussiones Mathematicae Graph Theory | 2014-04-02 | Paper |
Complexity of coloring graphs without paths and cycles
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
Semilattice polymorphisms and chordal graphs
European Journal of Combinatorics | 2014-03-25 | Paper |
| Cycle transversals in bounded degree graphs | 2014-03-25 | Paper |
On the completeness of a generalized matching problem
Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78 | 2014-03-14 | Paper |
Matrix partitions of split graphs
Discrete Applied Mathematics | 2014-02-18 | Paper |
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers
Discrete Mathematics | 2014-01-27 | Paper |
Influence Diffusion in Social Networks under Time Window Constraints
Structural Information and Communication Complexity | 2013-12-17 | Paper |
Obstructions to partitions of chordal graphs
Discrete Mathematics | 2013-12-06 | Paper |
| Partitioning chordal graphs | 2013-11-01 | Paper |
Cycle transversals in bounded degree graphs
Electronic Notes in Discrete Mathematics | 2013-07-19 | Paper |
Adjusted interval digraphs
Electronic Notes in Discrete Mathematics | 2013-07-04 | Paper |
Small \(H\)-coloring problems for bounded degree digraphs
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Monotone proper interval digraphs and Min-Max orderings
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
The dichotomy of minimum cost homomorphism problems for digraphs
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
The dichotomy of minimum cost homomorphism problems for digraphs
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
Counting partitions of graphs
Algorithms and Computation | 2013-03-21 | Paper |
On edge-sets of bicliques in graphs
Discrete Applied Mathematics | 2012-11-22 | Paper |
| Obstructions to chordal circular-arc graphs of small independence number | 2012-10-21 | Paper |
Approximation of minimum cost homomorphisms
Algorithms – ESA 2012 | 2012-09-25 | Paper |
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
Discrete Applied Mathematics | 2012-05-11 | Paper |
Dichotomy for tree-structured trigraph list homomorphism problems
Discrete Applied Mathematics | 2011-08-10 | Paper |
Partitioning chordal graphs into independent sets and cliques
TEMA - Tendências em Matemática Aplicada e Computacional | 2011-04-04 | Paper |
Retractions to Pseudoforests
SIAM Journal on Discrete Mathematics | 2011-03-15 | Paper |
Messy broadcasting - decentralized broadcast schemes with limited knowledge
Discrete Applied Mathematics | 2011-03-10 | Paper |
Faithful representations of graphs by islands in the extended grid
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Adaptable chromatic number of graph products
Discrete Mathematics | 2009-12-15 | Paper |
Linear-time certifying algorithms for near-graphical sequences
Discrete Mathematics | 2009-12-15 | Paper |
Near-Unanimity Functions and Varieties of Reflexive Graphs
SIAM Journal on Discrete Mathematics | 2009-08-20 | Paper |
Extension problems with degree bounds
Discrete Applied Mathematics | 2009-06-30 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Matrix partitions with finitely many obstructions
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Matrix partitions with finitely many obstructions
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
| scientific article; zbMATH DE number 5531990 (Why is no real title available?) | 2009-03-24 | Paper |
Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
