×
Compute Distance To:
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
Documents Indexed: 231 Publications since 1968, including 1 Book
5 Contributions as Editor
Reviewing Activity: 54 Reviews
Co-Authors: 152 Co-Authors with 216 Joint Publications
5,364 Co-Co-Authors
all top 5

Co-Authors

19 single-authored
35 Feder, Tomás
24 Nešetřil, Jaroslav
22 Huang, Jing
13 Rafiey, Arash
12 Kirkpatrick, David G.
11 Zhu, Xuding
10 Klein, Sulamita
8 Bang-Jensen, Jørgen
8 Brewster, Richard C.
8 Hernández-Cruz, César
8 Miller, Donald J.
8 Protti, Fábio
7 Nogueira, Loana Tito
6 Gargano, Luisa
6 Stacho, Juraj
5 Häggkvist, Roland
5 Liestman, Arthur L.
5 MacGillivray, Gary
4 Hahn, Gena
4 Larose, Benoit
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 Francis, Mathew C.
3 Groshaus, Marina E.
3 McConnell, Ross M.
3 Nevisi, Mayssam Mohammadi
3 Pérennes, Stéphane
3 Raspaud, André
3 Rosa, Alexander
3 Siggers, Mark H.
2 Bondy, J. Adrian
2 Chaplick, Steven
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 Huang, Shenwei
2 Kratochvíl, Jan
2 Lin, Jephian Chin-Hung
2 Manoussakis, Yannis G.
2 Mishra, Aurosish
2 Mohar, Bojan
2 Motwani, Rajeev
2 Naserasr, Reza
2 Nekooei Rizi, Shekoofeh
2 Nishiyama, Hiroshi
2 Otachi, Yota
2 Quintas, Louis V.
2 Rizzi, Romeo
2 Rosenfeld, Moshe
2 Saitoh, Toshiki
2 Sopena, Éric
2 Tardif, Claude
2 Uehara, Ryuhei
2 Xie, Wing
2 Yang, Boting
2 Yeo, Anders
1 Bandelt, Hans-Jürgen
1 Beauquier, Bruno
1 Bhattacharya, Binay Kumar
1 Bloom, Gary Stuart
1 Bok, Jan
1 Bollobás, Béla
1 Brown, Thomas Craig
1 Cameron, Kathie
1 Chandran, L. Sunil
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, Sajal Kumar
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
1 Gupta, Arvind Kumar
1 Gutin, Gregory Z.
1 Hammar, Mikael
1 Hartvigsen, David B.
1 Harutyunyan, Ararat
1 Harutyunyan, Hovhannes A.
1 Hermann, Miki
1 Hochstättler, Winfried
1 Hosseini, Seyyed Aliasghar
...and 52 more Co-Authors
all top 5

Serials

31 Discrete Mathematics
28 Discrete Applied Mathematics
19 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
4 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 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 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

