×

Found 88 Documents (Results 1–88)

Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs. (English) Zbl 07770289

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 151-163 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Extending partial representations of circular-arc graphs. (English) Zbl 07682413

Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 230-243 (2022).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Template-driven rainbow coloring of proper interval graphs. (English) Zbl 07497552

Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 452-470 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Recognizing proper tree-graphs. (English) Zbl 07764099

Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 8, 15 p. (2020).
MSC:  68Q25 68Q27 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

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

Subclasses of circular-arc bigraphs: Helly, normal and proper. (English) Zbl 07515206

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 497-509 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI

Maximizing the strong triadic closure in split graphs and proper interval graphs. (English) Zbl 1457.05098

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 53, 12 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Shortest reconfiguration of sliding tokens on a caterpillar. (English) Zbl 1475.68254

Kaykobad, Mohammad (ed.) et al., WALCOM: algorithms and computation. 10th international workshop, WALCOM 2016, Kathmandu, Nepal, March 29–31, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9627, 236-248 (2016).
MSC:  68R10 05C69 68W40
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

Proper interval vertex deletion. (English) Zbl 1309.68157

Raman, Venkatesh (ed.) et al., Parameterized and exact computation. 5th international symposium, IPEC 2010, Chennai, India, December 13–15, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-17492-6/pbk). Lecture Notes in Computer Science 6478, 228-238 (2010).
MSC:  68R10 05C85 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A new representation of proper interval graphs with an application to clique-width. (English) Zbl 1267.05176

Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 27-34 (2009).
MSC:  05C62 05C12
PDFBibTeX XMLCite
Full Text: DOI

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

From a circular-arc model to a proper circular-arc model. (English) Zbl 1202.05139

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 324-335 (2008).
MSC:  05C85 05C62 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. (English) Zbl 1155.05339

Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 355-366 (2008).
MSC:  05C85 05C60
PDFBibTeX XMLCite
Full Text: DOI

Proper Helly circular-arc graphs. (English) Zbl 1141.68539

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 33rd international workshop, WG 2007, Dornburg, Germany, June 21–23, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-74838-0/pbk). Lecture Notes in Computer Science 4769, 248-257 (2007).
MSC:  68R10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software