×
Author ID: hell.pavol Recent zbMATH articles by "Hell, Pavol"
Published as: Hell, Pavol; Hell, P.; Hell, Pavel
Homepage: https://www.cs.sfu.ca/~pavol/
External Links: MGP · ORCID · Wikidata · ResearchGate · dblp · GND
all top 5

Co-Authors

19 single-authored
39 Feder, Tomás
25 Nešetřil, Jaroslav
24 Huang, Jing
16 Rafiey, Arash
12 Brewster, Richard C.
12 Hernández-Cruz, César
12 Kirkpatrick, David G.
11 Zhu, Xuding
10 Klein, Sulamita
8 Bang-Jensen, Jørgen
8 Miller, Donald J.
8 Protti, Fábio
7 Nogueira, Loana Tito
7 Stacho, Juraj
6 Francis, Mathew C.
6 Gargano, Luisa
5 Bok, Jan
5 Häggkvist, Roland
5 Jedličková, Nikola
5 Liestman, Arthur L.
5 MacGillivray, Gary
4 Hahn, Gena
4 Larose, Benoit
4 Lin, Jephian Chin-Hung
4 Peters, Joseph G.
4 Seyffarth, Karen
4 Stacho, Ladislav
4 Vaccaro, Ugo
4 Zhou, Huishan
3 Alspach, Brian R.
3 Bermond, Jean-Claude
3 Farber, Martin
3 Groshaus, Marina E.
3 Manoussakis, Yannis G.
3 McConnell, Ross M.
3 Nevisi, Mayssam Mohammadi
3 Pérennes, Stéphane
3 Raspaud, André
3 Rosa, Alexander
3 Rosenfeld, Moshe
3 Siggers, Mark H.
2 Bondy, J. Adrian
2 Chandran, L. Sunil
2 Chaplick, Steven
2 Das, Sajal Kumar
2 de Werra, Dominique
2 Egri, László
2 Fellows, Michael Ralph
2 Foucaud, Florent
2 Fraisse, Pierre
2 Galluccio, Anna
2 Gu, Qianping
2 Harary, Frank
2 Heinrich, Katherine
2 Hosseini, Seyyed Aliasghar
2 Huang, Shenwei
2 Jacob, Dalu
2 Kratochvíl, Jan
2 Mishra, Aurosish
2 Mohar, Bojan
2 Motwani, Rajeev
2 Naserasr, Reza
2 Nekooei Rizi, Shekoofeh
2 Nishiyama, Hiroshi
2 Otachi, Yota
2 Padinhatteeri, Sajith
2 Pillai, Raji R.
2 Quintas, Louis V.
2 Rafiey, Akbar
2 Rizzi, Romeo
2 Saitoh, Toshiki
2 Sopena, Éric
2 Subi, Carlos S.
2 Tardif, Claude
2 Uehara, Ryuhei
2 Xie, Wing
2 Yang, Boting
2 Yeo, Anders
1 Bampis, Evripidis
1 Bandelt, Hans-Jürgen
1 Beauquier, Bruno
1 Bhattacharya, Binay Kumar
1 Bloom, Gary Stuart
1 Bollobás, Béla
1 Brown, Thomas Craig
1 Cameron, Kathie
1 Chvátal, Václav
1 Codara, Pietro
1 Comellas, Francesc
1 Coury, Michael D.
1 Dalmau, Víctor
1 D’Antona, Ottavio M.
1 Das, Sandip
1 Deng, Xiao-Tie
1 Ekim, Tınaz
1 Erdős, Pál
1 Gerson, Martin Sebastian
1 Goddyn, Luis A.
1 González Hermosillo de la Maza, Sebastián
1 Graham, Ronald Lewis
...and 59 more Co-Authors
all top 5

Serials

