Hell, Pavol; Huang, Jing; Lin, Jephian C.-H. Strong cocomparability graphs and slash-free orderings of matrices. (English) Zbl 07809682 SIAM J. Discrete Math. 38, No. 1, 828-844 (2024). MSC: 05C50 05C75 06A07 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 38, No. 1, 828--844 (2024; Zbl 07809682) Full Text: DOI arXiv
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu On the kernel and related problems in interval digraphs. (English) Zbl 07691812 Algorithmica 85, No. 6, 1522-1559 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. C. Francis} et al., Algorithmica 85, No. 6, 1522--1559 (2023; Zbl 07691812) Full Text: DOI arXiv
Chandran, L. Sunil; Das, Sajal K.; Hell, Pavol; Padinhatteeri, Sajith; Pillai, Raji R. Template-driven rainbow coloring of proper interval graphs. (English) Zbl 1508.05054 Discrete Appl. Math. 328, 97-107 (2023). MSC: 05C15 68R10 68W10 68M14 68P05 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Appl. Math. 328, 97--107 (2023; Zbl 1508.05054) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 1506.05082 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDFBibTeX XMLCite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 1506.05082) Full Text: DOI
Guzmán-Pro, Santiago; Hell, Pavol; Hernández-Cruz, César Describing hereditary properties by forbidden circular orderings. (English) Zbl 1510.05249 Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023). MSC: 05C75 05C60 68R10 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} et al., Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023; Zbl 1510.05249) Full Text: DOI arXiv
Hell, Pavol; Nešetřil, Jaroslav Graph homomorphisms. (English) Zbl 07636087 Beineke, Lowell W. (ed.) et al., Topics in algorithmic graph theory. Cambridge: Cambridge University Press. Encycl. Math. Appl. 178, 262-293 (2021). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Encycl. Math. Appl. 178, 262--293 (2021; Zbl 07636087) Full Text: DOI Link
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Feder, Tomás; Hell, Pavol; Subi, Carlos Distance-two colourings of Barnette graphs. (English) Zbl 1458.05065 Eur. J. Comb. 91, Article ID 103210, 15 p. (2021). MSC: 05C15 05C12 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., Eur. J. Comb. 91, Article ID 103210, 15 p. (2021; Zbl 1458.05065) Full Text: DOI arXiv
González Hermosillo de la Maza, Sebastian; Hell, Pavol; Hernández-Cruz, César; Hosseini, Seyyed Aliasghar; Valadkhan, Payam Vertex arboricity of cographs. (English) Zbl 1466.05181 J. Comb. Math. Comb. Comput. 116, 269-285 (2020). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{S. González Hermosillo de la Maza} et al., J. Comb. Math. Comb. Comput. 116, 269--285 (2020; Zbl 1466.05181) Full Text: arXiv
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Min-orderable digraphs. (English) Zbl 1450.05036 SIAM J. Discrete Math. 34, No. 3, 1710-1724 (2020). MSC: 05C20 05C75 05C62 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1710--1724 (2020; Zbl 1450.05036) Full Text: DOI
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M. Bipartite analogues of comparability and cocomparability graphs. (English) Zbl 1450.05089 SIAM J. Discrete Math. 34, No. 3, 1969-1983 (2020). MSC: 05C99 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1969--1983 (2020; Zbl 1450.05089) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Sanyal, Anurag Partitioning cographs into two forests and one independent set. (English) Zbl 1460.05155 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 15-27 (2020). Reviewer: Isabel Beckenbach (Berlin) MSC: 05C70 05C75 05C69 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 12016, 15--27 (2020; Zbl 1460.05155) Full Text: DOI
Hell, Pavol; Nishiyama, Hiroshi; Stacho, Ladislav Hamiltonian cycles in covering graphs of trees. (English) Zbl 1441.05131 Discrete Appl. Math. 282, 271-281 (2020). MSC: 05C45 05C05 05C70 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 282, 271--281 (2020; Zbl 1441.05131) Full Text: DOI
Feder, Tomás; Hell, Pavol Complexity of correspondence \(H\)-colourings. (English) Zbl 1440.05150 Discrete Appl. Math. 281, 235-245 (2020). MSC: 05C60 05C15 68Q17 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Appl. Math. 281, 235--245 (2020; Zbl 1440.05150) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares Minimal obstructions to 2-polar cographs. (English) Zbl 1410.05164 Discrete Appl. Math. 261, 219-228 (2019). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 261, 219--228 (2019; Zbl 1410.05164) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol; Subi, Carlos Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints. arXiv:1907.00061 Preprint, arXiv:1907.00061 [cs.DM] (2019). MSC: 05C85 05C15 05C20 BibTeX Cite \textit{T. Feder} et al., ``Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints'', Preprint, arXiv:1907.00061 [cs.DM] (2019) Full Text: arXiv OA License
Hell, Pavol; Hernandez-Cruz, Cesar; Huang, Jing; Lin, Jephian C. -H. Strongly chordal digraphs and \(\Gamma\)-free matrices. arXiv:1909.03597 Preprint, arXiv:1909.03597 [math.CO] (2019). MSC: 05C75 05C17 05C20 05C85 BibTeX Cite \textit{P. Hell} et al., ``Strongly chordal digraphs and $\Gamma$-free matrices'', Preprint, arXiv:1909.03597 [math.CO] (2019) Full Text: arXiv OA License
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Interval-like graphs and digraphs. (English) Zbl 1494.68195 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 68, 13 p. (2018). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 68, 13 p. (2018; Zbl 1494.68195) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol Correspondence homomorphisms to reflexive graphs. (English) Zbl 1383.05212 Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 9-14 (2017). MSC: 05C60 05C15 68Q25 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Electron. Notes Discrete Math. 62, 9--14 (2017; Zbl 1383.05212) Full Text: DOI
Hell, Pavol; Nishiyama, Hiroshi; Stacho, Ladislav Hamiltonian cycles in covering graphs of trees. (English) Zbl 1474.05233 Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 261-275 (2017). MSC: 05C45 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 10628, 261--275 (2017; Zbl 1474.05233) Full Text: DOI
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza The complexity of tropical graph homomorphisms. (English) Zbl 1367.05141 Discrete Appl. Math. 229, 64-81 (2017). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 229, 64--81 (2017; Zbl 1367.05141) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César Strict chordal and strict split digraphs. (English) Zbl 1358.05125 Discrete Appl. Math. 216, Part 3, 609-617 (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 216, Part 3, 609--617 (2017; Zbl 1358.05125) Full Text: DOI
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza The complexity of signed graph and edge-coloured graph homomorphisms. (English) Zbl 1351.05099 Discrete Math. 340, No. 2, 223-235 (2017). MSC: 05C22 05C15 05C60 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 340, No. 2, 223--235 (2017; Zbl 1351.05099) Full Text: DOI arXiv
Hell, Pavol; Huang, Shenwei Complexity of coloring graphs without paths and cycles. (English) Zbl 1350.05037 Discrete Appl. Math. 216, Part 1, 211-232 (2017). MSC: 05C15 05C38 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{S. Huang}, Discrete Appl. Math. 216, Part 1, 211--232 (2017; Zbl 1350.05037) Full Text: DOI
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) Full Text: DOI
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César Colourings, homomorphisms, and partitions of transitive digraphs. (English) Zbl 1348.05073 Eur. J. Comb. 60, 55-65 (2017). MSC: 05C15 05C20 05C70 PDFBibTeX XMLCite \textit{T. Feder} et al., Eur. J. Comb. 60, 55--65 (2017; Zbl 1348.05073) Full Text: DOI arXiv
Hell, Pavol; Nevisi, Mayssam Mohammadi Minimum cost homomorphisms with constrained costs. (English) Zbl 1476.68110 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 194-206 (2016). MSC: 68Q25 05C60 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. M. Nevisi}, Lect. Notes Comput. Sci. 9797, 194--206 (2016; Zbl 1476.68110) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César Minimal digraph obstructions for small matrices. arXiv:1605.09587 Preprint, arXiv:1605.09587 [math.CO] (2016). MSC: 05C20 05C15 BibTeX Cite \textit{P. Hell} and \textit{C. Hernández-Cruz}, ``Minimal digraph obstructions for small matrices'', Preprint, arXiv:1605.09587 [math.CO] (2016) Full Text: arXiv OA License
Francis, Mathew; Hell, Pavol; Stacho, Juraj Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. (English) Zbl 1371.05244 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1708-1727 (2015). MSC: 05C75 05C85 68Q25 68W05 PDFBibTeX XMLCite \textit{M. Francis} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1708--1727 (2015; Zbl 1371.05244) Full Text: DOI arXiv
Hell, Pavol; Yen, Pei-Lan Join colourings of chordal graphs. (English) Zbl 1318.05058 Discrete Math. 338, No. 12, 2453-2461 (2015). MSC: 05C70 05C15 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{P.-L. Yen}, Discrete Math. 338, No. 12, 2453--2461 (2015; Zbl 1318.05058) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. (English) Zbl 1315.05066 Discrete Math. 338, No. 10, 1755-1762 (2015). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Math. 338, No. 10, 1755--1762 (2015; Zbl 1315.05066) Full Text: DOI arXiv
Gargano, Luisa; Hell, Pavol; Peters, Joseph G.; Vaccaro, Ugo Influence diffusion in social networks under time window constraints. (English) Zbl 1315.91056 Theor. Comput. Sci. 584, 53-66 (2015). MSC: 91D30 05C82 05C85 68Q17 PDFBibTeX XMLCite \textit{L. Gargano} et al., Theor. Comput. Sci. 584, 53--66 (2015; Zbl 1315.91056) Full Text: DOI arXiv
Egri, László; Hell, Pavol; Larose, Benoit; Rafiey, Arash Space complexity of list \(H\)-colouring: a dichotomy. (English) Zbl 1421.68073 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 349-365 (2014). MSC: 68Q25 05C15 68Q17 68R10 PDFBibTeX XMLCite \textit{L. Egri} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 349--365 (2014; Zbl 1421.68073) Full Text: DOI arXiv
Hell, Pavol; Mohar, Bojan; Rafiey, Arash Ordering without forbidden patterns. (English) Zbl 1425.05134 Schulz, Andreas S. (ed.) et al., Algorithms – ESA 2014. 22nd annual European symposium, Wrocław, Poland, September 8–10, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8737, 554-565 (2014). MSC: 05C75 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 8737, 554--565 (2014; Zbl 1425.05134) Full Text: DOI arXiv
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude Graphs admitting \(k\)-NU operations. II: The irreflexive case. (English) Zbl 1298.05272 SIAM J. Discrete Math. 28, No. 2, 817-834 (2014). MSC: 05C75 08B05 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 28, No. 2, 817--834 (2014; Zbl 1298.05272) Full Text: DOI
Francis, Mathew; Hell, Pavol; Stacho, Juraj Blocking quadruple: a new obstruction to circular-arc graphs. (English) Zbl 1298.05234 SIAM J. Discrete Math. 28, No. 2, 631-655 (2014). MSC: 05C62 05C10 05C75 PDFBibTeX XMLCite \textit{M. Francis} et al., SIAM J. Discrete Math. 28, No. 2, 631--655 (2014; Zbl 1298.05234) Full Text: DOI
Hell, Pavol; Pultr, Aleš Connected obstructions to full graph homomorphisms. (English) Zbl 1300.05181 Eur. J. Comb. 41, 278-288 (2014). MSC: 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Pultr}, Eur. J. Comb. 41, 278--288 (2014; Zbl 1300.05181) Full Text: DOI
Hell, Pavol Graph partitions with prescribed patterns. (English) Zbl 1292.05214 Eur. J. Comb. 35, 335-353 (2014). MSC: 05C70 05C69 05C15 05C50 PDFBibTeX XMLCite \textit{P. Hell}, Eur. J. Comb. 35, 335--353 (2014; Zbl 1292.05214) Full Text: DOI
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Intersection dimension of bipartite graphs. (English) Zbl 1406.05084 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 11th annual conference, TAMC 2014, Chennai, India, April 11–13, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-06088-0/pbk). Lecture Notes in Computer Science 8402, 323-340 (2014). MSC: 05C75 05C62 68Q17 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Lect. Notes Comput. Sci. 8402, 323--340 (2014; Zbl 1406.05084) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César On the complexity of the 3-kernel problem in some classes of digraphs. (English) Zbl 1292.05124 Discuss. Math., Graph Theory 34, No. 1, 167-185 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discuss. Math., Graph Theory 34, No. 1, 167--185 (2014; Zbl 1292.05124) Full Text: DOI
Hell, Pavol; Huang, Shenwei Complexity of coloring graphs without paths and cycles. (English) Zbl 1405.68140 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 538-549 (2014). MSC: 68Q25 05C15 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{S. Huang}, Lect. Notes Comput. Sci. 8392, 538--549 (2014; Zbl 1405.68140) Full Text: DOI arXiv
Hell, Pavol; Siggers, Mark Semilattice polymorphisms and chordal graphs. (English) Zbl 1284.05125 Eur. J. Comb. 36, 694-706 (2014). MSC: 05C25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. Siggers}, Eur. J. Comb. 36, 694--706 (2014; Zbl 1284.05125) Full Text: DOI
Feder, Tomás; Hell, Pavol; Shklarsky, Oren Matrix partitions of split graphs. (English) Zbl 1283.05213 Discrete Appl. Math. 166, 91-96 (2014). MSC: 05C70 05C15 05C50 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 166, 91--96 (2014; Zbl 1283.05213) Full Text: DOI arXiv
Codara, Pietro; D’Antona, Ottavio M.; Hell, Pavol A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. (English) Zbl 1339.11033 Discrete Math. 318, 53-57 (2014). MSC: 11B73 05A10 05C15 05C45 PDFBibTeX XMLCite \textit{P. Codara} et al., Discrete Math. 318, 53--57 (2014; Zbl 1339.11033) Full Text: DOI arXiv
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing Recognition and characterization of chronological interval digraphs. (English) Zbl 1295.05161 Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013). MSC: 05C62 05C20 05C75 PDFBibTeX XMLCite \textit{S. Das} et al., Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013; Zbl 1295.05161) Full Text: Link
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude Graphs admitting \(k\)-NU operations. I: The reflexive case. (English) Zbl 1285.05152 SIAM J. Discrete Math. 27, No. 4, 1940-1963 (2013). MSC: 05C75 08B05 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 27, No. 4, 1940--1963 (2013; Zbl 1285.05152) Full Text: DOI
Gargano, Luisa; Hell, Pavol; Peters, Joseph; Vaccaro, Ugo Influence diffusion in social networks under time window constraints. (English) Zbl 1408.91176 Moscibroda, Thomas (ed.) et al., Structural information and communication complexity. 20th international colloquium, SIROCCO 2013, Ischia, Italy, July 1–3, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8179, 141-152 (2013). MSC: 91D30 91-04 05C85 PDFBibTeX XMLCite \textit{L. Gargano} et al., Lect. Notes Comput. Sci. 8179, 141--152 (2013; Zbl 1408.91176) Full Text: DOI
Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh Obstructions to partitions of chordal graphs. (English) Zbl 1277.05137 Discrete Math. 313, No. 19, 1861-1871 (2013). MSC: 05C70 05C60 05C17 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 313, No. 19, 1861--1871 (2013; Zbl 1277.05137) Full Text: DOI
Hell, Pavol; Mishra, Aurosish Small \(H\)-coloring problems for bounded degree digraphs. (English) Zbl 1382.68111 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 19th international conference, COCOON 2013, Hangzhou, China, June 21–23, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38767-8/pbk). Lecture Notes in Computer Science 7936, 579-590 (2013). MSC: 68Q25 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Lect. Notes Comput. Sci. 7936, 579--590 (2013; Zbl 1382.68111) Full Text: DOI arXiv
Hell, Pavol; Rafiey, Arash The dichotomy of minimum cost homomorphism problems for digraphs. (English) Zbl 1261.05035 SIAM J. Discrete Math. 26, No. 4, 1597-1608 (2012). MSC: 05C20 05C60 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Rafiey}, SIAM J. Discrete Math. 26, No. 4, 1597--1608 (2012; Zbl 1261.05035) Full Text: DOI arXiv Link
Hell, Pavol; Rafiey, Arash Monotone proper interval digraphs and Min-Max orderings. (English) Zbl 1261.05034 SIAM J. Discrete Math. 26, No. 4, 1576-1596 (2012). MSC: 05C20 05C60 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Rafiey}, SIAM J. Discrete Math. 26, No. 4, 1576--1596 (2012; Zbl 1261.05034) Full Text: DOI Link
Hell, Pavol; Hermann, Miki; Nevisi, Mayssam Mohammadi Counting partitions of graphs. (English) Zbl 1260.68176 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 227-236 (2012). MSC: 68Q25 05C70 68Q17 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 7676, 227--236 (2012; Zbl 1260.68176) Full Text: DOI
Groshaus, Marina; Hell, Pavol; Stacho, Juraj On edge-sets of bicliques in graphs. (English) Zbl 1254.05138 Discrete Appl. Math. 160, No. 18, 2698-2708 (2012). MSC: 05C69 05C65 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Discrete Appl. Math. 160, No. 18, 2698--2708 (2012; Zbl 1254.05138) Full Text: DOI arXiv
Hell, Pavol; Mastrolilli, Monaldo; Nevisi, Mayssam Mohammadi; Rafiey, Arash Approximation of minimum cost homomorphisms. (English) Zbl 1365.05203 Epstein, Leah (ed.) et al., Algorithms – ESA 2012. 20th annual European symposium, Ljubljana, Slovenia, September 10–12, 2012. Proceeding. Berlin: Springer (ISBN 978-3-642-33089-6/pbk). Lecture Notes in Computer Science 7501, 587-598 (2012). MSC: 05C60 05C62 05C85 68W20 68W25 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 7501, 587--598 (2012; Zbl 1365.05203) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. (English) Zbl 1236.05092 Discrete Appl. Math. 160, No. 6, 697-707 (2012). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 160, No. 6, 697--707 (2012; Zbl 1236.05092) Full Text: DOI
Hell, Pavol; Rafiey, Arash The dichotomy of list homomorphisms for digraphs. (English) Zbl 1376.68067 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1703-1713 (2011). MSC: 68Q25 05C20 68P05 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Rafiey}, in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1703--1713 (2011; Zbl 1376.68067) Full Text: Link
Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio Cycle transversals in bounded degree graphs. (English) Zbl 1283.68155 Discrete Math. Theor. Comput. Sci. 13, No. 1, 45-66 (2011). MSC: 68Q17 68W25 05C85 05C38 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Discrete Math. Theor. Comput. Sci. 13, No. 1, 45--66 (2011; Zbl 1283.68155) Full Text: Link
Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei Partitioning chordal graphs. (English) Zbl 1274.05376 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 325-330 (2011). MSC: 05C70 05C50 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 38, 325--330 (2011; Zbl 1274.05376) Full Text: Link
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj Dichotomy for tree-structured trigraph list homomorphism problems. (English) Zbl 1223.05095 Discrete Appl. Math. 159, No. 12, 1217-1224 (2011). MSC: 05C20 05C15 05C05 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 159, No. 12, 1217--1224 (2011; Zbl 1223.05095) Full Text: DOI arXiv
Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L. Messy broadcasting - decentralized broadcast schemes with limited knowledge. (English) Zbl 1209.05253 Discrete Appl. Math. 159, No. 5, 322-327 (2011). MSC: 05C90 05C05 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} et al., Discrete Appl. Math. 159, No. 5, 322--327 (2011; Zbl 1209.05253) Full Text: DOI
Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav Retractions to pseudoforests. (English) Zbl 1215.05063 SIAM J. Discrete Math. 24, No. 1, 101-112 (2010). MSC: 05C15 08A70 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 24, No. 1, 101--112 (2010; Zbl 1215.05063) Full Text: DOI
Groshaus, M.; Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Cycle transversals in bounded degree graphs. (English) Zbl 1268.05200 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 189-195 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Electron. Notes Discrete Math. 35, 189--195 (2009; Zbl 1268.05200) Full Text: DOI Link
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash Adjusted interval digraphs. (English) Zbl 1267.05257 Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 83-91 (2009). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 32, 83--91 (2009; Zbl 1267.05257) Full Text: DOI
Hell, Pavol; Kirkpatrick, David Linear-time certifying algorithms for near-graphical sequences. (English) Zbl 1185.05135 Discrete Math. 309, No. 18, 5703-5713 (2009). MSC: 05C85 05C70 05C07 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. Kirkpatrick}, Discrete Math. 309, No. 18, 5703--5713 (2009; Zbl 1185.05135) Full Text: DOI
Hell, Pavol; Pan, Zhishi; Wong, Tsai-Lien; Zhu, Xuding Adaptable chromatic number of graph products. (English) Zbl 1179.05045 Discrete Math. 309, No. 21, 6153-6159 (2009). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Math. 309, No. 21, 6153--6159 (2009; Zbl 1179.05045) Full Text: DOI
Feder, Tomas; Hell, Pavol; Huang, Jing Extension problems with degree bounds. (English) Zbl 1177.05037 Discrete Appl. Math. 157, No. 7, 1592-1599 (2009). MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 157, No. 7, 1592--1599 (2009; Zbl 1177.05037) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Colouring, constraint satisfaction, and complexity. (English) Zbl 1302.68251 Comput. Sci. Rev. 2, No. 3, 143-163 (2008). MSC: 68T20 05C15 68Q25 68-02 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 2, No. 3, 143--163 (2008; Zbl 1302.68251) Full Text: DOI
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary Near-unanimity functions and varieties of reflexive graphs. (English) Zbl 1200.05217 SIAM J. Discrete Math. 22, No. 3, 938-960 (2008). MSC: 05C85 68Q10 68W25 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., SIAM J. Discrete Math. 22, No. 3, 938--960 (2008; Zbl 1200.05217) Full Text: DOI
Hell, Pavol Generalized colourings and matrix partitions. (English) Zbl 1181.05042 Balakrishnan, R. (ed.) et al., Proceedings of the international conference on discrete mathematics (ICDM 2006), Bangalore, India, December 15–18, 2006. Mysore: Ramanujan Mathematical Society (ISBN 978-81-902545-7-1/hbk). Ramanujan Mathematical Society Lecture Notes Series 7, 141-148 (2008). MSC: 05C15 05-02 PDFBibTeX XMLCite \textit{P. Hell}, Ramanujan Math. Soc. Lect. Notes Ser. 7, 141--148 (2008; Zbl 1181.05042)
Feder, Tomás; Hell, Pavol; Huang, Jing Brooks-type theorems for pair-list colorings and list homomorphisms. (English) Zbl 1156.05019 SIAM J. Discrete Math. 22, No. 1, 1-14 (2008). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 22, No. 1, 1--14 (2008; Zbl 1156.05019) Full Text: DOI
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique Polarity of chordal graphs. (English) Zbl 1163.05051 Discrete Appl. Math. 156, No. 13, 2469-2479 (2008). MSC: 05C85 68N30 05C35 PDFBibTeX XMLCite \textit{T. Ekim} et al., Discrete Appl. Math. 156, No. 13, 2469--2479 (2008; Zbl 1163.05051) Full Text: DOI
Hell, Pavol; Zhu, Xuding On the adaptable chromatic number of graphs. (English) Zbl 1147.05031 Eur. J. Comb. 29, No. 4, 912-921 (2008). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Eur. J. Comb. 29, No. 4, 912--921 (2008; Zbl 1147.05031) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo Oriented star packings. (English) Zbl 1139.05027 J. Comb. Theory, Ser. B 98, No. 3, 558-576 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., J. Comb. Theory, Ser. B 98, No. 3, 558--576 (2008; Zbl 1139.05027) Full Text: DOI
Hell, Pavol; Raspaud, André; Stacho, Juraj On injective colourings of chordal graphs. (English) Zbl 1136.68463 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 520-530 (2008). MSC: 68R10 05C15 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 4957, 520--530 (2008; Zbl 1136.68463) Full Text: DOI
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash Minimum cost homomorphisms to reflexive digraphs. (English) Zbl 1136.68462 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 182-193 (2008). MSC: 68R10 05C20 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4957, 182--193 (2008; Zbl 1136.68462) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol On realizations of point determining graphs, and obstructions to full homomorphisms. (English) Zbl 1135.05042 Discrete Math. 308, No. 9, 1639-1652 (2008). MSC: 05C62 05C15 05C60 05C75 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 308, No. 9, 1639--1652 (2008; Zbl 1135.05042) Full Text: DOI
Feder, Tomás; Hell, Pavol; Xie, Wing Matrix partitions with finitely many obstructions. (English) Zbl 1158.05326 Electron. J. Comb. 14, No. 1, Research Paper R58, 17 p. (2007). MSC: 05C50 15A99 05C75 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. J. Comb. 14, No. 1, Research Paper R58, 17 p. (2007; Zbl 1158.05326) Full Text: EuDML EMIS
Hell, Pavol; Nešetřil, Jarik On the density of trigraph homomorphisms. (English) Zbl 1120.05091 Graphs Comb. 23, Suppl., 275-281 (2007). Reviewer: William G. Brown (Montréal) MSC: 05C99 05C15 05C17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs Comb. 23, 275--281 (2007; Zbl 1120.05091) Full Text: DOI
Feder, Tomás; Hell, Pavol; Xie, Wing Matrix partitions with finitely many obstructions. (English) Zbl 1158.05325 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 371-378 (2007). MSC: 05C50 15A99 05C75 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 28, 371--378 (2007; Zbl 1158.05325) Full Text: DOI
Feder, Tomás; Hell, Pavol; Hochstättler, Winfried Generalized colouring (matrix partitions) of cographs. (English) Zbl 1114.05060 Bondy, Adrian (ed.) et al., Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July 2004. Basel: Birkhäuser (ISBN 3-7643-7228-1/hbk). Trends in Mathematics, 149-167 (2007). MSC: 05C50 05C15 PDFBibTeX XMLCite \textit{T. Feder} et al., in: Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July 2004. Basel: Birkhäuser. 149--167 (2007; Zbl 1114.05060)
Feder, Tomás; Hell, Pavol; Huang, Jing The structure of bi-arc trees. (English) Zbl 1110.05093 Discrete Math. 307, No. 3-5, 393-401 (2007). MSC: 05C85 05C75 05C05 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 307, No. 3--5, 393--401 (2007; Zbl 1110.05093) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing List homomorphisms of graphs with bounded degrees. (English) Zbl 1111.05035 Discrete Math. 307, No. 3-5, 386-392 (2007). MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 307, No. 3--5, 386--392 (2007; Zbl 1111.05035) Full Text: DOI
Hell, Pavol From graph coloring to constraint satisfaction: there and back again. (English) Zbl 1116.05028 Klazar, Martin (ed.) et al., Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Berlin: Springer (ISBN 3-540-33698-2/hbk). Algorithms and Combinatorics 26, 407-432 (2006). Reviewer: Giacomo Bonanno (Davis) MSC: 05C15 05C17 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell}, Algorithms Comb. 26, 407--432 (2006; Zbl 1116.05028)
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim Digraph matrix partitions and trigraph homomorphisms. (English) Zbl 1106.05060 Discrete Appl. Math. 154, No. 17, 2458-2469 (2006). MSC: 05C50 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 154, No. 17, 2458--2469 (2006; Zbl 1106.05060) Full Text: DOI
Feder, Tomás; Hell, Pavol Matrix partitions of perfect graphs. (English) Zbl 1143.05035 Discrete Math. 306, No. 19-20, 2450-2460 (2006). Reviewer: Bert Randerath (Köln) MSC: 05C17 05C15 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 306, No. 19--20, 2450--2460 (2006; Zbl 1143.05035) Full Text: DOI
Hartvigsen, David; Hell, Pavol; Szabó, Jácint The \(k\)-piece packing problem. (English) Zbl 1099.05066 J. Graph Theory 52, No. 4, 267-293 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{D. Hartvigsen} et al., J. Graph Theory 52, No. 4, 267--293 (2006; Zbl 1099.05066) Full Text: DOI
Cameron, Kathie; Hell, Pavol Independent packings in structured graphs. (English) Zbl 1078.05067 Math. Program. 105, No. 2-3 (B), 201-213 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Cameron} and \textit{P. Hell}, Math. Program. 105, No. 2--3 (B), 201--213 (2006; Zbl 1078.05067) Full Text: DOI
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří Two algorithms for general list matrix partitions. (English) Zbl 1297.68091 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 870-876 (2005). MSC: 68Q25 05C70 05C85 PDFBibTeX XMLCite \textit{T. Feder} et al., in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 870--876 (2005; Zbl 1297.68091)
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Packing \(r\)-cliques in weighted chordal graphs. (English) Zbl 1091.90073 Ann. Oper. Res. 138, 179-187 (2005). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Ann. Oper. Res. 138, 179--187 (2005; Zbl 1091.90073) Full Text: DOI
Hell, Pavol; Huang, Jing A generalization of the theorem of Lekkerkerker and Boland. (English) Zbl 1073.05026 Discrete Math. 299, No. 1-3, 113-119 (2005). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, Discrete Math. 299, No. 1--3, 113--119 (2005; Zbl 1073.05026) Full Text: DOI
Hell, Pavol; Huang, Jing Certifying LexBFS recognition algorithms for proper interval graphs and proper interval bigraphs. (English) Zbl 1069.05056 SIAM J. Discrete Math. 18, No. 3, 554-570 (2005). MSC: 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, SIAM J. Discrete Math. 18, No. 3, 554--570 (2005; Zbl 1069.05056) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List partitions of chordal graphs. (English) Zbl 1196.05060 Farach-Colton, Martin (ed.), LATIN 2004: Theoretical informatics. 6th Latin American symposium, Buenos Aires, Argentina, April 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21258-2/pbk). Lecture Notes in Computer Science 2976, 100-108 (2004). MSC: 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Lect. Notes Comput. Sci. 2976, 100--108 (2004; Zbl 1196.05060) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Counting list homomorphisms for graphs with bounded degrees. (English) Zbl 1059.05049 Nešetřil, J. (ed.) et al., Graphs, morphisms and statistical physics. Proceedings of the workshop held at Rutgers University, Piscataway, NJ, USA, March 19–21, 2001. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3551-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 63, 105-112 (2004). Reviewer: Ian M. Wanless (Darwin) MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 63, 105--112 (2004; Zbl 1059.05049)
Hell, Pavol; Nešetřil, Jaroslav Graphs and homomorphisms. (English) Zbl 1062.05139 Oxford Lecture Series in Mathematics and its Applications 28. Oxford: Oxford University Press (ISBN 0-19-852817-5/hbk). xii, 244 p. (2004). Reviewer: Mark E. Watkins (Syracuse) MSC: 05C99 05C15 05C20 05C62 06A07 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs and homomorphisms. Oxford: Oxford University Press (2004; Zbl 1062.05139)
Hell, Pavol; Montellano-Ballesteros, Juan José Polychromatic cliques. (English) Zbl 1044.05051 Discrete Math. 285, No. 1-3, 319-322 (2004). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. J. Montellano-Ballesteros}, Discrete Math. 285, No. 1--3, 319--322 (2004; Zbl 1044.05051) Full Text: DOI
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo Spanning spiders and light-splitting switches. (English) Zbl 1044.05048 Discrete Math. 285, No. 1-3, 83-95 (2004). MSC: 05C45 05C90 05C05 PDFBibTeX XMLCite \textit{L. Gargano} et al., Discrete Math. 285, No. 1--3, 83--95 (2004; Zbl 1044.05048) Full Text: DOI
Hell, Pavol; Huang, Jing Interval bigraphs and circular arc graphs. (English) Zbl 1046.05066 J. Graph Theory 46, No. 4, 313-327 (2004). MSC: 05C75 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, J. Graph Theory 46, No. 4, 313--327 (2004; Zbl 1046.05066) Full Text: DOI
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio Partitioning chordal graphs into independent sets and cliques. (English) Zbl 1043.05097 Discrete Appl. Math. 141, No. 1-3, 185-194 (2004). MSC: 05C70 05C69 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 141, No. 1--3, 185--194 (2004; Zbl 1043.05097) Full Text: DOI