201 Publications have been cited 2,818 times in 1,564 Documents Cited by Year
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
214
1990
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
211
2004
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. Zbl 0858.05094
Deng, Xiaotie; Hell, Pavol; Huang, Jing
79
1996
On the complexity of general graph factor problems. Zbl 0525.68023
Kirkpatrick, D. G.; Hell, P.
77
1983
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
73
2003
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
70
1990
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
69
1999
On the completeness of a generalized matching problem. Zbl 1282.68182
Kirkpatrick, David G.; Hell, Pavol
64
1978
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
62
1998
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
48
2003
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
47
1992
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
45
1985
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
44
2004
Graph decompositions, handcuffed prisoners and balanced p-designs. Zbl 0251.05015
Hell, Pavol; Rosa, Alexander
38
1972
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
38
1999
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
36
2004
The complexity of colouring by semicomplete digraphs. Zbl 0678.05018
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
36
1988
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
35
1996
On multiplicative graphs and the product conjecture. Zbl 0657.05028
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V.
34
1988
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
34
2001
Absolute retracts and varieties of reflexible graphs. Zbl 0627.05039
Hell, Pavol; Rival, Ivan
30
1987
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
28
2004
Sparse broadcast graphs. Zbl 0764.05042
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
28
1992
Packings by cliques and by finite families of graphs. Zbl 0582.05046
Hell, P.; Kirkpatrick, D. G.
28
1984
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
27
2008
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
25
2005
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
25
2006
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
23
2002
Packings by complete bipartite graphs. Zbl 0597.05050
Hell, P.; Kirkpatrick, D. G.
23
1986
The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029
Bang-Jensen, Jørgen; Hell, Pavol
23
1990
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
22
2005
A simple existence criterion for \((g<f)\)-factors. Zbl 0723.05101
Heinrich, Katherine; Hell, Pavol; Kirkpatrick, David G.; Liu, Guizhen
21
1990
Graph with given achromatic number. Zbl 0345.05113
Hell, Pavol; Miller, Donald J.
20
1976
Full constraint satisfaction problems. Zbl 1111.68115
Feder, Tomás; Hell, Pavol
20
2006
Matrix partitions of perfect graphs. Zbl 1143.05035
Feder, Tomás; Hell, Pavol
20
2006
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
19
2007
Absolute reflexive retracts and absolute bipartite retracts. Zbl 0795.05133
Bandelt, Hans-Jürgen; Farber, Martin; Hell, Pavol
18
1993
Universality of \(A\)-mote graphs. Zbl 0799.05063
Häggkvist, Roland; Hell, Pavol
18
1993
High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol
18
2001
The circular chromatic number of series-parallel graphs. Zbl 0944.05037
Hell, Pavol; Zhu, Xuding
17
2000
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
17
2017
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
17
2008
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
17
2014
Broadcasting in bounded degree graphs. Zbl 0753.68007
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
16
1992
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
16
2017
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
16
2008
Algorithms for degree constrained graph factors of minimum deficiency. Zbl 0764.68118
Hell, P.; Kirkpatrick, D. G.
16
1993
Parallel sorting with constant time for comparisons. Zbl 0461.68062
Häggkvist, Roland; Hell, Pavol
16
1981
Large planar graphs with given diameter and maximum degree. Zbl 0832.05060
Fellows, M.; Hell, P.; Seyffarth, K.
15
1995
Absolute planar retracts and the four colour conjecture. Zbl 0267.05102
Hell, Pavol
15
1974
On restricted two-factors. Zbl 0672.05065
Hell, Pavol; Kirkpatrick, David; Kratochvíl, Jan; Kříž, Igor
15
1988
Concerning the achromatic number of graphs. Zbl 0577.05032
Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald
15
1986
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
15
2008
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
15
2011
Local tournaments and proper circular arc graphs. Zbl 0819.68088
Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing
14
1990
Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074
Hell, P.; Seyffarth, K.
14
1993
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
14
2000
On the ultimate independence ratio of a graph. Zbl 0829.05026
Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk
14
1995
Two remarks on circular arc graphs. Zbl 0868.05043
Hell, Pavol; Huang, Jing
14
1997
On generalized matching problems. Zbl 0454.68077
Hell, P.; Kirkpatrick, D. G.
14
1981
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
13
2008
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs. Zbl 0835.05064
Hell, Pavol; Huang, Jing
13
1995
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
13
1996
Analogues of the Shannon capacity of a graph. Zbl 0501.05035
Hell, Pavol; Roberts, Fred S.
13
1982
Algorithmic aspects of graph homomorphisms. Zbl 1035.05089
Hell, Pavol
12
2003
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
12
2010
List homomorphisms of graphs with bounded degrees. Zbl 1111.05035
Feder, Tomás; Hell, Pavol; Huang, Jing
12
2007
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
12
2008
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
12
2006
Independence ratios of graph powers. Zbl 0795.05054
Hell, Pavol; Yu, Xingxing; Zhou, Huishan
11
1994
Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
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
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
11
2004
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
11
2008
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
11
2015
Sorting and merging in rounds. Zbl 0493.68060
Haeggkvist, R.; Hell, P.
11
1982
Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
11
1995
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Homomorphisms to oriented paths. Zbl 0819.05030
Hell, Pavol; Zhu, Xuding
10
1994
The existence of homomorphisms to oriented cycles. Zbl 0831.05059
Hell, Pavol; Zhu, Xuding
10
1995
Graph packings. Zbl 1412.05161
Hell, Pavol
10
2000
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
10
2012
On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
9
1992
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
9
2001
Full embeddings into some categories of graphs. Zbl 0257.05115
Hell, P.
9
1972
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
9
2006
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
9
2006
Homomorphisms to oriented cycles. Zbl 0794.05037
Hell, Pavol; Zhou, Huishan; Zhu, Xuding
8
1993
Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126
Hell, Pavol; Nešetřil, Jaroslav
8
1973
Some results on the Oberwolfach problem. (Decomposition of complete graphs into isomorphic quadratic factors.). Zbl 0297.05141
Hell, Pavol; Kotzig, Anton; Rosa, Alexander
8
1975
Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022
Feder, Tomás; Hell, Pavol; Mohar, Bojan
8
2003
Constructions of large planar networks with given degree and diameter. Zbl 1002.90008
Fellows, M.; Hell, P.; Seyffarth, K.
8
1998
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
8
2014
On chordal proper circular arc graphs. Zbl 0796.05080
Bang-Jensen, Jørgen; Hell, Pavol
7
1994
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
7
1996
Graph retractions. Zbl 0362.05072
Hell, Pavol
7
1976
On some strongly rigid families of graphs and the full embeddings they induce. Zbl 0299.05109
Hell, Pavol
7
1974
Polychromatic cliques. Zbl 1044.05051
Hell, Pavol; Montellano-Ballesteros, Juan José
7
2004
Optimal wavelength-routed multicasting. Zbl 0908.90122
Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane
7
1998
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2020
Minimal obstructions to 2-polar cographs. Zbl 1410.05164
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares
1
2019
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
17
2017
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
16
2017
The complexity of tropical graph homomorphisms. Zbl 1367.05141
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza
4
2017
Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073
Feder, Tomás; 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
2
2017
Correspondence homomorphisms to reflexive graphs. Zbl 1383.05212
Feder, Tomás; Hell, Pavol
1
2017
Strict chordal and strict split digraphs. Zbl 1358.05125
Hell, Pavol; Hernández-Cruz, César
1
2017
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
11
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
4
2015
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
4
2015
Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. Zbl 1315.05066
Hell, Pavol; Hernández-Cruz, César
1
2015
Join colourings of chordal graphs. Zbl 1318.05058
Hell, Pavol; Yen, Pei-Lan
1
2015
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
17
2014
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
8
2014
On the complexity of the 3-kernel problem in some classes of digraphs. Zbl 1292.05124
Hell, Pavol; Hernández-Cruz, César
6
2014
Complexity of coloring graphs without paths and cycles. Zbl 1405.68140
Hell, Pavol; Huang, Shenwei
5
2014
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. Zbl 1339.11033
Codara, Pietro; D&rsquo;Antona, Ottavio M.; Hell, Pavol
5
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
4
2014
Semilattice polymorphisms and chordal graphs. Zbl 1284.05125
Hell, Pavol; Siggers, Mark
3
2014
Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash
2
2014
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
2
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
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
5
2013
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
5
2013
Influence diffusion in social networks under time window constraints. Zbl 1408.91176
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo
5
2013
Obstructions to partitions of chordal graphs. Zbl 1277.05137
Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh
3
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
10
2012
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
6
2012
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
5
2012
Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034
Hell, Pavol; Rafiey, Arash
3
2012
On edge-sets of bicliques in graphs. Zbl 1254.05138
Groshaus, Marina; Hell, Pavol; Stacho, Juraj
3
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
15
2011
Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj
2
2011
Partitioning chordal graphs. Zbl 1274.05376
Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei
2
2011
Messy broadcasting - decentralized broadcast schemes with limited knowledge. Zbl 1209.05253
Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L.
1
2011
Cycle transversals in bounded degree graphs. Zbl 1283.68155
Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio
1
2011
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
12
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
5
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
1
2009
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
27
2008
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
17
2008
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
16
2008
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
15
2008
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
13
2008
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
12
2008
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
11
2008
Minimum cost homomorphisms to reflexive digraphs. Zbl 1136.68462
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash
4
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
19
2007
List homomorphisms of graphs with bounded degrees. Zbl 1111.05035
Feder, Tomás; Hell, Pavol; Huang, Jing
12
2007
Matrix partitions with finitely many obstructions. Zbl 1158.05326
Feder, Tomás; Hell, Pavol; Xie, Wing
7
2007
Matrix partitions with finitely many obstructions. Zbl 1158.05325
Feder, Tomás; Hell, Pavol; Xie, Wing
5
2007
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
25
2006
Full constraint satisfaction problems. Zbl 1111.68115
Feder, Tomás; Hell, Pavol
20
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
12
2006
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
9
2006
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
9
2006
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
25
2005
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
22
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
211
2004
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
44
2004
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
36
2004
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
28
2004
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
11
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
73
2003
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
48
2003
Algorithmic aspects of graph homomorphisms. Zbl 1035.05089
Hell, Pavol
12
2003
Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022
Feder, Tomás; Hell, Pavol; Mohar, Bojan
8
2003
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
3
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
23
2002
Antidirected Hamiltonian paths between specified vertices of a tournament. Zbl 0996.05062
Hell, P.; Rosenfeld, M.
2
2002
Homomorphisms to powers of digraphs. Zbl 0994.05071
Brewster, Richard C.; Hell, Pavol
2
2002
Partitioning chordal graphs into independent sets and cliques. Zbl 1208.05111
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F.
1
2002
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
34
2001
High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol
18
2001
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
9
2001
On generalized split graphs. Zbl 0981.05076
Hell, Pavol; Klein, Sulamita; Protti, Fábio; Tito, Loana
6
2001
Coloring all directed paths in a symmetric tree, with an application to optical networks. Zbl 0996.05055
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
4
2001
The circular chromatic number of series-parallel graphs. Zbl 0944.05037
Hell, Pavol; Zhu, Xuding
17
2000
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
14
2000
Graph packings. Zbl 1412.05161
Hell, Pavol
10
2000
On homomorphisms to edge-coloured cycles. Zbl 1412.05064
Brewster, Richard C.; Hell, Pavol
3
2000
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
69
1999
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
38
1999
...and 101 more Documents
all top 5

