×

Found 16 Documents (Results 1–16)

Parity permutation pattern matching. (English) Zbl 07770307

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, 384-395 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of broadcast domination and Multipacking in digraphs. (English) Zbl 1518.68263

Gąsieniec, Leszek (ed.) et al., Combinatorial algorithms. 31st international workshop, IWOCA 2020, Bordeaux, France, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12126, 264-276 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Token sliding on split graphs. (English) Zbl 1517.68274

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 13, 17 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Parameterized orientable deletion. (English) Zbl 1477.68229

Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 24, 13 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Finding disjoint paths on edge-colored graphs: a multivariate complexity analysis. (English) Zbl 1483.68255

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 113-127 (2016).
MSC:  68R10 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity of Grundy coloring and its variants. (English) Zbl 1465.05060

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 109-120 (2015).
MSC:  05C15 05C85 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field