×

Found 40 Documents (Results 1–40)

Simultaneous representation of proper and unit interval graphs. (English) Zbl 07525517

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 80, 15 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A Lex-BFS-based recognition algorithm for Robinsonian matrices. (English) Zbl 1383.68067

Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-18172-1/pbk; 978-3-319-18173-8/ebook). Lecture Notes in Computer Science 9079, 325-338 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Unit interval graphs: a story with open ends. (English) Zbl 1274.05405

Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 737-742 (2011).
MSC:  05C75 05C62
PDFBibTeX XMLCite
Full Text: Link

A fully dynamic graph algorithm for recognizing proper interval graphs. (English) Zbl 1211.68288

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 190-201 (2009).
MSC:  68R10 05C40 05C85
PDFBibTeX XMLCite
Full Text: DOI

Random generation and enumeration of proper interval graphs. (English) Zbl 1211.68291

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 177-189 (2009).
MSC:  68R10 05C30 05C85
PDFBibTeX XMLCite
Full Text: DOI

Dynamic distance hereditary graphs using split decomposition. (English) Zbl 1193.68191

Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 41-51 (2007).
MSC:  68R10 05C12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field