×

Found 36 Documents (Results 1–36)

Dominator coloring and CD coloring in almost cluster graphs. (English) Zbl 07789699

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 106-119 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Output sensitive fault tolerant maximum matching. (English) Zbl 07615734

Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 115-132 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Structural parameterizations of budgeted graph coloring. (English) Zbl 07556583

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 340-351 (2022).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Structural parameterizations with modulator oblivion. (English) Zbl 07764110

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 19, 18 p. (2020).
MSC:  68Q25 68Q27 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of deletion to scattered graph classes. (English) Zbl 07764109

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 18, 17 p. (2020).
MSC:  68R10 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Approximation in (poly-) logarithmic space. (English) Zbl 07559387

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 16, 15 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters. (English) Zbl 1489.68197

Xiao, Mingyu (ed.) et al., Frontiers in algorithmics. 11th international workshop, FAW 2017, Chengdu, China, June 23–25, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10336, 209-220 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Exact and parameterized algorithms for \((k,i)\)-coloring. (English) Zbl 1485.68304

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 281-293 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Harmonious coloring: parameterized algorithms and upper bounds. (English) Zbl 1417.05220

Heggernes, Pinar (ed.), Graph-theoretic concepts in computer science. 42nd international workshop, WG 2016, Istanbul, Turkey, June 22–24, 2016. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 9941, 245-256 (2016).
MSC:  05C85 05C15 68Q17
PDFBibTeX XMLCite
Full Text: DOI

A quartic kernel for pathwidth-one vertex deletion. (English) Zbl 1309.68100

Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 196-207 (2010).
MSC:  68Q25 05C38 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field