×

Found 177 Documents (Results 1–100)

Independent set under a change constraint from an initial solution. (English) Zbl 07745697

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 37-51 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Bears with hats and independence polynomials. (English) Zbl 07538584

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 283-295 (2021).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

A tight approximation algorithm for the cluster vertex deletion problem. (English) Zbl 1482.90176

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 340-353 (2021).
MSC:  90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

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

Distributed minimum vertex coloring and maximum independent set in chordal graphs. (English) Zbl 07561665

Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 21, 15 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

A local inverse formula and a factorization. (English) Zbl 1405.65039

Dick, Josef (ed.) et al., Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Cham: Springer (ISBN 978-3-319-72455-3/hbk; 978-3-319-72456-0/ebook). 1109-1126 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Vulnerability of subclasses of chordal graphs. (English) Zbl 1388.90115

Gouveia, Luís (ed.) et al., Proceedings of the 8th international network optimization conference (INOC 2017), Lisbon, Portugal, February 26–28, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 64, 55-63 (2018).
MSC:  90C35 05C40
PDFBibTeX XMLCite
Full Text: DOI

Linear-time generation of random chordal graphs. (English) Zbl 1486.68138

Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 442-453 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Strictly interval graphs: characterization and linear time recognition. (English) Zbl 1351.90052

Pióro, Michał (ed.) et al., Proceedings of the 7th international network optimization conference (INOC), Warsaw, Poland, May 18–20, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 52, 181-188, electronic only (2016).
MSC:  90B10 90C35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software