32 Discrete Mathematics
29 Discrete Applied Mathematics
20 SIAM Journal on Discrete Mathematics
11 Journal of Graph Theory
11 European Journal of Combinatorics
8 Journal of Combinatorial Theory. Series B
5 SIAM Journal on Computing
5 Theoretical Computer Science
4 Graphs and Combinatorics
3 Networks
3 Combinatorica
2 Algebra Universalis
2 Ars Combinatoria
2 Bulletin of the London Mathematical Society
2 Canadian Journal of Mathematics
2 Commentationes Mathematicae Universitatis Carolinae
2 Mathematische Nachrichten
2 Journal of Algorithms
2 SIAM Journal on Algebraic and Discrete Methods
2 The Electronic Journal of Combinatorics
2 Computer Science Review
1 Annals of the History of Computing
1 Information Processing Letters
1 Applied Mathematics and Computation
1 Archivum Mathematicum
1 Canadian Mathematical Bulletin
1 Journal of the London Mathematical Society. Second Series
1 Monatshefte für Mathematik
1 Transactions of the American Mathematical Society
1 Order
1 Algorithmica
1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
1 Annals of Operations Research
1 Aequationes Mathematicae
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 Congressus Numerantium
1 Discussiones Mathematicae. Graph Theory
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 TEMA. Tendências em Matemática Aplicada e Computacional
1 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A
1 Annals of Discrete Mathematics
1 Lecture Notes in Computer Science
1 Oxford Lecture Series in Mathematics and its Applications

Publications by Year

Citations contained in zbMATH Open

