×

zbMATH — the first resource for mathematics

Hell, Pavol

Compute Distance To:
Author ID: hell.pavol Recent zbMATH articles by "Hell, Pavol"
Published as: Hell, P.; Hell, Pavel; Hell, Pavol
Homepage: https://www.cs.sfu.ca/~pavol/
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp · GND
Documents Indexed: 231 Publications since 1968, including 5 Books
Reviewing Activity: 54 Reviews
all top 5

Co-Authors

19 single-authored
34 Feder, Tomás
23 Nešetřil, Jaroslav
21 Huang, Jing
12 Kirkpatrick, David G.
12 Rafiey, Arash
11 Zhu, Xuding
10 Klein, Sulamita
8 Bang-Jensen, Jørgen
8 Miller, Donald J.
8 Protti, Fábio
7 Brewster, Richard C.
7 Hernández-Cruz, César
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 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 McConnell, Ross M.
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 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 Graham, Ronald Lewis
1 Gupta, Arvind Kumar
1 Gutin, Gregory Z.
1 Haddad, Lucien
1 Hammar, Mikael
1 Hartvigsen, David B.
1 Harutyunyan, Ararat
1 Harutyunyan, Hovhannes A.
1 Hermann, Miki
1 Hochstättler, Winfried
1 Imrich, Wilfried
1 Jing, Huang
1 Jonsson, Peter A.
...and 49 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
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 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
1 Computer Science Review

Publications by Year

Citations contained in zbMATH Open

