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
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
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
Francis, Mathew; Hell, Pavol; Stacho, Juraj Obstructions to chordal circular-arc graphs of small independence number. arXiv:1210.5701 Preprint, arXiv:1210.5701 [cs.DM] (2012). BibTeX Cite \textit{M. Francis} et al., ``Obstructions to chordal circular-arc graphs of small independence number'', Preprint, arXiv:1210.5701 [cs.DM] (2012) Full Text: arXiv OA License
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
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; 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