Cited by 1,903 Authors

95 Hell, Pavol
63 Nešetřil, Jaroslav
38 Zhu, Xuding
31 Huang, Jing
29 Paulusma, Daniël
23 Feder, Tomás
20 Martin, Barnaby D.
18 Szwarcfiter, Jayme Luiz
17 Bang-Jensen, Jørgen
17 MacGillivray, Gary
17 Tardif, Claude
16 Brewster, Richard C.
16 Hernández-Cruz, César
16 Klein, Sulamita
16 Živný, Stanislav
15 de Figueiredo, Celina M. Herrera
12 Bulatov, Andrei A.
12 Dantas, Simone
12 Gargano, Luisa
12 Naserasr, Reza
12 Ossona de Mendez, Patrice
12 Sopena, Éric
11 Bonomo-Braberman, Flavia
11 Golovach, Petr A.
11 Krokhin, Andrei A.
11 Protti, Fábio
10 Faria, Luerbio
10 Goldberg, Leslie Ann
10 Ochem, Pascal
10 Rafiey, Arash
10 Sichler, Jiří Jan
10 Vaccaro, Ugo
9 Cordasco, Gennaro
9 Fiala, Jiří
9 Gutin, Gregory Z.
9 Jonsson, Peter A.
9 Kratochvíl, Jan
9 Larose, Benoit
9 Liu, Guizhen
9 Malyshev, Dmitriĭ Sergeevich
9 Milanič, Martin
9 Raspaud, André
9 Thilikos, Dimitrios M.
8 Bodirsky, Manuel
8 Cai, Jin-Yi
8 Chudnovsky, Maria
8 Dalmau, Víctor
8 Ekim, Tınaz
8 Esperet, Louis
8 Harutyunyan, Hovhannes A.
8 Hubička, Jan
8 Pêcher, Arnaud
8 Reed, Bruce Alan
8 Safe, Martín Darío
8 Siggers, Mark H.
8 Soulignac, Francisco Juan
8 Uehara, Ryuhei
8 Wagler, Annegret Katrin
7 de Werra, Dominique
7 Dourado, Mitre Costa
7 Foucaud, Florent
7 Habib, Michel A.
7 Klavžar, Sandi
7 Koubek, Vaclav
7 Liestman, Arthur L.
7 Lin, Min Chih
7 Lonc, Zbigniew
7 Manoussakis, Yannis G.
7 Nigussie, Yared
7 Nogueira, Loana Tito
7 Otachi, Yota
7 Rautenbach, Dieter
7 Rescigno, Adele Anna
7 Rzążewski, Paweł
7 Saitoh, Toshiki
7 Sen, Sagnik
7 Van Leeuwen, Erik Jan
7 Zhou, Huishan
6 Araujo-Pardo, Gabriela
6 Barth, Dominique
6 Barto, Libor
6 Brešar, Boštjan
6 Chen, Hubie
6 Durán, Guillermo Alfredo
6 Dyer, Martin E.
6 Goedgebeur, Jan
6 Grippo, Luciano Norberto
6 Huang, Shenwei
6 Johnson, Matthew
6 Kirkpatrick, David G.
6 Lê Văn Băng
6 Peters, Joseph G.
6 Pinlou, Alexandre
6 Pultr, Aleš
6 Sau, Ignasi
6 Stacho, Juraj
6 Takaoka, Asahi
6 Treglown, Andrew
6 Tuza, Zsolt
6 Valencia-Pabon, Mario E.
...and 1,803 more Authors
all top 5

