×

Found 6 Documents (Results 1–6)

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Database

all top 5

Year of Publication

Main Field