199 Publications have been cited 2,622 times in 1,427 Documents Cited by Year
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
202
1990
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
186
2004
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. Zbl 0858.05094
Deng, Xiaotie; Hell, Pavol; Huang, Jing
73
1996
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
70
2003
A note on the star chromatic number. Zbl 0706.05022
Bondy, J. A.; Hell, Pavol
67
1990
On the complexity of general graph factor problems. Zbl 0525.68023
Kirkpatrick, D. G.; Hell, P.
66
1983
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
64
1999
On the completeness of a generalized matching problem. Zbl 1282.68182
Kirkpatrick, David G.; Hell, Pavol
58
1978
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
53
1998
The core of a graph. Zbl 0803.68080
Hell, Pavol; Nešetřil, Jaroslav
43
1992
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
42
2003
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
41
2004
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
39
1999
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
39
1985
Graph decompositions, handcuffed prisoners and balanced p-designs. Zbl 0251.05015
Hell, Pavol; Rosa, Alexander
37
1972
Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
36
1996
The complexity of colouring by semicomplete digraphs. Zbl 0678.05018
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
35
1988
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
34
2004
On multiplicative graphs and the product conjecture. Zbl 0657.05028
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V.
32
1988
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
31
2001
Sparse broadcast graphs. Zbl 0764.05042
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
28
1992
Absolute retracts and varieties of reflexible graphs. Zbl 0627.05039
Hell, Pavol; Rival, Ivan
27
1987
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
26
2004
Packings by cliques and by finite families of graphs. Zbl 0582.05046
Hell, P.; Kirkpatrick, D. G.
26
1984
Graphs and k-societies. Zbl 0209.32201
Hell, Pavol; Nešetřil, Jaroslav
25
1970
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
23
2006
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
23
2005
The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029
Bang-Jensen, Jørgen; Hell, Pavol
23
1990
Colouring, constraint satisfaction, and complexity. Zbl 1302.68251
Hell, Pavol; Nešetřil, Jaroslav
21
2008
Spanning trees with bounded number of branch vertices. Zbl 1056.68587
Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
21
2002
Packings by complete bipartite graphs. Zbl 0597.05050
Hell, P.; Kirkpatrick, D. G.
21
1986
Full constraint satisfaction problems. Zbl 1111.68115
Feder, Tomás; Hell, Pavol
20
2006
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
20
2005
Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried
19
2007
Matrix partitions of perfect graphs. Zbl 1143.05035
Feder, Tomás; Hell, Pavol
19
2006
Universality of \(A\)-mote graphs. Zbl 0799.05063
Häggkvist, Roland; Hell, Pavol
18
1993
A simple existence criterion for \((g<f)\)-factors. Zbl 0723.05101
Heinrich, Katherine; Hell, Pavol; Kirkpatrick, David G.; Liu, Guizhen
18
1990
Graph with given achromatic number. Zbl 0345.05113
Hell, Pavol; Miller, Donald J.
18
1976
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
16
2014
High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol
16
2001
Absolute reflexive retracts and absolute bipartite retracts. Zbl 0795.05133
Bandelt, Hans-Jürgen; Farber, Martin; Hell, Pavol
16
1993
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
Broadcasting in bounded degree graphs. Zbl 0753.68007
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G.
15
1992
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
14
2008
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
14
2008
Two remarks on circular arc graphs. Zbl 0868.05043
Hell, Pavol; Huang, Jing
14
1997
Concerning the achromatic number of graphs. Zbl 0577.05032
Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald
14
1986
Absolute planar retracts and the four colour conjecture. Zbl 0267.05102
Hell, Pavol
14
1974
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
13
2011
The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
13
2000
The circular chromatic number of series-parallel graphs. Zbl 0944.05037
Hell, Pavol; Zhu, Xuding
13
2000
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
On the ultimate independence ratio of a graph. Zbl 0829.05026
Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk
13
1995
Local tournaments and proper circular arc graphs. Zbl 0819.68088
Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing
13
1990
On restricted two-factors. Zbl 0672.05065
Hell, Pavol; Kirkpatrick, David; Kratochvíl, Jan; Kříž, Igor
13
1988
Analogues of the Shannon capacity of a graph. Zbl 0501.05035
Hell, Pavol; Roberts, Fred S.
13
1982
On generalized matching problems. Zbl 0454.68077
Hell, P.; Kirkpatrick, D. G.
13
1981
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
12
2008
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
12
2008
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
12
2008
Algorithmic aspects of graph homomorphisms. Zbl 1035.05089
Hell, Pavol
12
2003
Complexity of tree homomorphisms. Zbl 0868.05018
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding
12
1996
Large planar graphs with given diameter and maximum degree. Zbl 0832.05060
Fellows, M.; Hell, P.; Seyffarth, K.
12
1995
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
11
2017
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
11
2017
Influence diffusion in social networks under time window constraints. Zbl 1315.91056
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo
11
2015
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
11
2008
List homomorphisms of graphs with bounded degrees. Zbl 1111.05035
Feder, Tomás; Hell, Pavol; Huang, Jing
11
2007
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245
Gargano, Luisa; Hell, Pavol; Perennes, Stephane
11
1997
Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
11
1995
Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074
Hell, P.; Seyffarth, K.
11
1993
Sorting and merging in rounds. Zbl 0493.68060
Haeggkvist, R.; Hell, P.
11
1982
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
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
10
2006
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
10
2006
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
10
2004
Homomorphisms to oriented paths. Zbl 0819.05030
Hell, Pavol; Zhu, Xuding
10
1994
Independence ratios of graph powers. Zbl 0795.05054
Hell, Pavol; Yu, Xingxing; Zhou, Huishan
10
1994
Retractions to pseudoforests. Zbl 1215.05063
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav
9
2010
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
9
2006
Graph packings. Zbl 1412.05161
Hell, Pavol
9
2000
Homomorphisms to oriented cycles. Zbl 0794.05037
Hell, Pavol; Zhou, Huishan; Zhu, Xuding
9
1993
On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
9
1992
Absolute retracts in graphs. Zbl 0296.05101
Hell, Pavol
9
1974
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
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
8
2001
The existence of homomorphisms to oriented cycles. Zbl 0831.05059
Hell, Pavol; Zhu, Xuding
8
1995
An introduction to the category of graphs. Zbl 0465.05060
Hell, Pavol
8
1979
Graph retractions. Zbl 0362.05072
Hell, Pavol
8
1976
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
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
7
2014
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
7
2012
Matrix partitions with finitely many obstructions. Zbl 1158.05326
Feder, Tomás; Hell, Pavol; Xie, Wing
7
2007
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
Duality of graph homomorphisms. Zbl 0846.05093
Hell, Pavol; Nešetřil, J.; Zhu, Xuding
7
1996
On chordal proper circular arc graphs. Zbl 0796.05080
Bang-Jensen, Jørgen; Hell, Pavol
7
1994
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2020
The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza
11
2017
Complexity of coloring graphs without paths and cycles. Zbl 1350.05037
Hell, Pavol; Huang, Shenwei
11
2017
The complexity of tropical graph homomorphisms. Zbl 1367.05141
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza
4
2017
Ferrers dimension of grid intersection graphs. Zbl 1350.05142
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
3
2017
Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César
3
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
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
4
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
2
2015
Join colourings of chordal graphs. Zbl 1318.05058
Hell, Pavol; Yen, Pei-Lan
1
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
Graph partitions with prescribed patterns. Zbl 1292.05214
Hell, Pavol
16
2014
Ordering without forbidden patterns. Zbl 1425.05134
Hell, Pavol; Mohar, Bojan; Rafiey, Arash
7
2014
Complexity of coloring graphs without paths and cycles. Zbl 1405.68140
Hell, Pavol; Huang, Shenwei
6
2014
On the complexity of the 3-kernel problem in some classes of digraphs. Zbl 1292.05124
Hell, Pavol; Hernández-Cruz, César
5
2014
Matrix partitions of split graphs. Zbl 1283.05213
Feder, Tomás; Hell, Pavol; Shklarsky, Oren
4
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
3
2014
A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. Zbl 1339.11033
Codara, Pietro; D’Antona, Ottavio M.; Hell, Pavol
3
2014
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
2
2014
Semilattice polymorphisms and chordal graphs. Zbl 1284.05125
Hell, Pavol; Siggers, Mark
2
2014
Connected obstructions to full graph homomorphisms. Zbl 1300.05181
Hell, Pavol; Pultr, Aleš
1
2014
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
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
4
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
7
2012
The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035
Hell, Pavol; Rafiey, Arash
4
2012
Approximation of minimum cost homomorphisms. Zbl 1365.05203
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash
4
2012
Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034
Hell, Pavol; Rafiey, Arash
2
2012
Counting partitions of graphs. Zbl 1260.68176
Hell, Pavol; Hermann, Miki; Nevisi, Mayssam Mohammadi
2
2012
On edge-sets of bicliques in graphs. Zbl 1254.05138
Groshaus, Marina; Hell, Pavol; Stacho, Juraj
2
2012
The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067
Hell, Pavol; Rafiey, Arash
13
2011
Partitioning chordal graphs. Zbl 1274.05376
Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei
2
2011
Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj
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
9
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
4
2009
Adjusted interval digraphs. Zbl 1267.05257
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash
3
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
21
2008
A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders
14
2008
On injective colourings of chordal graphs. Zbl 1136.68463
Hell, Pavol; Raspaud, André; Stacho, Juraj
14
2008
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
12
2008
On the adaptable chromatic number of graphs. Zbl 1147.05031
Hell, Pavol; Zhu, Xuding
12
2008
On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042
Feder, Tomás; Hell, Pavol
12
2008
Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary
11
2008
Brooks-type theorems for pair-list colorings and list homomorphisms. Zbl 1156.05019
Feder, Tomás; Hell, Pavol; Huang, Jing
4
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
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
11
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
4
2007
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
23
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
19
2006
From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028
Hell, Pavol
10
2006
The \(k\)-piece packing problem. Zbl 1099.05066
Hartvigsen, David; Hell, Pavol; Szabó, Jácint
10
2006
Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim
9
2006
Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056
Hell, Pavol; Huang, Jing
23
2005
List matrix partitions of chordal graphs. Zbl 1084.05026
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
20
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.
5
2005
Graphs and homomorphisms. Zbl 1062.05139
Hell, Pavol; Nešetřil, Jaroslav
186
2004
Interval bigraphs and circular arc graphs. Zbl 1046.05066
Hell, Pavol; Huang, Jing
41
2004
Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
34
2004
Spanning spiders and light-splitting switches. Zbl 1044.05048
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo
26
2004
Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049
Hell, Pavol; Nešetřil, Jaroslav
10
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
70
2003
Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033
Feder, Tomas; Hell, Pavol; Huang, Jing
42
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
6
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
21
2002
Homomorphisms to powers of digraphs. Zbl 0994.05071
Brewster, Richard C.; Hell, Pavol
3
2002
Partitioning chordal graphs into independent sets and cliques. Zbl 1208.05111
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F.
2
2002
Antidirected Hamiltonian paths between specified vertices of a tournament. Zbl 0996.05062
Hell, P.; Rosenfeld, M.
1
2002
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
31
2001
High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol
16
2001
On nice graphs. Zbl 0990.05058
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E.
8
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 complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav
13
2000
The circular chromatic number of series-parallel graphs. Zbl 0944.05037
Hell, Pavol; Zhu, Xuding
13
2000
Graph packings. Zbl 1412.05161
Hell, Pavol
9
2000
On homomorphisms to edge-coloured cycles. Zbl 1412.05064
Brewster, Richard C.; Hell, Pavol
4
2000
List homomorphisms and circular arc graphs. Zbl 0985.05048
Feder, Tomas; Hell, Pavol; Jing, Huang
64
1999
Complexity of graph partition problems. Zbl 1345.68171
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
39
1999
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
53
1998
Optimal wavelength-routed multicasting. Zbl 0908.90122
Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane
7
1998
Constructions of large planar networks with given degree and diameter. Zbl 1002.90008
Fellows, M.; Hell, P.; Seyffarth, K.
6
1998
...and 99 more Documents
all top 5