Cited in 171 Serials

236 Discrete Applied Mathematics
221 Discrete Mathematics
109 Theoretical Computer Science
72 European Journal of Combinatorics
61 Journal of Combinatorial Theory. Series B
50 Journal of Graph Theory
37 Graphs and Combinatorics
32 Information Processing Letters
32 Algorithmica
31 SIAM Journal on Discrete Mathematics
30 The Electronic Journal of Combinatorics
29 Journal of Computer and System Sciences
19 Journal of Combinatorial Optimization
18 Algebra Universalis
16 Order
15 Theory of Computing Systems
14 European Journal of Operational Research
12 Discussiones Mathematicae. Graph Theory
11 Journal of Combinatorial Theory. Series A
11 Combinatorica
11 Information and Computation
9 Journal of Discrete Algorithms
8 Discrete & Computational Geometry
8 Optimization Letters
7 SIAM Journal on Computing
7 Computer Science Review
6 Networks
6 Computers & Operations Research
6 International Journal of Algebra and Computation
5 Applied Mathematics and Computation
5 Archiv der Mathematik
5 The Journal of Symbolic Logic
5 Mathematica Slovaca
5 Operations Research Letters
5 Journal of Algebraic Combinatorics
5 Combinatorics, Probability and Computing
5 Trudy Instituta Matematiki
5 Discrete Optimization
5 Formalized Mathematics
4 Artificial Intelligence
4 Israel Journal of Mathematics
4 Proceedings of the American Mathematical Society
4 Advances in Applied Mathematics
4 Aequationes Mathematicae
4 Linear Algebra and its Applications
4 Computational Optimization and Applications
4 Discrete Mathematics, Algorithms and Applications
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Electronic Journal of Graph Theory and Applications
3 SIAM Journal on Algebraic and Discrete Methods
3 Annals of Pure and Applied Logic
3 Applied Mathematics Letters
3 Annals of Operations Research
3 Games and Economic Behavior
3 Mathematical Programming. Series A. Series B
3 Computational Complexity
3 Annals of Mathematics and Artificial Intelligence
3 Annals of Combinatorics
3 Mathematics in Computer Science
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Bulletin of the Australian Mathematical Society
2 Computers & Mathematics with Applications
2 Information Sciences
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 Random Structures & Algorithms
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 The Australasian Journal of Combinatorics
2 Applied Categorical Structures
2 Journal of Combinatorial Designs
2 Constraints
2 Journal of Mathematical Chemistry
2 Soft Computing
2 Journal of Graph Algorithms and Applications
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Acta Mathematica Sinica. English Series
2 RAIRO. Theoretical Informatics and Applications
2 Journal of the Australian Mathematical Society
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 ACM Transactions on Computational Logic
2 Journal of Algebra and its Applications
2 AKCE International Journal of Graphs and Combinatorics
2 Acta Universitatis Sapientiae. Informatica
2 Algorithms
2 Science China. Mathematics
2 Transactions on Combinatorics
2 ACM Transactions on Computation Theory
1 Acta Informatica
1 Communications in Algebra
1 Journal of the Franklin Institute
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physics Reports
1 Rocky Mountain Journal of Mathematics
1 Journal of Geometry and Physics
1 Advances in Mathematics
1 Annali di Matematica Pura ed Applicata. Serie Quarta
...and 71 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.