×

Found 25 Documents (Results 1–25)

Distributed recoloring. (English) Zbl 1497.68369

Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 12, 17 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Independent feedback vertex set for \(P_5\)-free graphs. (English) Zbl 1457.68122

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 16, 12 p. (2017).
MSC:  68Q25 05C05 05C69
PDFBibTeX XMLCite
Full Text: DOI

Tight lower bounds for the complexity of multicoloring. (English) Zbl 1434.68186

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 18, 14 p. (2017).
MSC:  68Q17 05C15 05C60
PDFBibTeX XMLCite
Full Text: DOI arXiv

Recognizing graphs close to bipartite graphs. (English) Zbl 1441.68167

Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 70, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

The interactive sum choice number of graphs. (English) Zbl 1378.05045

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 139-145 (2017).
MSC:  05C15
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field