×

Found 6 Documents (Results 1–6)

Contraction blockers for graphs with forbidden induced paths. (English) Zbl 1459.68156

Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 194-207 (2015).
MSC:  68R10 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI Link

Computing role assignments of proper interval graphs in polynomial time. (English) Zbl 1326.68159

Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 21st international workshop, IWOCA 2010, London, UK, July 26–28, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-19221-0/pbk). Lecture Notes in Computer Science 6460, 167-180 (2011).
MSC:  68Q25 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

Year of Publication

Main Field