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
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu On the kernel and related problems in interval digraphs. (English) Zbl 07788590 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 17, 17 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{M. C. Francis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 17, 17 p. (2021; Zbl 07788590) Full Text: DOI
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
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
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