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
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
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
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
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
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
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
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
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
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; Mohar, Bojan Acyclic homomorphisms and circular colorings of digraphs. (English) Zbl 1034.05022 SIAM J. Discrete Math. 17, No. 1, 161-169 (2003). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 05C20 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 17, No. 1, 161--169 (2003; Zbl 1034.05022) Full Text: DOI
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev List partitions. (English) Zbl 1029.05143 SIAM J. Discrete Math. 16, No. 3, 449-478 (2003). MSC: 05C85 05C15 05C17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 16, No. 3, 449--478 (2003; Zbl 1029.05143) Full Text: DOI
Bhattacharya, Binay; Hell, Pavol; Huang, Jing A linear algorithm for maximum weight cliques in proper circular arc graphs. (English) Zbl 0854.05092 SIAM J. Discrete Math. 9, No. 2, 274-289 (1996). Reviewer: M.Kubale (Gdańsk) MSC: 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., SIAM J. Discrete Math. 9, No. 2, 274--289 (1996; Zbl 0854.05092) Full Text: DOI
Hell, Pavol; Zhu, Xuding The existence of homomorphisms to oriented cycles. (English) Zbl 0831.05059 SIAM J. Discrete Math. 8, No. 2, 208-222 (1995). Reviewer: R.Scapellato (Milano) MSC: 05C99 05C20 05C38 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, SIAM J. Discrete Math. 8, No. 2, 208--222 (1995; Zbl 0831.05059) Full Text: DOI
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. Broadcasting in bounded degree graphs. (English) Zbl 0753.68007 SIAM J. Discrete Math. 5, No. 1, 10-24 (1992). Reviewer: R.C.Entringer (Albuquerque) MSC: 68M10 05C99 68R10 94A05 PDFBibTeX XMLCite \textit{J.-C. Bermond} et al., SIAM J. Discrete Math. 5, No. 1, 10--24 (1992; Zbl 0753.68007) Full Text: DOI Link
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary The complexity of colouring by semicomplete digraphs. (English) Zbl 0678.05018 SIAM J. Discrete Math. 1, No. 3, 281-298 (1988). MSC: 05C15 05C20 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., SIAM J. Discrete Math. 1, No. 3, 281--298 (1988; Zbl 0678.05018) Full Text: DOI
Hell, Pavol; Kirkpatrick, David; Kratochvíl, Jan; Kříž, Igor On restricted two-factors. (English) Zbl 0672.05065 SIAM J. Discrete Math. 1, No. 4, 472-484 (1988). MSC: 05C70 05C38 05C99 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 1, No. 4, 472--484 (1988; Zbl 0672.05065) Full Text: DOI