Pavol Hell

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat List homomorphisms to separable signed graphs 2024 Jan Bok
R.L. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ PDF Chat Trees with minimum weighted Szeged index 2024 Pavol Hell
César Hernández‐Cruz
Seyyed Aliasghar Hosseini
+ Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs 2024 Jan Bok
Richard C. Brewster
Pavol Hell
Nikola Jedličková
Arash Rafiey
+ PDF Chat Strong Cocomparability Graphs and Slash-Free Orderings of Matrices 2024 Pavol Hell
Jing Huang
Jephian C.-H. Lin
+ List homomorphisms to separable signed graphs 2023 Jan Bok
R.L. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ PDF Chat List homomorphism problems for signed trees 2022 Jan Bok
Richard C. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ PDF Chat Describing hereditary properties by forbidden circular orderings 2022 Santiago Guzmán-Pro
Pavol Hell
César Hernández‐Cruz
+ PDF Chat On the Kernel and Related Problems in Interval Digraphs 2022 Mathew C. Francis
Pavol Hell
Dalu Jacob
+ List Homomorphisms to Separable Signed Graphs 2022 Jan Bok
Richard C. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ Min orderings and list homomorphism dichotomies for signed and unsigned graphs 2022 Jan Bok
R.L. Brewster
Pavol Hell
Nikola Jedličková
Arash Rafiey
+ Strong cocomparability graphs and Slash-free orderings of matrices 2022 Pavol Hell
Jing Huang
Jephian C.-H. Lin
+ PDF Chat Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs 2022 Jan Bok
Richard C. Brewster
Pavol Hell
Nikola Jedličková
Arash Rafiey
+ PDF Chat Describing hereditary properties by forbidden circular orderings 2021 Santiago Guzmán-Pro
Pavol Hell
César Hernández‐Cruz
+ Graph homomorphisms 2021 Pavol Hell
Jaroslav Nešetřil
+ In praise of homomorphisms 2021 Pavol Hell
Jaroslav Nešetřil
+ On the Kernel and Related Problems in Interval Digraphs 2021 Mathew C. Francis
Pavol Hell
Dalu Jacob
+ Describing hereditary properties by forbidden circular orderings 2021 Santiago Guzmán-Pro
Pavol Hell
César Hernández‐Cruz
+ Distance-two colourings of Barnette graphs 2020 Tomás Feder
Pavol Hell
Carlos Subi
+ Minimum Weighted Szeged Index Trees 2020 Pavol Hell
César Hernández‐Cruz
Seyyed Aliasghar Hosseini
+ PDF Chat List homomorphism problems for signed graphs 2020 Jan Bok
Richard C. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ Hamiltonian cycles in covering graphs of trees 2020 Pavol Hell
Hiroshi Nishiyama
Ladislav Stacho
+ Partitioning Cographs into Two Forests and One Independent Set 2020 Pavol Hell
César Hernández‐Cruz
Anurag Sanyal
+ List homomorphism problems for signed trees 2020 Jan Bok
Richard C. Brewster
Tomás Feder
Pavol Hell
Nikola Jedličková
+ Minimum Weighted Szeged Index Trees 2020 Pavol Hell
César Hernández‐Cruz
Seyyed Aliasghar Hosseini
+ Strongly chordal digraphs and $\Gamma$-free matrices. 2019 Pavol Hell
César Hernández‐Cruz
Jing Huang
Jephian C.-H. Lin
+ Vertex arboricity of cographs. 2019 Sebastián González Hermosillo de la Maza
Pavol Hell
César Hernández‐Cruz
Seyyed Aliasghar Hosseini
Payam Valadkhan
+ Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints. 2019 Tomás Feder
Pavol Hell
Carlos Subi
+ Comparability and Cocomparability Bigraphs 2019 Pavol Hell
Jing Huang
Jephian C.-H. Lin
Ross M. McConnell
+ Strongly chordal digraphs and $Γ$-free matrices 2019 Pavol Hell
César Hernández‐Cruz
Jing Huang
Jephian C.-H. Lin
+ Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints 2019 Tom' as Feder
Pavol Hell
Carlos Subi
+ Vertex arboricity of cographs 2019 Sebastián González Hermosillo de la Maza
Pavol Hell
César Hernández Cruz
Seyyed Aliasghar Hosseini
Payam Valadkhan
+ Interval-Like Graphs and Digraphs 2018 Pavol Hell
Jing Huang
Ross M. McConnell
Arash Rafiey
+ Minimal obstructions to 2-polar cographs 2018 Pavol Hell
César Hernández‐Cruz
Cláudia Linhares Sales
+ Distance-Two Colorings of Barnette Graphs 2018 Tomás Feder
Pavol Hell
Carlos Subi
+ Interval-Like Graphs and Digraphs 2018 Pavol Hell
Jing Huang
Ross M. McConnell
Arash Rafiey
+ PDF Chat The complexity of tropical graph homomorphisms 2017 Florent Foucaud
Ararat Harutyunyan
Pavol Hell
Sylvain Legay
Yannis Manoussakis
Reza Naserasr
+ Complexity of Correspondence Homomorphisms 2017 Tomás Feder
Pavol Hell
+ Minimal obstructions to $2$-polar cographs 2017 Pavol Hell
César Hernández‐Cruz
Cláudia Linhares Sales
+ Hamiltonian Cycles in Covering Graphs of Trees 2017 Pavol Hell
Hiroshi Nishiyama
Ladislav Stacho
+ Complexity of Correspondence Homomorphisms 2017 Tomás Feder
Pavol Hell
+ Minimal obstructions to $2$-polar cographs 2017 Pavol Hell
César Hernández‐Cruz
Cláudia Linhares Sales
+ Colourings, homomorphisms, and partitions of transitive digraphs 2016 Tomás Feder
Pavol Hell
César Hernández‐Cruz
+ The complexity of signed graph and edge-coloured graph homomorphisms 2016 Richard C. Brewster
Florent Foucaud
Pavol Hell
Reza Naserasr
+ Bi-Arc Digraphs and Conservative Polymorphisms 2016 Pavol Hell
Arash Rafiey
+ Minimum Cost Homomorphisms with Constrained Costs 2016 Pavol Hell
Mayssam Mohammadi Nevisi
+ Minimal digraph obstructions for small matrices 2016 Pavol Hell
César Hernández‐Cruz
+ PDF Chat Minimum Cost Homomorphisms with Constrained Costs 2016 Pavol Hell
Mayssam Mohammadi Nevisi
+ Bi-Arc Digraphs and Conservative Polymorphisms 2016 Pavol Hell
Akbar Rafiey
Arash Rafiey
+ Minimum Cost Homomorphisms with Constrained Costs 2016 Pavol Hell
Mayssam Mohammadi Nevisi
+ Complexity of coloring graphs without paths and cycles 2015 Pavol Hell
Shenwei Huang
+ Colourings, Homomorphisms, and Partitions of Transitive Digraphs 2015 Tomás Feder
Pavol Hell
César Hernández‐Cruz
+ Ferrers dimension of grid intersection graphs 2015 Steven Chaplick
Pavol Hell
Yota Otachi
Toshiki Saitoh
Ryuhei Uehara
+ Influence diffusion in social networks under time window constraints 2015 Luisa Gargano
Pavol Hell
Joseph G. Peters
Ugo Vaccaro
+ Colourings, Homomorphisms, and Partitions of Transitive Digraphs 2015 Tomás Feder
Pavol Hell
César Hernández‐Cruz
+ Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm 2014 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ Point determining digraphs, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>}</mml:mo></mml:mrow></mml:math>-matrix partitions, and dualities in full homomorphisms 2014 Pavol Hell
César Hernández‐Cruz
+ Ordering without forbidden patterns 2014 Pavol Hell
Bojan Mohar
Arash Rafiey
+ H-coloring degree-bounded (acyclic) digraphs 2014 Pavol Hell
Aurosish Mishra
+ Connected obstructions to full graph homomorphisms 2014 Pavol Hell
Aleš Pultr
+ PDF Chat Complexity of Coloring Graphs without Paths and Cycles 2014 Pavol Hell
Shenwei Huang
+ Intersection Dimension of Bipartite Graphs 2014 Steven Chaplick
Pavol Hell
Yota Otachi
Toshiki Saitoh
Ryuhei Uehara
+ PDF Chat Ordering without Forbidden Patterns 2014 Pavol Hell
Bojan Mohar
Arash Rafiey
+ Blocking Quadruple: A New Obstruction to Circular-Arc Graphs 2014 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ Ordering without forbidden patterns 2014 Pavol Hell
Bojan Mohar
Arash Rafiey
+ Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm 2014 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ PDF Chat Space complexity of list <i>H</i>-colouring: a dichotomy 2013 László Egri
Pavol Hell
Benoît Larose
Arash Rafiey
+ A simple combinatorial interpretation of certain generalized Bell and Stirling numbers 2013 Pietro Codara
Ottavio M. D’Antona
Pavol Hell
+ Semilattice polymorphisms and chordal graphs 2013 Pavol Hell
Mark Siggers
+ Matrix partitions of split graphs 2013 Tomás Feder
Pavol Hell
Oren Shklarsky
+ PDF Chat Obstructions to chordal circular-arc graphs of small independence number 2013 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ Space complexity of list H-colouring: a dichotomy 2013 László Egri
Pavol Hell
Benoît Larose
Arash Rafiey
+ Point determining digraphs, $\{0,1\}$-matrix partitions, and dualities in full homomorphisms 2013 Pavol Hell
César Hernández‐Cruz
+ Graph partitions with prescribed patterns 2013 Pavol Hell
+ Matrix Partitions of Split Graphs 2013 Tomás Feder
Pavol Hell
Oren Shklarsky
+ PDF Chat Influence Diffusion in Social Networks under Time Window Constraints 2013 Luisa Gargano
Pavol Hell
Joseph G. Peters
Ugo Vaccaro
+ Complexity of Coloring Graphs without Paths and Cycles 2013 Pavol Hell
Shenwei Huang
+ PDF Chat Small H-Coloring Problems for Bounded Degree Digraphs 2013 Pavol Hell
Aurosish Mishra
+ Point determining digraphs, $\{0,1\}$-matrix partitions, and dualities in full homomorphisms 2013 Pavol Hell
César Hernández‐Cruz
+ Matrix Partitions of Split Graphs 2013 Tomás Feder
Pavol Hell
Oren Shklarsky
+ Space complexity of list H-colouring: a dichotomy 2013 László Egri
Pavol Hell
Benoît Larose
Arash Rafiey
+ Influence Diffusion in Social Networks under Time Window Constraints 2013 Luisa Gargano
Pavol Hell
Joseph G. Peters
Ugo Vaccaro
+ Small H-coloring problems for bounded degree digraphs 2012 Aurosish Mishra
Pavol Hell
+ Obstructions to chordal circular-arc graphs of small independence number 2012 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ On edge-sets of bicliques in graphs 2012 Marina Groshaus
Pavol Hell
Juraj Stacho
+ The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs 2012 Pavol Hell
Arash Rafiey
+ Monotone Proper Interval Digraphs and Min-Max Orderings 2012 Pavol Hell
Arash Rafiey
+ Counting Partitions of Graphs 2012 Pavol Hell
Miki Hermann
Mayssam Mohammadi Nevisi
+ Algebraic graph theory - a volume dedicated to Gert Sabidussi on the occasion of his 80th birthday 2012 Wilfried Imrich
Pavol Hell
Jaroslav Nešetřil
+ Obstructions to chordal circular-arc graphs of small independence number 2012 Mathew C. Francis
Pavol Hell
Juraj Stacho
+ Small H-coloring problems for bounded degree digraphs 2012 Aurosish Mishra
Pavol Hell
+ Dichotomy for tree-structured trigraph list homomorphism problems 2011 Tomás Feder
Pavol Hell
David G. Schell
Juraj Stacho
+ The dichotomy of list homomorphisms for digraphs 2011 Pavol Hell
Arash Rafiey
+ PDF Chat The Dichotomy of List Homomorphisms for Digraphs 2011 Pavol Hell
Arash Rafiey
+ Dichotomy for tree-structured trigraph list homomorphism problems 2010 Tomás Feder
Pavol Hell
David G. Schell
Juraj Stacho
+ Faithful Representations of Graphs by Islands in the Extended Grid 2010 Michael D. Coury
Pavol Hell
Jan Kratochvı́l
Tomáš Vyskočil
+ Dichotomy for tree-structured trigraph list homomorphism problems 2010 Tomás Feder
Pavol Hell
David G. Schell
Juraj Stacho
+ The Dichotomy of List Homomorphisms for Digraphs 2010 Pavol Hell
Arash Rafiey
+ Adaptable chromatic number of graph products 2009 Pavol Hell
Zhishi Pan
Tsai‐Lien Wong
Xuding Zhu
+ Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms 2009 Arash Rafiey
Pavol Hell
+ PDF Chat Colouring, constraint satisfaction, and complexity 2008 Pavol Hell
Jaroslav Nešetřil
+ On the adaptable chromatic number of graphs 2008 Pavol Hell
Xuding Zhu
+ Minimum Cost Homomorphisms to Reflexive Digraphs 2008 Arvind Gupta
Pavol Hell
Mohammad M. Karimi
Arash Rafiey
+ On Injective Colourings of Chordal Graphs 2008 Pavol Hell
André Raspaud
Juraj Stacho
+ A dichotomy for minimum cost graph homomorphisms 2008 Gregory Gutin
Pavol Hell
Arash Rafiey
Anders Yeo
+ PDF Chat Near-Unanimity Functions and Varieties of Reflexive Graphs 2008 Richard C. Brewster
Tomás Feder
Pavol Hell
Jing Huang
Gary MacGillivray
+ Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms 2008 Tomás Feder
Pavol Hell
Jing Huang
+ On the Density of Trigraph Homomorphisms 2007 Pavol Hell
Jaroslav Nešetřil
+ Minimum Cost Homomorphisms to Reflexive Digraphs 2007 Arvind Gupta
Pavol Hell
Mohammad M. Karimi
Arash Rafiey
+ List homomorphisms of graphs with bounded degrees 2006 Tomás Feder
Pavol Hell
Jing Huang
+ None 2006 David Hartvigsen
Pavol Hell
Jácint Szabó
+ Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs 2006 Gregory Gutin
Pavol Hell
Arash Rafiey
Anders Yeo
+ THE PARTIAL ORDER OF GRAPHS AND HOMOMORPHISMS 2004 Pavol Hell
Jaroslav Nešetřil
+ COLOURING—VARIATIONS ON A THEME 2004 Pavol Hell
Jaroslav Nešetřil
+ Polychromatic cliques 2004 Pavol Hell
Juan José Montellano‐Ballesteros
+ PDF Chat Interval bigraphs and circular arc graphs 2004 Pavol Hell
Jing Huang
+ Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs 2004 Pavol Hell
Jing Huang
+ PDF Chat Partitioning chordal graphs into independent sets and cliques 2003 Pavol Hell
Sulamita Klein
Loana Tito Nogueira
Fábio Protti
+ Bi‐arc graphs and the complexity of list homomorphisms 2002 Tomás Feder
Pavol Hell
Jing Huang
+ Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques 2002 Pavol Hell
Sulamita Klein
Loana Tito Nogueira
Fábio Protti
+ Homomorphisms to powers of digraphs 2002 Richard C. Brewster
Pavol Hell
+ High-Girth Graphs Avoiding a Minor are Nearly Bipartite 2001 Anna Galluccio
Luis Goddyn
Pavol Hell
+ On generalized split graphs 2001 Pavol Hell
Sulamita Klein
Fábio Protti
Loana Tito
+ On homomorphisms to edge-coloured cycles 2000 Richard C. Brewster
Pavol Hell
+ The complexity of H-colouring of bounded degree graphs 2000 Anna Galluccio
Pavol Hell
Jaroslav Nešetřil
+ Three-and-more set theorems 2000 Pavol Hell
J. Neÿsetÿ
André Raspaud
Éric Sopena
+ List Homomorphisms and Circular Arc Graphs 1999 Tomás Feder
Pavol Hell
Jing Huang
+ Complexity of tree homomorphisms 1996 Pavol Hell
Jaroslav Nešetřil
Xuding Zhu
+ PDF Chat Duality and Polynomial Testing of Tree Homomorphisms 1996 Pavol Hell
Jaroslav Nešetřil
Xuding Zhu
+ On homomorphisms to acyclic local tournaments 1995 Pavol Hell
Huishan Zhou
Xuding Zhu
+ Large planar graphs with given diameter and maximum degree 1995 Michael R. Fellows
Pavol Hell
Karen Seyffarth
+ On the ultimate independence ratio of a graph 1995 Geňa Hahn
Pavol Hell
Svatopluk Poljak
+ The Existence of Homomorphisms to Oriented Cycles 1995 Pavol Hell
Xuding Zhu
+ Hereditarily hard H-colouring problems 1995 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
+ Equicovering matroids by distinct bases 1995 Pierre Fraisse
Pavol Hell
+ Homomorphisms to oriented paths 1994 Pavol Hell
Xuding Zhu
+ Packing problems in edge-colored graphs 1994 Pavol Hell
Yannis Manoussakis
Zs. Tuza
+ Multiplicativity of Oriented Cycles 1994 Pavol Hell
Huishan Zhou
Xuding Zhu
+ Independence ratios of graph powers 1994 Pavol Hell
Xingxing Yu
Huishan Zhou
+ Absolute reflexive retracts and absolute bipartite retracts 1993 Hans‐Jürgen Bandelt
Martin Farber
Pavol Hell
+ Algorithms for Degree Constrained Graph Factors of Minimum Deficiency 1993 Pavol Hell
David Kirkpatrick
+ On the complexity of colouring by superdigraphs of bipartite graphs 1992 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
+ Images of Rigid Digraphs 1991 Pavol Hell
Jaroslav Nešetřil
+ A simple existence criterion for (g &lt; f)- factors 1990 Katherine Heinrich
Pavol Hell
David Kirkpatrick
Guizhen Liu
+ On the complexity of H-coloring 1990 Pavol Hell
Jaroslav Nešetřil
+ Local tournaments and proper circular arc graphs 1990 Pavol Hell
Jørgen Bang‐Jensen
Jing Huang
+ The effect of two cycles on the complexity of colourings by directed graphs 1990 Jørgen Bang‐Jensen
Pavol Hell
+ The Complexity of Colouring by Semicomplete Digraphs 1988 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
+ PDF Chat On multiplicative graphs and the product conjecture 1988 Roland Häggkvist
Pavol Hell
Donald J. Miller
Víctor Neumann Lara
+ The Existence Problem for Graph Homomorphisms 1988 Pavol Hell
Jaroslav Nešetřil
+ PDF Chat Bandwidth versus Bandsize 1988 Péter L. Erdős
Pavol Hell
Peter Winkler
+ Packings by Complete Bipartite Graphs 1986 Pavol Hell
David Kirkpatrick
+ Matroids With Weighted Bases and Feynman Integrals 1984 Pavol Hell
Eugène R. Speer
+ On the Complexity of General Graph Factor Problems 1983 David Kirkpatrick
Pavol Hell
+ Counterexamples to theorems of Menger type for the diameter 1983 J. A. Bondy
Pavol Hell
+ Homomorphism Interpolation and Approximation 1982 Zdeněk Hedrlín
Pavol Hell
Chun-Wa Ko
+ Analogues of the Shannon Capacity of a Graph 1982 Pavol Hell
Fred S. Roberts
+ GRAPHS WITH FORBIDDEN HOMOMORPHIC IMAGES 1979 Pavol Hell
Donald J. Miller
+ An intermediate value theorem for graphs with given automorphism group 1979 Pavol Hell
Louis V. Quintas
+ Homomorphisms of graphs and of their orientations 1978 Pavol Hell
Jaroslav Ne et il
+ On the Density of Sets Containing No <i>k</i> -Element Arithmetic Progression of a Certain Kind 1976 Brian Alspach
Tom C. Brown
Pavol Hell
+ PDF Chat <i>Corrections</i> : Generalized Ramsey Theory for Graphs V 1975 Frank Harary
Pavol Hell
+ Some results on the Oberwolfach problem 1975 Pavol Hell
Anton Kotzig
Alexander Rosa
+ Generalized Ramsey Theory for Graphs V. the Ramsey Number of a Digraph 1974 Frank Harary
Pavol Hell
+ Some results on the Oberwolfach problem 1974 Pavol Hell
Anton Kotzig
Alexander Rosa
+ Absolute retracts in graphs 1974 Pavol Hell
+ Full embeddings into some categories of graphs 1972 Pavol Hell
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ On the complexity of H-coloring 1990 Pavol Hell
Jaroslav Nešetřil
35
+ List Homomorphisms and Circular Arc Graphs 1999 Tomás Feder
Pavol Hell
Jing Huang
33
+ Bi‐arc graphs and the complexity of list homomorphisms 2002 Tomás Feder
Pavol Hell
Jing Huang
20
+ The Complexity of Colouring by Semicomplete Digraphs 1988 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
16
+ PDF Chat On multiplicative graphs and the product conjecture 1988 Roland Häggkvist
Pavol Hell
Donald J. Miller
Víctor Neumann Lara
16
+ None 2004 József Balogh
Pascal Ochem
András Pluhár
14
+ PDF Chat Duality and Polynomial Testing of Tree Homomorphisms 1996 Pavol Hell
Jaroslav Nešetřil
Xuding Zhu
12
+ The effect of two cycles on the complexity of colourings by directed graphs 1990 Jørgen Bang‐Jensen
Pavol Hell
10
+ Hereditarily hard H-colouring problems 1995 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
9
+ A dichotomy for minimum cost graph homomorphisms 2008 Gregory Gutin
Pavol Hell
Arash Rafiey
Anders Yeo
9
+ Graph partitions with prescribed patterns 2013 Pavol Hell
8
+ PDF Chat Coloring of trees with minimum sum of colors 1999 Tao Jiang
Douglas B. West
8
+ Minimum cost and list homomorphisms to semicomplete digraphs 2006 Gregory Gutin
Arash Rafiey
Anders Yeo
8
+ Interval digraphs: An analogue of interval graphs 1989 S. Das
M. K. Sen
A.B. Roy
Douglas B. West
8
+ The complexity of signed graph and edge-coloured graph homomorphisms 2016 Richard C. Brewster
Florent Foucaud
Pavol Hell
Reza Naserasr
8
+ PDF Chat Colouring, constraint satisfaction, and complexity 2008 Pavol Hell
Jaroslav Nešetřil
7
+ On unavoidable digraphs in orientations of graphs 1987 Gary S. Bloom
Stefan Burr
7
+ PDF Chat Interval bigraphs and circular arc graphs 2004 Pavol Hell
Jing Huang
7
+ Independent sets of maximum weight in (p,q)-colorable graphs 2003 V. E. Alekseev
Vadim Lozin
7
+ PDF Chat A Maximal Tractable Class of Soft Constraints 2004 David A. Cohen
Martin Cooper
Peter Jeavons
Andrei Krokhin
7
+ PDF Chat A Dichotomy Theorem for Nonuniform CSPs 2017 Andreĭ A. Bulatov
7
+ Complexity of tree homomorphisms 1996 Pavol Hell
Jaroslav Nešetřil
Xuding Zhu
7
+ On the complexity of colouring by superdigraphs of bipartite graphs 1992 Jørgen Bang‐Jensen
Pavol Hell
Gary MacGillivray
7
+ PDF Chat On the notion of balance of a signed graph. 1953 Frank Harary
6
+ Homomorphisms to oriented paths 1994 Pavol Hell
Xuding Zhu
6
+ PDF Chat Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs 2008 Gregory Gutin
Arash Rafiey
Anders Yeo
6
+ Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing 2000 Michel Habib
Ross M. McConnell
Christophe Paul
Laurent Viennot
6
+ A complexity dichotomy for signed <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml3" display="inline" overflow="scroll" altimg="si3.gif"><mml:mi mathvariant="bold">H</mml:mi></mml:math>-colouring 2018 Richard C. Brewster
Mark Siggers
6
+ On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs 1991 Gary MacGillivray
6
+ Characterizations of signed graphs 1981 Thomas Zasĺavsky
6
+ Homomorphisms of Signed Graphs 2014 Reza Naserasr
Edita Rollová
Éric Sopena
6
+ PDF Chat A Proof of CSP Dichotomy Conjecture 2017 Dmitriy Zhuk
6
+ The complexity of H-colouring of bounded degree graphs 2000 Anna Galluccio
Pavol Hell
Jaroslav Nešetřil
6
+ Structure theorems for some circular-arc graphs 1974 Alan Tucker
6
+ PDF Chat Some new good characterizations for directed graphs 1984 Pavel Komárek
6
+ The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell) 2009 Libor Barto
Marcin Kozik
Todd Niven
6
+ PDF Chat The strong perfect graph theorem 2006 Maria Chudnovsky
Neil Robertson
Paul Seymour
Robin Thomas
6
+ PDF Chat Near-Unanimity Functions and Varieties of Reflexive Graphs 2008 Richard C. Brewster
Tomás Feder
Pavol Hell
Jing Huang
Gary MacGillivray
5
+ PDF Chat Partitioning chordal graphs into independent sets and cliques 2003 Pavol Hell
Sulamita Klein
Loana Tito Nogueira
Fábio Protti
5
+ Representation characterizations of chordal bipartite graphs 2006 Jing Huang
5
+ Absolute retracts in graphs 1974 Pavol Hell
5
+ Characterizations of strongly chordal graphs 1983 Martin Farber
5
+ List homomorphisms of graphs with bounded degrees 2006 Tomás Feder
Pavol Hell
Jing Huang
5
+ The Existence of Homomorphisms to Oriented Cycles 1995 Pavol Hell
Xuding Zhu
5
+ Duality Theorems for Finite Structures (Characterising Gaps and Good Characterisations) 2000 Jaroslav Nešetřil
Claude Tardif
5
+ The dichotomy of list homomorphisms for digraphs 2011 Pavol Hell
Arash Rafiey
5
+ Graphs, polymorphisms and the complexity of homomorphism problems 2008 Libor Barto
Marcin Kozik
Todd Niven
4
+ Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs 2006 Min Chih Lin
Jayme L. Szwarcfiter
4
+ PDF Chat A combinatorial constraint satisfaction problem dichotomy classification conjecture 2009 Jaroslav Nešetřil
Mark Siggers
László Zádori
4
+ Induced subgraphs and well‐quasi‐ordering 1990 Peter Damaschke
4