Edit Profile (opens in new tab) Hell, Pavol Compute Distance To: Compute Author ID: hell.pavol Published as: Hell, Pavol; Hell, P.; Hell, Pavel more...less Homepage: https://www.cs.sfu.ca/~pavol/ External Links: MGP · ORCID · Wikidata · ResearchGate · dblp · GND Documents Indexed: 236 Publications since 1968, including 1 Book 5 Contributions as Editor Reviewing Activity: 54 Reviews Co-Authors: 155 Co-Authors with 222 Joint Publications 5,450 Co-Co-Authors all top 5 Co-Authors 19 single-authored 37 Feder, Tomás 25 Nešetřil, Jaroslav 22 Huang, Jing 13 Rafiey, Arash 12 Kirkpatrick, David G. 11 Zhu, Xuding 10 Brewster, Richard C. 10 Klein, Sulamita 9 Hernández-Cruz, César 8 Bang-Jensen, Jørgen 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 Bok, Jan 3 Farber, Martin 3 Francis, Mathew C. 3 Groshaus, Marina E. 3 Jedličková, Nikola 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 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 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 Padinhatteeri, Sajith 2 Pillai, Raji R. 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 González Hermosillo de la Maza, Sebastián 1 Graham, Ronald Lewis 1 Gupta, Arvind Kumar 1 Gutin, Gregory Z. 1 Guzmán-Pro, Santiago 1 Hammar, Mikael 1 Hartvigsen, David B. ...and 55 more Co-Authors all top 5 Serials 32 Discrete Mathematics 29 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 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 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 all top 5 Fields 216 Combinatorics (05-XX) 100 Computer science (68-XX) 9 General algebraic systems (08-XX) 9 Operations research, mathematical programming (90-XX) 5 General and overarching topics; collections (00-XX) 4 Category theory; homological algebra (18-XX) 4 Information and communication theory, circuits (94-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Group theory and generalizations (20-XX) 2 History and biography (01-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 205 Publications have been cited 2,944 times in 1,625 Documents Cited by ▼ Year ▼ Graphs and homomorphisms. Zbl 1062.05139Hell, Pavol; Nešetřil, Jaroslav 228 2004 On the complexity of H-coloring. Zbl 0639.05023Hell, Pavol; Nešetřil, Jaroslav 222 1990 Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. Zbl 0858.05094Deng, Xiaotie; Hell, Pavol; Huang, Jing 83 1996 On the complexity of general graph factor problems. Zbl 0525.68023Kirkpatrick, D. G.; Hell, P. 82 1983 List homomorphisms and circular arc graphs. Zbl 0985.05048Feder, Tomas; Hell, Pavol; Jing, Huang 74 1999 List partitions. Zbl 1029.05143Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 74 2003 A note on the star chromatic number. Zbl 0706.05022Bondy, J. A.; Hell, Pavol 70 1990 List homomorphisms to reflexive graphs. Zbl 0904.05078Feder, Tomas; Hell, Pavol 67 1998 On the completeness of a generalized matching problem. Zbl 1282.68182Kirkpatrick, David G.; Hell, Pavol 65 1978 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033Feder, Tomas; Hell, Pavol; Huang, Jing 52 2003 On the history of the minimum spanning tree problem. Zbl 0998.68003Graham, R. L.; Hell, Pavol 51 1985 The core of a graph. Zbl 0803.68080Hell, Pavol; Nešetřil, Jaroslav 49 1992 Interval bigraphs and circular arc graphs. Zbl 1046.05066Hell, Pavol; Huang, Jing 44 2004 Complexity of graph partition problems. Zbl 1345.68171Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 38 1999 Graph decompositions, handcuffed prisoners and balanced p-designs. Zbl 0251.05015Hell, Pavol; Rosa, Alexander 38 1972 Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 38 2004 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 37 1988 A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065Hell, Pavol; Shamir, Ron; Sharan, Roded 35 2001 Duality and polynomial testing of tree homomorphisms. Zbl 0877.05055Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding 35 1996 On multiplicative graphs and the product conjecture. Zbl 0657.05028Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V. 34 1988 Absolute retracts and varieties of reflexible graphs. Zbl 0627.05039Hell, Pavol; Rival, Ivan 30 1987 Spanning spiders and light-splitting switches. Zbl 1044.05048Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 29 2004 Sparse broadcast graphs. Zbl 0764.05042Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 29 1992 Packings by cliques and by finite families of graphs. Zbl 0582.05046Hell, P.; Kirkpatrick, D. G. 28 1984 Colouring, constraint satisfaction, and complexity. Zbl 1302.68251Hell, Pavol; Nešetřil, Jaroslav 27 2008 Independent packings in structured graphs. Zbl 1078.05067Cameron, Kathie; Hell, Pavol 27 2006 Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056Hell, Pavol; Huang, Jing 26 2005 Graphs and k-societies. Zbl 0209.32201Hell, Pavol; Nešetřil, Jaroslav 25 1970 List matrix partitions of chordal graphs. Zbl 1084.05026Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 25 2005 Spanning trees with bounded number of branch vertices. Zbl 1056.68587Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 24 2002 Packings by complete bipartite graphs. Zbl 0597.05050Hell, P.; Kirkpatrick, D. G. 23 1986 The effect of two cycles on the complexity of colourings by directed graphs. Zbl 0697.05029Bang-Jensen, Jørgen; Hell, Pavol 23 1990 Graph with given achromatic number. Zbl 0345.05113Hell, Pavol; Miller, Donald J. 22 1976 A simple existence criterion for \((g<f)\)-factors. Zbl 0723.05101Heinrich, Katherine; Hell, Pavol; Kirkpatrick, David G.; Liu, Guizhen 21 1990 Full constraint satisfaction problems. Zbl 1111.68115Feder, Tomás; Hell, Pavol 21 2006 Matrix partitions of perfect graphs. Zbl 1143.05035Feder, Tomás; Hell, Pavol 20 2006 Absolute reflexive retracts and absolute bipartite retracts. Zbl 0795.05133Bandelt, Hans-Jürgen; Farber, Martin; Hell, Pavol 19 1993 The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza 19 2017 Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060Feder, Tomás; Hell, Pavol; Hochstättler, Winfried 19 2007 Algorithms for degree constrained graph factors of minimum deficiency. Zbl 0764.68118Hell, P.; Kirkpatrick, D. G. 18 1993 Universality of \(A\)-mote graphs. Zbl 0799.05063Häggkvist, Roland; Hell, Pavol 18 1993 High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol 18 2001 A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders 18 2008 Complexity of coloring graphs without paths and cycles. Zbl 1350.05037Hell, Pavol; Huang, Shenwei 18 2017 Graph partitions with prescribed patterns. Zbl 1292.05214Hell, Pavol 18 2014 The circular chromatic number of series-parallel graphs. Zbl 0944.05037Hell, Pavol; Zhu, Xuding 17 2000 Local tournaments and proper circular arc graphs. Zbl 0819.68088Hell, Pavol; Bang-Jensen, Jørgen; Huang, Jing 17 1990 On injective colourings of chordal graphs. Zbl 1136.68463Hell, Pavol; Raspaud, André; Stacho, Juraj 17 2008 Parallel sorting with constant time for comparisons. Zbl 0461.68062Häggkvist, Roland; Hell, Pavol 16 1981 On restricted two-factors. Zbl 0672.05065Hell, Pavol; Kirkpatrick, David; Kratochvíl, Jan; Kříž, Igor 16 1988 The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067Hell, Pavol; Rafiey, Arash 16 2011 Broadcasting in bounded degree graphs. Zbl 0753.68007Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. 16 1992 Absolute planar retracts and the four colour conjecture. Zbl 0267.05102Hell, Pavol 15 1974 Large planar graphs with given diameter and maximum degree. Zbl 0832.05060Fellows, M.; Hell, P.; Seyffarth, K. 15 1995 Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs. Zbl 0835.05064Hell, Pavol; Huang, Jing 15 1995 The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav 15 2000 Concerning the achromatic number of graphs. Zbl 0577.05032Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald 15 1986 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 On the ultimate independence ratio of a graph. Zbl 0829.05026Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk 14 1995 Largest planar graphs of diameter two and fixed maximum degree. Zbl 0837.05074Hell, P.; Seyffarth, K. 14 1993 On generalized matching problems. Zbl 0454.68077Hell, P.; Kirkpatrick, D. G. 14 1981 Retractions to pseudoforests. Zbl 1215.05063Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 Two remarks on circular arc graphs. Zbl 0868.05043Hell, Pavol; Huang, Jing 14 1997 Polarity of chordal graphs. Zbl 1163.05051Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique 14 2008 Analogues of the Shannon capacity of a graph. Zbl 0501.05035Hell, Pavol; Roberts, Fred S. 13 1982 Independence ratios of graph powers. Zbl 0795.05054Hell, Pavol; Yu, Xingxing; Zhou, Huishan 13 1994 Complexity of tree homomorphisms. Zbl 0868.05018Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding 13 1996 Algorithmic aspects of graph homomorphisms. Zbl 1035.05089Hell, Pavol 12 2003 On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042Feder, Tomás; Hell, Pavol 12 2008 The \(k\)-piece packing problem. Zbl 1099.05066Hartvigsen, David; Hell, Pavol; Szabó, Jácint 12 2006 List homomorphisms of graphs with bounded degrees. Zbl 1111.05035Feder, Tomás; Hell, Pavol; Huang, Jing 12 2007 On the adaptable chromatic number of graphs. Zbl 1147.05031Hell, Pavol; Zhu, Xuding 12 2008 Influence diffusion in social networks under time window constraints. Zbl 1315.91056Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 12 2015 Sorting and merging in rounds. Zbl 0493.68060Haeggkvist, R.; Hell, P. 11 1982 Two algorithms for general list matrix partitions. Zbl 1297.68091Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 Every finite graph is a full subgraph of a rigid graph. Zbl 0231.05107Chvátal, Václav; Hell, Pavol; Kučera, L.; Nešetřil, Jaroslav 11 1971 Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 11 1995 Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049Hell, Pavol; Nešetřil, Jaroslav 11 2004 Colouring paths in directed symmetric trees with applications to WDM routing. Zbl 1401.68245Gargano, Luisa; Hell, Pavol; Perennes, Stephane 11 1997 Ordering without forbidden patterns. Zbl 1425.05134Hell, Pavol; Mohar, Bojan; Rafiey, Arash 10 2014 The existence of homomorphisms to oriented cycles. Zbl 0831.05059Hell, Pavol; Zhu, Xuding 10 1995 Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 10 2012 Homomorphisms to oriented paths. Zbl 0819.05030Hell, Pavol; Zhu, Xuding 10 1994 Graph packings. Zbl 1412.05161Hell, Pavol 10 2000 Full embeddings into some categories of graphs. Zbl 0257.05115Hell, P. 9 1972 On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 9 1992 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022Feder, Tomás; Hell, Pavol; Mohar, Bojan 9 2003 From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028Hell, Pavol 9 2006 Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim 9 2006 On nice graphs. Zbl 0990.05058Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E. 9 2001 The complexity of finding generalized paths in tournaments. Zbl 0532.68069Hell, Pavol; Rosenfeld, Moshe 8 1983 Groups and monoids of regular graphs (and of graphs with bounded degrees). Zbl 0253.05126Hell, Pavol; Nešetřil, Jaroslav 8 1973 Some results on the Oberwolfach problem. (Decomposition of complete graphs into isomorphic quadratic factors.). Zbl 0297.05141Hell, Pavol; Kotzig, Anton; Rosa, Alexander 8 1975 Homomorphisms to oriented cycles. Zbl 0794.05037Hell, Pavol; Zhou, Huishan; Zhu, Xuding 8 1993 Constructions of large planar networks with given degree and diameter. Zbl 1002.90008Fellows, M.; Hell, P.; Seyffarth, K. 8 1998 Graphs with forbidden homomorphic images. Zbl 0483.05030Hell, P.; Miller, D. J. 7 1979 Polychromatic cliques. Zbl 1044.05051Hell, Pavol; Montellano-Ballesteros, Juan José 7 2004 Graph retractions. Zbl 0362.05072Hell, Pavol 7 1976 On some strongly rigid families of graphs and the full embeddings they induce. Zbl 0299.05109Hell, Pavol 7 1974 On chordal proper circular arc graphs. Zbl 0796.05080Bang-Jensen, Jørgen; Hell, Pavol 7 1994 Distance-two colourings of Barnette graphs. Zbl 1458.05065Feder, Tomás; Hell, Pavol; Subi, Carlos 1 2021 List homomorphism problems for signed graphs. Zbl 07559391Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 5 2020 Min-orderable digraphs. Zbl 1450.05036Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash 2 2020 Minimal obstructions to 2-polar cographs. Zbl 1410.05164Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares 1 2019 Interval-like graphs and digraphs. Zbl 1494.68195Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash 1 2018 The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza 19 2017 Complexity of coloring graphs without paths and cycles. Zbl 1350.05037Hell, Pavol; Huang, Shenwei 18 2017 The complexity of tropical graph homomorphisms. Zbl 1367.05141Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza 4 2017 Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073Feder, Tomás; Hell, Pavol; Hernández-Cruz, César 3 2017 Ferrers dimension of grid intersection graphs. Zbl 1350.05142Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 2 2017 Strict chordal and strict split digraphs. Zbl 1358.05125Hell, Pavol; Hernández-Cruz, César 1 2017 Correspondence homomorphisms to reflexive graphs. Zbl 1383.05212Feder, Tomás; Hell, Pavol 1 2017 Influence diffusion in social networks under time window constraints. Zbl 1315.91056Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo 12 2015 Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244Francis, Mathew; Hell, Pavol; Stacho, Juraj 5 2015 Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy. Zbl 1401.68104Dalmau, Victor; Egri, Laszló; Hell, Pavol; Larose, Benoît; Rafiey, Arash 4 2015 Join colourings of chordal graphs. Zbl 1318.05058Hell, Pavol; Yen, Pei-Lan 2 2015 Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. Zbl 1315.05066Hell, Pavol; Hernández-Cruz, César 1 2015 Graph partitions with prescribed patterns. Zbl 1292.05214Hell, Pavol 18 2014 Ordering without forbidden patterns. Zbl 1425.05134Hell, Pavol; Mohar, Bojan; Rafiey, Arash 10 2014 A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. Zbl 1339.11033Codara, Pietro; D’Antona, Ottavio M.; Hell, Pavol 6 2014 On the complexity of the 3-kernel problem in some classes of digraphs. Zbl 1292.05124Hell, Pavol; Hernández-Cruz, César 6 2014 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Complexity of coloring graphs without paths and cycles. Zbl 1405.68140Hell, Pavol; Huang, Shenwei 5 2014 Matrix partitions of split graphs. Zbl 1283.05213Feder, Tomás; Hell, Pavol; Shklarsky, Oren 4 2014 Semilattice polymorphisms and chordal graphs. Zbl 1284.05125Hell, Pavol; Siggers, Mark 3 2014 Space complexity of list \(H\)-colouring: a dichotomy. Zbl 1421.68073Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash 2 2014 Intersection dimension of bipartite graphs. Zbl 1406.05084Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 2 2014 Blocking quadruple: a new obstruction to circular-arc graphs. Zbl 1298.05234Francis, Mathew; Hell, Pavol; Stacho, Juraj 1 2014 Connected obstructions to full graph homomorphisms. Zbl 1300.05181Hell, Pavol; Pultr, Aleš 1 2014 Obstructions to partitions of chordal graphs. Zbl 1277.05137Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh 5 2013 Influence diffusion in social networks under time window constraints. Zbl 1408.91176Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo 5 2013 Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude 5 2013 Recognition and characterization of chronological interval digraphs. Zbl 1295.05161Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing 5 2013 Small \(H\)-coloring problems for bounded degree digraphs. Zbl 1382.68111Hell, Pavol; Mishra, Aurosish 1 2013 Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 10 2012 Approximation of minimum cost homomorphisms. Zbl 1365.05203Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash 6 2012 The dichotomy of minimum cost homomorphism problems for digraphs. Zbl 1261.05035Hell, Pavol; Rafiey, Arash 6 2012 Monotone proper interval digraphs and Min-Max orderings. Zbl 1261.05034Hell, Pavol; Rafiey, Arash 4 2012 On edge-sets of bicliques in graphs. Zbl 1254.05138Groshaus, Marina; Hell, Pavol; Stacho, Juraj 3 2012 Counting partitions of graphs. Zbl 1260.68176Hell, Pavol; Hermann, Miki; Nevisi, Mayssam Mohammadi 2 2012 The dichotomy of list homomorphisms for digraphs. Zbl 1376.68067Hell, Pavol; Rafiey, Arash 16 2011 Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj 3 2011 Partitioning chordal graphs. Zbl 1274.05376Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei 2 2011 Messy broadcasting - decentralized broadcast schemes with limited knowledge. Zbl 1209.05253Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L. 1 2011 Cycle transversals in bounded degree graphs. Zbl 1283.68155Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio 1 2011 Retractions to pseudoforests. Zbl 1215.05063Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 Faithful representations of graphs by islands in the extended grid. Zbl 1283.68269Coury, Michael D.; Hell, Pavol; Kratochvíl, Jan; Vyskočil, Tomáš 1 2010 Adaptable chromatic number of graph products. Zbl 1179.05045Hell, Pavol; Pan, Zhishi; Wong, Tsai-Lien; Zhu, Xuding 5 2009 Linear-time certifying algorithms for near-graphical sequences. Zbl 1185.05135Hell, Pavol; Kirkpatrick, David 5 2009 Adjusted interval digraphs. Zbl 1267.05257Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 4 2009 Extension problems with degree bounds. Zbl 1177.05037Feder, Tomas; Hell, Pavol; Huang, Jing 2 2009 Colouring, constraint satisfaction, and complexity. Zbl 1302.68251Hell, Pavol; Nešetřil, Jaroslav 27 2008 A dichotomy for minimum cost graph homomorphisms. Zbl 1149.90164Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders 18 2008 On injective colourings of chordal graphs. Zbl 1136.68463Hell, Pavol; Raspaud, André; Stacho, Juraj 17 2008 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 Polarity of chordal graphs. Zbl 1163.05051Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique 14 2008 On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042Feder, Tomás; Hell, Pavol 12 2008 On the adaptable chromatic number of graphs. Zbl 1147.05031Hell, Pavol; Zhu, Xuding 12 2008 Minimum cost homomorphisms to reflexive digraphs. Zbl 1136.68462Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash 4 2008 Oriented star packings. Zbl 1139.05027Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo 4 2008 Brooks-type theorems for pair-list colorings and list homomorphisms. Zbl 1156.05019Feder, Tomás; Hell, Pavol; Huang, Jing 3 2008 Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060Feder, Tomás; Hell, Pavol; Hochstättler, Winfried 19 2007 List homomorphisms of graphs with bounded degrees. Zbl 1111.05035Feder, Tomás; Hell, Pavol; Huang, Jing 12 2007 Matrix partitions with finitely many obstructions. Zbl 1158.05326Feder, Tomás; Hell, Pavol; Xie, Wing 7 2007 Matrix partitions with finitely many obstructions. Zbl 1158.05325Feder, Tomás; Hell, Pavol; Xie, Wing 5 2007 The structure of bi-arc trees. Zbl 1110.05093Feder, Tomás; Hell, Pavol; Huang, Jing 1 2007 Independent packings in structured graphs. Zbl 1078.05067Cameron, Kathie; Hell, Pavol 27 2006 Full constraint satisfaction problems. Zbl 1111.68115Feder, Tomás; Hell, Pavol 21 2006 Matrix partitions of perfect graphs. Zbl 1143.05035Feder, Tomás; Hell, Pavol 20 2006 The \(k\)-piece packing problem. Zbl 1099.05066Hartvigsen, David; Hell, Pavol; Szabó, Jácint 12 2006 From graph coloring to constraint satisfaction: there and back again. Zbl 1116.05028Hell, Pavol 9 2006 Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim 9 2006 Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. Zbl 1069.05056Hell, Pavol; Huang, Jing 26 2005 List matrix partitions of chordal graphs. Zbl 1084.05026Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 25 2005 Two algorithms for general list matrix partitions. Zbl 1297.68091Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 Packing \(r\)-cliques in weighted chordal graphs. Zbl 1091.90073Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 6 2005 Graphs and homomorphisms. Zbl 1062.05139Hell, Pavol; Nešetřil, Jaroslav 228 2004 Interval bigraphs and circular arc graphs. Zbl 1046.05066Hell, Pavol; Huang, Jing 44 2004 Partitioning chordal graphs into independent sets and cliques. Zbl 1043.05097Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 38 2004 Spanning spiders and light-splitting switches. Zbl 1044.05048Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 29 2004 Counting list homomorphisms for graphs with bounded degrees. Zbl 1059.05049Hell, Pavol; Nešetřil, Jaroslav 11 2004 Polychromatic cliques. Zbl 1044.05051Hell, Pavol; Montellano-Ballesteros, Juan José 7 2004 List partitions of chordal graphs. Zbl 1196.05060Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 1 2004 List partitions. Zbl 1029.05143Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 74 2003 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033Feder, Tomas; Hell, Pavol; Huang, Jing 52 2003 Algorithmic aspects of graph homomorphisms. Zbl 1035.05089Hell, Pavol 12 2003 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022Feder, Tomás; Hell, Pavol; Mohar, Bojan 9 2003 Packing paths in digraphs. Zbl 1033.05079Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders 3 2003 Broadcasting in generalized chordal rings. Zbl 1031.68012Comellas, F.; Hell, P. 1 2003 Spanning trees with bounded number of branch vertices. Zbl 1056.68587Gargano, Luisa; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo 24 2002 Antidirected Hamiltonian paths between specified vertices of a tournament. Zbl 0996.05062Hell, P.; Rosenfeld, M. 2 2002 Homomorphisms to powers of digraphs. Zbl 0994.05071Brewster, Richard C.; Hell, Pavol 2 2002 Partitioning chordal graphs into independent sets and cliques. Zbl 1208.05111Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. 1 2002 A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065Hell, Pavol; Shamir, Ron; Sharan, Roded 35 2001 High-girth graphs avoiding a minor are nearly bipartite. Zbl 1028.05034Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol 18 2001 On nice graphs. Zbl 0990.05058Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E. 9 2001 On generalized split graphs. Zbl 0981.05076Hell, 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.05055Gargano, Luisa; Hell, Pavol; Perennes, Stephane 4 2001 The circular chromatic number of series-parallel graphs. Zbl 0944.05037Hell, Pavol; Zhu, Xuding 17 2000 The complexity of \(H\)-colouring of bounded degree graphs. Zbl 0956.05036Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav 15 2000 ...and 105 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,989 Authors 99 Hell, Pavol 63 Nešetřil, Jaroslav 38 Zhu, Xuding 32 Huang, Jing 31 Paulusma, Daniël 25 Feder, Tomás 21 Martin, Barnaby D. 18 Brewster, Richard C. 18 Hernández-Cruz, César 18 Szwarcfiter, Jayme Luiz 17 Bang-Jensen, Jørgen 17 Klein, Sulamita 17 MacGillivray, Gary 17 Tardif, Claude 17 Ž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 Faria, Luerbio 11 Golovach, Petr A. 11 Krokhin, Andrei A. 11 Protti, Fábio 10 Cai, Jin-Yi 10 Chudnovsky, Maria 10 Fiala, Jiří 10 Goldberg, Leslie Ann 10 Gutin, Gregory Z. 10 Jonsson, Peter 10 Ochem, Pascal 10 Rafiey, Arash 10 Sichler, Jiří Jan 10 Vaccaro, Ugo 9 Cordasco, Gennaro 9 Harutyunyan, Hovhannes A. 9 Huang, Shenwei 9 Kratochvíl, Jan 9 Larose, Benoit 9 Liu, Guizhen 9 Malyshev, Dmitriĭ Sergeevich 9 Milanič, Martin 9 Raspaud, André 9 Rzążewski, Paweł 9 Thilikos, Dimitrios M. 8 Bodirsky, Manuel 8 Dalmau, Víctor 8 Ekim, Tınaz 8 Esperet, Louis 8 Hubička, Jan 8 Pêcher, Arnaud 8 Reed, Bruce Alan 8 Safe, Martín Darío 8 Sen, Sagnik 8 Siggers, Mark H. 8 Soulignac, Francisco Juan 8 Uehara, Ryuhei 8 Wagler, Annegret Katrin 7 Brešar, Boštjan 7 de Werra, Dominique 7 Dourado, Mitre Costa 7 Dyer, Martin E. 7 Foucaud, Florent 7 Goedgebeur, Jan 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 Saitoh, Toshiki 7 Souza, Uéverton S. 7 Van Leeuwen, Erik Jan 7 Zhou, Huishan 6 Araujo-Pardo, Gabriela 6 Barth, Dominique 6 Barto, Libor 6 Chen, Hubie 6 Dabrowski, Konrad Kazimierz 6 Das, Sandip 6 Durán, Guillermo Alfredo 6 Gravier, Sylvain 6 Grippo, Luciano Norberto 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 Spirkl, Sophie Theresa ...and 1,889 more Authors all top 5 Cited in 182 Serials 243 Discrete Applied Mathematics 227 Discrete Mathematics 112 Theoretical Computer Science 73 European Journal of Combinatorics 62 Journal of Combinatorial Theory. Series B 50 Journal of Graph Theory 39 Graphs and Combinatorics 33 The Electronic Journal of Combinatorics 32 Information Processing Letters 32 Algorithmica 31 SIAM Journal on Discrete Mathematics 30 Journal of Computer and System Sciences 20 Journal of Combinatorial Optimization 18 Algebra Universalis 16 Order 15 Theory of Computing Systems 14 Information and Computation 14 European Journal of Operational Research 12 Discussiones Mathematicae. Graph Theory 11 Journal of Combinatorial Theory. Series A 11 Combinatorica 9 Journal of Discrete Algorithms 8 Discrete & Computational Geometry 8 Optimization Letters 7 SIAM Journal on Computing 7 Combinatorics, Probability and Computing 7 Computer Science Review 6 Applied Mathematics and Computation 6 Networks 6 Operations Research Letters 6 Computers & Operations Research 6 International Journal of Algebra and Computation 6 Discrete Optimization 5 Archiv der Mathematik 5 The Journal of Symbolic Logic 5 Mathematica Slovaca 5 Proceedings of the American Mathematical Society 5 Journal of Algebraic Combinatorics 5 Trudy Instituta Matematiki 5 Formalized Mathematics 4 Artificial Intelligence 4 Israel Journal of Mathematics 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 Linear and Multilinear Algebra 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 International Journal of Computational Geometry & Applications 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 Logical Methods in Computer Science 2 Acta Universitatis Sapientiae. Informatica 2 Algorithms 2 Science China. Mathematics 2 Transactions on Combinatorics 2 ACM Transactions on Computation Theory 2 Journal of Logical and Algebraic Methods in Programming 1 Acta Informatica 1 Communications in Algebra 1 Journal of the Franklin Institute 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physics Reports 1 Rocky Mountain Journal of Mathematics ...and 82 more Serials all top 5 Cited in 34 Fields 1,264 Combinatorics (05-XX) 619 Computer science (68-XX) 147 Operations research, mathematical programming (90-XX) 63 General algebraic systems (08-XX) 51 Mathematical logic and foundations (03-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 42 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 32 Information and communication theory, circuits (94-XX) 31 Group theory and generalizations (20-XX) 20 Category theory; homological algebra (18-XX) 12 Probability theory and stochastic processes (60-XX) 10 Manifolds and cell complexes (57-XX) 10 Biology and other natural sciences (92-XX) 9 Geometry (51-XX) 8 Convex and discrete geometry (52-XX) 7 Number theory (11-XX) 7 Statistics (62-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Algebraic topology (55-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Associative rings and algebras (16-XX) 4 Commutative algebra (13-XX) 4 Numerical analysis (65-XX) 4 Quantum theory (81-XX) 3 History and biography (01-XX) 3 General topology (54-XX) 2 Ordinary differential equations (34-XX) 2 Approximations and expansions (41-XX) 2 Systems theory; control (93-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 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.