217 Publications have been cited 3,635 times in 1,989 Documents Cited by Year
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
370
2004
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
291
1990
On the complexity of general graph factor problems. Zbl 0525.68023
Kirkpatrick, D. G.; Hell, P.
96
1983
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. Zbl 0858.05094
Deng, Xiaotie; Hell, Pavol; Huang, Jing
91
1996
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
87
2003
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
86
1999
On the completeness of a generalized matching problem. Zbl 1282.68182
Kirkpatrick, David G.; Hell, Pavol
79
1978
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
79
1998
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
75
1990
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
67
1992
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
65
2003
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
61
1985
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
53
2004
Graph decompositions, handcuffed prisoners and balanced p-designs. Zbl 0251.05015
Hell, Pavol; Rosa, Alexander
41
1972
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
41
2001
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
40
1996
The complexity of colouring by semicomplete digraphs. Zbl 0678.05018
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
40
1988
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
40
2004
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
39
1999
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
37
2006
On multiplicative graphs and the product conjecture. Zbl 0657.05028
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V.
36
1988
Packings by cliques and by finite families of graphs. Zbl 0582.05046
Hell, P.; Kirkpatrick, D. G.
34
1984
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
34
2004
Sparse broadcast graphs. Zbl 0764.05042
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
33
1992
Absolute retracts and varieties of reflexible graphs. Zbl 0627.05039
Hell, Pavol; Rival, Ivan
31
1987
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
30
2005
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
29
2005
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
29
2002
Absolute retracts in graphs. Zbl 0296.05101
Hell, Pavol
29
1974
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
28
2008
Packings by complete bipartite graphs. Zbl 0597.05050
Hell, P.; Kirkpatrick, D. G.
27
1986
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
27
2017
A simple existence criterion for \((g<f)\)-factors. Zbl 0723.05101
Heinrich, Katherine; Hell, Pavol; Kirkpatrick, David G.; Liu, Guizhen
26
1990
The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029
Bang-Jensen, Jørgen; Hell, Pavol
25
1990
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
24
2014
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
24
2008
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
24
2017
Full constraint satisfaction problems. Zbl 1111.68115
Feder, Tomás; Hell, Pavol
23
2006
Graph with given achromatic number. Zbl 0345.05113
Hell, Pavol; Miller, Donald J.
22
1976
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
21
2007
On restricted two-factors. Zbl 0672.05065
Hell, Pavol; Kirkpatrick, David; Kratochvíl, Jan; Kříž, Igor
21
1988
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
21
2012
High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol
20
2001
Matrix partitions of perfect graphs. Zbl 1143.05035
Feder, Tomás; Hell, Pavol
20
2006
Absolute reflexive retracts and absolute bipartite retracts. Zbl 0795.05133
Bandelt, Hans-Jürgen; Farber, Martin; Hell, Pavol
20
1993
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
20
2011
Algorithms for degree constrained graph factors of minimum deficiency. Zbl 0764.68118
Hell, P.; Kirkpatrick, D. G.
20
1993
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
19
2008
The circular chromatic number of series-parallel graphs. Zbl 0944.05037
Hell, Pavol; Zhu, Xuding
19
2000
Broadcasting in bounded degree graphs. Zbl 0753.68007
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
18
1992
Local tournaments and proper circular arc graphs. Zbl 0819.68088
Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing
18
1990
Universality of \(A\)-mote graphs. Zbl 0799.05063
Häggkvist, Roland; Hell, Pavol
18
1993
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
17
2000
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs. Zbl 0835.05064
Hell, Pavol; Huang, Jing
17
1995
List homomorphisms of graphs with bounded degrees. Zbl 1111.05035
Feder, Tomás; Hell, Pavol; Huang, Jing
17
2007
Parallel sorting with constant time for comparisons. Zbl 0461.68062
Häggkvist, Roland; Hell, Pavol
17
1981
Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074
Hell, P.; Seyffarth, K.
17
1993
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
16
1996
An introduction to the category of graphs. Zbl 0465.05060
Hell, Pavol
16
1979
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
16
2008
Concerning the achromatic number of graphs. Zbl 0577.05032
Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald
16
1986
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
16
2008
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
16
2010
Large planar graphs with given diameter and maximum degree. Zbl 0832.05060
Fellows, M.; Hell, P.; Seyffarth, K.
15
1995
Analogues of the Shannon capacity of a graph. Zbl 0501.05035
Hell, Pavol; Roberts, Fred S.
15
1982
On generalized matching problems. Zbl 0454.68077
Hell, P.; Kirkpatrick, D. G.
15
1981
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
15
2004
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
15
2008
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
15
2008
Absolute planar retracts and the four colour conjecture. Zbl 0267.05102
Hell, Pavol
15
1974
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
14
2014
Algorithmic aspects of graph homomorphisms. Zbl 1035.05089
Hell, Pavol
14
2003
On the ultimate independence ratio of a graph. Zbl 0829.05026
Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk
14
1995
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
14
2015
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
14
2006
Two remarks on circular arc graphs. Zbl 0868.05043
Hell, Pavol; Huang, Jing
14
1997
Independence ratios of graph powers. Zbl 0795.05054
Hell, Pavol; Yu, Xingxing; Zhou, Huishan
13
1994
Homomorphisms to oriented paths. Zbl 0819.05030
Hell, Pavol; Zhu, Xuding
12
1994
Graphs with given neighborhoods I. Zbl 0413.05052
Hell, Pavol
12
1978
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
12
2012
The existence of homomorphisms to oriented cycles. Zbl 0831.05059
Hell, Pavol; Zhu, Xuding
11
1995
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
11
1995
Sorting and merging in rounds. Zbl 0493.68060
Haeggkvist, R.; Hell, P.
11
1982
The complexity of finding generalized paths in tournaments. Zbl 0532.68069
Hell, Pavol; Rosenfeld, Moshe
11
1983
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
11
2006
Graph packings. Zbl 1412.05161
Hell, Pavol
11
2000
Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107
Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav
11
1971
Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022
Feder, Tomás; Hell, Pavol; Mohar, Bojan
10
2003
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
10
2006
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
9
2001
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
9
1996
Graph retractions. Zbl 0362.05072
Hell, Pavol
9
1976
Homomorphisms of graphs and of their orientations. Zbl 0375.05023
Hell, Pavel; Nešetřil, Jaroslav
9
1978
On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
9
1992
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
9
1973
Full embeddings into some categories of graphs. Zbl 0257.05115
Hell, P.
9
1972
List homomorphism problems for signed graphs. Zbl 07559391
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola
9
2020
List homomorphism problems for signed trees. Zbl 1506.05082
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola
3
2023
On the kernel and related problems in interval digraphs. Zbl 07691812
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu
1
2023
List homomorphisms to separable signed graphs. Zbl 07683160
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola
4
2022
Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Zbl 07719364
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash
3
2022
Distance-two colourings of Barnette graphs. Zbl 1458.05065
Feder, Tomás; Hell, Pavol; Subi, Carlos
4
2021
Strong chordality of graphs with possible loops. Zbl 1459.05238
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H.
1
2021
On the kernel and related problems in interval digraphs. Zbl 07788590
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu
1
2021
List homomorphism problems for signed graphs. Zbl 07559391
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola
9
2020
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
5
2020
Bipartite analogues of comparability and cocomparability graphs. Zbl 1450.05089
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M.
2
2020
Minimal obstructions to 2-polar cographs. Zbl 1410.05164
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares
2
2019
Interval-like graphs and digraphs. Zbl 1494.68195
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
3
2018
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
27
2017
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
24
2017
The complexity of tropical graph homomorphisms. Zbl 1367.05141
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza
5
2017
Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César
4
2017
Strict chordal and strict split digraphs. Zbl 1358.05125
Hell, Pavol; Hernández-Cruz, César
3
2017
Ferrers dimension of grid intersection graphs. Zbl 1350.05142
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
3
2017
Correspondence homomorphisms to reflexive graphs. Zbl 1383.05212
Feder, Tomás; Hell, Pavol
1
2017
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
14
2015
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
6
2015
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104
Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash
6
2015
Join colourings of chordal graphs. Zbl 1318.05058
Hell, Pavol; Yen, Pei-Lan
2
2015
Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. Zbl 1315.05066
Hell, Pavol; Hernández-Cruz, César
2
2015
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
24
2014
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
14
2014
On the complexity of the 3-kernel problem in some classes of digraphs. Zbl 1292.05124
Hell, Pavol; Hernández-Cruz, César
8
2014
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. Zbl 1339.11033
Codara, Pietro; D&rsquo;Antona, Ottavio M.; Hell, Pavol
6
2014
Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash
6
2014
Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude
5
2014
Matrix partitions of split graphs. Zbl 1283.05213
Feder, Tomás; Hell, Pavol; Shklarsky, Oren
5
2014
Complexity of coloring graphs without paths and cycles. Zbl 1405.68140
Hell, Pavol; Huang, Shenwei
5
2014
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
5
2014
Semilattice polymorphisms and chordal graphs. Zbl 1284.05125
Hell, Pavol; Siggers, Mark
3
2014
Connected obstructions to full graph homomorphisms. Zbl 1300.05181
Hell, Pavol; Pultr, Aleš
1
2014
Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234
Francis, Mathew; Hell, Pavol; Stacho, Juraj
1
2014
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
6
2013
Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude
6
2013
Influence diffusion in social networks under time window constraints. Zbl 1408.91176
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo
6
2013
Obstructions to partitions of chordal graphs. Zbl 1277.05137
Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh
5
2013
Small \(H\)-coloring problems for bounded degree digraphs. Zbl 1382.68111
Hell, Pavol; Mishra, Aurosish
1
2013
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
21
2012
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
12
2012
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
7
2012
Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034
Hell, Pavol; Rafiey, Arash
6
2012
On edge-sets of bicliques in graphs. Zbl 1254.05138
Groshaus, Marina; Hell, Pavol; Stacho, Juraj
4
2012
Counting partitions of graphs. Zbl 1260.68176
Hell, Pavol; Hermann, Miki; Nevisi, Mayssam Mohammadi
2
2012
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
20
2011
Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj
4
2011
Partitioning chordal graphs. Zbl 1274.05376
Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei
2
2011
Cycle transversals in bounded degree graphs. Zbl 1283.68155
Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio
1
2011
Messy broadcasting - decentralized broadcast schemes with limited knowledge. Zbl 1209.05253
Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L.
1
2011
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
16
2010
Faithful representations of graphs by islands in the extended grid. Zbl 1283.68269
Coury, Michael D.; Hell, Pavol; Kratochvíl, Jan; Vyskočil, Tomáš
1
2010
Adaptable chromatic number of graph products. Zbl 1179.05045
Hell, Pavol; Pan, Zhishi; Wong, Tsai-Lien; Zhu, Xuding
6
2009
Linear-time certifying algorithms for near-graphical sequences. Zbl 1185.05135
Hell, Pavol; Kirkpatrick, David
5
2009
Adjusted interval digraphs. Zbl 1267.05257
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
4
2009
Extension problems with degree bounds. Zbl 1177.05037
Feder, Tomas; Hell, Pavol; Huang, Jing
2
2009
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
28
2008
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
24
2008
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
19
2008
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
16
2008
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
16
2008
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
15
2008
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
15
2008
Minimum cost homomorphisms to reflexive digraphs. Zbl 1136.68462
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash
6
2008
Oriented star packings. Zbl 1139.05027
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo
4
2008
Brooks-type theorems for pair-list colorings and list homomorphisms. Zbl 1156.05019
Feder, Tomás; Hell, Pavol; Huang, Jing
3
2008
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
21
2007
List homomorphisms of graphs with bounded degrees. Zbl 1111.05035
Feder, Tomás; Hell, Pavol; Huang, Jing
17
2007
Matrix partitions with finitely many obstructions. Zbl 1158.05326
Feder, Tomás; Hell, Pavol; Xie, Wing
8
2007
Matrix partitions with finitely many obstructions. Zbl 1158.05325
Feder, Tomás; Hell, Pavol; Xie, Wing
7
2007
The structure of bi-arc trees. Zbl 1110.05093
Feder, Tomás; Hell, Pavol; Huang, Jing
1
2007
On the density of trigraph homomorphisms. Zbl 1120.05091
Hell, Pavol; Nešetřil, Jarik
1
2007
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
37
2006
Full constraint satisfaction problems. Zbl 1111.68115
Feder, Tomás; Hell, Pavol
23
2006
Matrix partitions of perfect graphs. Zbl 1143.05035
Feder, Tomás; Hell, Pavol
20
2006
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
14
2006
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
11
2006
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
10
2006
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
30
2005
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
29
2005
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Packing \(r\)-cliques in weighted chordal graphs. Zbl 1091.90073
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F.
6
2005
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
370
2004
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
53
2004
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
40
2004
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
34
2004
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
15
2004
Polychromatic cliques. Zbl 1044.05051
Hell, Pavol; Montellano-Ballesteros, Juan José
7
2004
List partitions of chordal graphs. Zbl 1196.05060
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
1
2004
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
87
2003
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
65
2003
Algorithmic aspects of graph homomorphisms. Zbl 1035.05089
Hell, Pavol
14
2003
Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022
Feder, Tomás; Hell, Pavol; Mohar, Bojan
10
2003
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
4
2003
Broadcasting in generalized chordal rings. Zbl 1031.68012
Comellas, F.; Hell, P.
1
2003
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
29
2002
Antidirected Hamiltonian paths between specified vertices of a tournament. Zbl 0996.05062
Hell, P.; Rosenfeld, M.
4
2002
Homomorphisms to powers of digraphs. Zbl 0994.05071
Brewster, Richard C.; Hell, Pavol
3
2002
...and 117 more Documents
all top 5

