×

Found 27 Documents (Results 1–27)

Grundy distinguishes treewidth from pathwidth. (English) Zbl 07651153

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 14, 19 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of finding large odd induced subgraphs and odd colorings. (English) Zbl 07636196

Adler, Isolde (ed.) et al., Graph-theoretic concepts in computer science. 46th international workshop, WG 2020, Leeds, UK, June 24–26, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12301, 67-79 (2020).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of \((A,\ell)\)-path packing. (English) Zbl 07600997

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, 43-55 (2020).
MSC:  68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

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

Independent set reconfiguration parameterized by modular-width. (English) Zbl 1453.68123

Sau, Ignasi (ed.) et al., Graph-theoretic concepts in computer science. 45th international workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019. Revised papers. Cham: Springer. Lect. Notes Comput. Sci. 11789, 285-297 (2019).
MSC:  68R10 05C69 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized complexity of safe set. (English) Zbl 1525.68090

Heggernes, Pinar (ed.), Algorithms and complexity. 11th international conference, CIAC 2019, Rome, Italy, May 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11485, 38-49 (2019).
MSC:  68R10 05C85 68Q27
PDFBibTeX XMLCite
Full Text: DOI arXiv

New results on directed edge dominating set. (English) Zbl 1512.68191

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 67, 16 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

How bad is the freedom to Flood-It? (English) Zbl 1489.05102

Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 5, 13 p. (2018).
MSC:  05C57 05C85 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Parameterized (approximate) defective coloring. (English) Zbl 1487.68134

Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 10, 15 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Defective coloring on classes of perfect graphs. (English) Zbl 1483.05172

Bodlaender, Hans L. (ed.) et al., Graph-theoretic concepts in computer science. 43rd international workshop, WG 2017, Eindhoven, The Netherlands, June 21–23, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10520, 113-126 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Metric dimension of bounded width graphs. (English) Zbl 1466.68054

Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9235, 115-126 (2015).
MSC:  68R10 05C12 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Parameterized complexity of two edge contraction problems with degree constraints. (English) Zbl 1360.68488

Gutin, Gregory (ed.) et al., Parameterized and exact computation. 8th international symposium, IPEC 2013, Sophia Antipolis, France, September 4–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03897-1/pbk). Lecture Notes in Computer Science 8246, 16-27 (2013).
MSC:  68Q25 05C76 68R10
PDFBibTeX XMLCite
Full Text: DOI Link

Induced immersions. (English) Zbl 1260.05154

Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 299-308 (2012).
MSC:  05C85 05C76 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Graph classes with structured neighborhoods and algorithmic applications. (English) Zbl 1341.05218

Kolman, Petr (ed.) et al., Graph-theoretic concepts in computer science. 37th international workshop, WG 2011, Teplá Monastery, Czech Republic, June 21–24, 2011. Revised papers. Berlin: Springer (ISBN 978-3-642-25869-5/pbk). Lecture Notes in Computer Science 6986, 47-58 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Finding contractions and induced minors in chordal graphs via disjoint paths. (English) Zbl 1350.68129

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 110-119 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Edge contractions in subclasses of chordal graphs. (English) Zbl 1331.68097

Ogihara, Mitsunori (ed.) et al., Theory and applications of models of computation. 8th annual conference, TAMC 2011, Tokyo, Japan, May 23–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20876-8/pbk). Lecture Notes in Computer Science 6648, 528-539 (2011).
MSC:  68Q25 68Q17 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software