Cited by 1,741 Authors

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

Cited in 159 Serials

226 Discrete Applied Mathematics
216 Discrete Mathematics
103 Theoretical Computer Science
75 European Journal of Combinatorics
62 Journal of Combinatorial Theory. Series B
50 Journal of Graph Theory
35 Information Processing Letters
33 Graphs and Combinatorics
29 Journal of Computer and System Sciences
28 Algorithmica
26 SIAM Journal on Discrete Mathematics
17 Algebra Universalis
17 Journal of Combinatorial Optimization
15 Theory of Computing Systems
14 Order
12 The Electronic Journal of Combinatorics
11 Information and Computation
11 European Journal of Operational Research
10 Journal of Combinatorial Theory. Series A
10 Discussiones Mathematicae. Graph Theory
10 Journal of Discrete Algorithms
9 Combinatorica
8 SIAM Journal on Computing
8 Discrete & Computational Geometry
6 Networks
6 Computers & Operations Research
6 Optimization Letters
6 Computer Science Review
5 Archiv der Mathematik
5 The Journal of Symbolic Logic
5 Mathematica Slovaca
5 Operations Research Letters
5 Trudy Instituta Matematiki
5 Discrete Optimization
4 Israel Journal of Mathematics
4 Proceedings of the American Mathematical Society
4 Advances in Applied Mathematics
4 International Journal of Algebra and Computation
4 Aequationes Mathematicae
4 Journal of Algebraic Combinatorics
4 Computational Optimization and Applications
3 Artificial Intelligence
3 Computers & Mathematics with Applications
3 Applied Mathematics and Computation
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 Linear Algebra and its Applications
3 Mathematical Programming. Series A. Series B
3 Computational Complexity
3 Combinatorics, Probability and Computing
3 Annals of Mathematics and Artificial Intelligence
3 Annals of Combinatorics
3 Mathematics in Computer Science
3 Discrete Mathematics, Algorithms and Applications
3 Formalized Mathematics
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Bulletin of the Australian Mathematical Society
2 Information Sciences
2 Journal of Soviet Mathematics
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 ACM Transactions on Computational Logic
2 Journal of Algebra and its Applications
2 Acta Universitatis Sapientiae. Informatica
2 Algorithms
2 Science China. Mathematics
2 ACM Transactions on Computation Theory
1 Acta Informatica
1 Journal of the Franklin Institute
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
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
1 The Annals of Probability
1 BIT
1 Collectanea Mathematica
1 Commentationes Mathematicae Universitatis Carolinae
1 Czechoslovak Mathematical Journal
1 Geometriae Dedicata
1 International Journal of Mathematics and Mathematical Sciences
...and 59 more Serials

Citations by Year

Wikidata Timeline

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