Cited by 2,304 Authors

110 Hell, Pavol
70 Nešetřil, Jaroslav
41 Zhu, Xuding
37 Huang, Jing
37 Paulusma, Daniël
28 Feder, Tomás
26 Martin, Barnaby D.
23 Brewster, Richard C.
21 Živný, Stanislav
20 Hernández-Cruz, César
20 Szwarcfiter, Jayme Luiz
18 Bang-Jensen, Jørgen
18 Klein, Sulamita
18 MacGillivray, Gary
18 Rafiey, Arash
18 Tardif, Claude
17 de Figueiredo, Celina M. Herrera
16 Bulatov, Andrei A.
16 Cai, Jin-Yi
16 Gargano, Luisa
16 Naserasr, Reza
16 Sopena, Éric
15 Golovach, Petr A.
14 Kratochvíl, Jan
14 Krokhin, Andrei A.
14 Rzążewski, Paweł
13 Bonomo-Braberman, Flavia
13 Dantas, Simone
13 Faria, Luerbio
13 Goldberg, Leslie Ann
13 Milanič, Martin
13 Ossona de Mendez, Patrice
13 Raspaud, André
12 Cordasco, Gennaro
12 Fiala, Jiří
12 Harutyunyan, Hovhannes A.
12 Huang, Shenwei
12 Jonsson, Peter
12 Ochem, Pascal
11 Bodirsky, Manuel
11 Gutin, Gregory Z.
11 Larose, Benoit
11 Protti, Fábio
11 Rescigno, Adele Anna
11 Vaccaro, Ugo
10 Chudnovsky, Maria
10 Dalmau, Víctor
10 Esperet, Louis
10 Malyshev, Dmitriĭ Sergeevich
10 Manoussakis, Yannis G.
10 Saitoh, Toshiki
10 Sichler, Jiří Jan
10 Siggers, Mark H.
10 Soulignac, Francisco Juan
10 Souza, Uéverton S.
10 Thilikos, Dimitrios M.
9 Barto, Libor
9 Dyer, Martin E.
9 Foucaud, Florent
9 Hajiabolhassan, Hossein
9 Klavžar, Sandi
9 Lin, Min Chih
9 Liu, Guizhen
9 Pinlou, Alexandre
9 Sen, Sagnik
9 Uehara, Ryuhei
8 Bok, Jan
8 Dabrowski, Konrad Kazimierz
8 Dourado, Mitre Costa
8 Ekim, Tınaz
8 Goedgebeur, Jan
8 Hubička, Jan
8 Jedličková, Nikola
8 Lonc, Zbigniew
8 Nigussie, Yared
8 Otachi, Yota
8 Pêcher, Arnaud
8 Rautenbach, Dieter
8 Reed, Bruce Alan
8 Safe, Martín Darío
8 Stacho, Juraj
8 Wagler, Annegret Katrin
8 Wrochna, Marcin
8 Zhou, Huishan
7 Araujo-Pardo, Gabriela
7 Bandelt, Hans-Jürgen
7 Brešar, Boštjan
7 Chaplick, Steven
7 Chen, Hubie
7 Das, Sandip
7 de Werra, Dominique
7 Fernau, Henning
7 Habib, Michel
7 Johnson, Matthew
7 Kolaitis, Phokion G.
7 Koubek, Vaclav
7 Li, Zhiyuan
7 Liestman, Arthur L.
7 Lin, Wensong
7 Madelaine, Florent R.
...and 2,204 more Authors
all top 5

