×

Found 7 Documents (Results 1–7)

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

Surjective \(H\)-colouring: new hardness results. (English) Zbl 1489.68192

Kari, Jarkko (ed.) et al., Unveiling dynamics and complexity. 13th conference on computability in Europe, CiE 2017, Turku, Finland, June 12–16, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10307, 270-281 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Filter Results by …

Document Type

Year of Publication

Main Field

Software