Name
Affiliation
Papers
PAVOL HELL
School of Computing Science, Simon Eraser University, Burnaby, B.C., Canada V5A 1S6, Canada
170
Collaborators
Citations 
PageRank 
161
2638
288.75
Referers 
Referees 
References 
2322
966
1607
Search Limit
1001000
Title
Citations
PageRank
Year
Describing hereditary properties by forbidden circular orderings00.342023
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs.00.342022
Strong Chordality Of Graphs With Possible Loops00.342021
Hamiltonian cycles in covering graphs of trees10.362020
Minimal obstructions to 2-polar cographs00.342019
Distance-two colourings of Barnette graphs00.342018
Interval-Like Graphs and Digraphs.10.352018
The complexity of tropical graph homomorphisms.10.362017
The complexity of signed graph and edge-coloured graph homomorphisms.10.352017
Strict chordal and strict split digraphs.10.632017
Ferrers dimension of grid intersection graphs10.362017
Bi-Arc Digraphs and Conservative Polymorphisms.20.372016
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy10.362015
The complexity of signed graph and 2-edge-coloured graph homomorphisms00.342015
Join colourings of chordal graphs10.362015
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm.20.382015
Matrix partitions of split graphs.10.382014
On the complexity of the 3-kernel problem in some classes of digraphs.30.452014
Blocking Quadruple: A New Obstruction to Circular-Arc Graphs.10.362014
Intersection Dimension of Bipartite Graphs.30.392014
Complexity of Coloring Graphs without Paths and Cycles.80.652014
Semilattice polymorphisms and chordal graphs00.342014
Recognition and Characterization of Chronological Interval Digraphs.20.372013
Obstructions to chordal circular-arc graphs of small independence number00.342013
Graphs Admitting k-NU Operations. Part 1: The Reflexive Case.00.342013
Small H-coloring problems for bounded degree digraphs10.352013
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers.30.952013
Space complexity of list H-colouring: a dichotomy50.422013
Influence Diffusion in Social Networks under Time Window Constraints90.512013
Counting Partitions of Graphs.00.342012
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms120.682012
Monotone Proper Interval Digraphs and Min-Max Orderings.20.362012
Partitioning Chordal Graphs.10.362011
The dichotomy of list homomorphisms for digraphs140.632011
Retractions to Pseudoforests110.552010
Faithful representations of graphs by islands in the extended grid30.472010
Adjusted Interval Digraphs40.422009
Generalizations of Interval Graphs00.342009
Colouring, constraint satisfaction, and complexity240.912008
A dichotomy for minimum cost graph homomorphisms260.912008
On realizations of point determining graphs, and obstructions to full homomorphisms150.932008
The structure of bi-arc trees00.342007
List homomorphisms of graphs with bounded degrees150.652007
On the Density of Trigraph Homomorphisms00.342007
Full Constraint Satisfaction Problems271.202006
Independent packings in structured graphs200.802006
The k-piece packing problem100.752006
A generalization of the theorem of Lekkerkerker and Boland00.342005
List matrix partitions of chordal graphs160.922005
List Partitions of Chordal Graphs00.342004
  • 1
  • 2