Cited in 204 Serials

262 Discrete Applied Mathematics
262 Discrete Mathematics
118 Theoretical Computer Science
90 European Journal of Combinatorics
79 Journal of Graph Theory
67 Journal of Combinatorial Theory. Series B
46 Graphs and Combinatorics
41 Algorithmica
38 SIAM Journal on Discrete Mathematics
38 The Electronic Journal of Combinatorics
35 Information Processing Letters
32 Journal of Computer and System Sciences
24 Journal of Combinatorial Optimization
18 Algebra Universalis
18 Order
17 Theory of Computing Systems
15 SIAM Journal on Computing
15 Information and Computation
14 European Journal of Operational Research
14 Discussiones Mathematicae. Graph Theory
12 Journal of Combinatorial Theory. Series A
12 Combinatorica
11 Networks
10 Applied Mathematics and Computation
9 Journal of Algebraic Combinatorics
9 Journal of Discrete Algorithms
9 Optimization Letters
8 Discrete & Computational Geometry
7 Computers & Operations Research
7 Combinatorics, Probability and Computing
7 Computer Science Review
6 Operations Research Letters
6 International Journal of Algebra and Computation
6 Linear Algebra and its Applications
6 Discrete Optimization
5 Archiv der Mathematik
5 The Journal of Symbolic Logic
5 Mathematica Slovaca
5 Proceedings of the American Mathematical Society
5 Mathematical Programming. Series A. Series B
5 Trudy Instituta Matematiki
5 Discrete Mathematics, Algorithms and Applications
5 Formalized Mathematics
4 Artificial Intelligence
4 Israel Journal of Mathematics
4 Information Sciences
4 Advances in Applied Mathematics
4 Annals of Pure and Applied Logic
4 Aequationes Mathematicae
4 Computational Optimization and Applications
4 Journal of Combinatorial Designs
4 Annals of Mathematics and Artificial Intelligence
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Electronic Journal of Graph Theory and Applications
3 Computers & Mathematics with Applications
3 SIAM Journal on Algebraic and Discrete Methods
3 Applied Mathematics Letters
3 Annals of Operations Research
3 Random Structures & Algorithms
3 Games and Economic Behavior
3 The Australasian Journal of Combinatorics
3 Computational Complexity
3 Constraints
3 Annals of Combinatorics
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Acta Mathematica Sinica. English Series
3 Mathematics in Computer Science
3 Logical Methods in Computer Science
3 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
3 ACM Transactions on Computation Theory
3 PUMP Journal of Undergraduate Research
3 The Art of Discrete and Applied Mathematics
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Bulletin of the Australian Mathematical Society
2 Linear and Multilinear Algebra
2 Geometriae Dedicata
2 Journal of Soviet Mathematics
2 Memoirs of the American Mathematical Society
2 Monatshefte für Mathematik
2 Transactions of the American Mathematical Society
2 Journal of Complexity
2 Asia-Pacific Journal of Operational Research
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Applied Categorical Structures
2 Boletín de la Sociedad Matemática Mexicana. Third Series
2 International Transactions in Operational Research
2 Journal of Mathematical Chemistry
2 Taiwanese Journal of Mathematics
2 Soft Computing
2 Journal of Graph Algorithms and Applications
2 Journal of the ACM
2 Chaos
2 Journal of Discrete Mathematical Sciences & Cryptography
2 RAIRO. Theoretical Informatics and Applications
2 RAIRO. Operations Research
2 Journal of the Australian Mathematical Society
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Quantum Information Processing
...and 104 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.