×

Found 39 Documents (Results 1–39)

Computational complexity of graph partition under vertex-compaction to an irreflexive hexagon. (English) Zbl 1441.68197

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 69, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Communication complexity of pairs of graph families with applications. (English) Zbl 1441.68052

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 13, 13 p. (2017).
MSC:  68Q11 68Q27 68R10
PDFBibTeX XMLCite
Full Text: DOI

The cd-coloring of graphs. (English) Zbl 1437.05078

Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 337-348 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Many facets of dualities. (English) Zbl 1359.05060

Cook, William J. (ed.) et al., Research trends in combinatorial optimization. Papers based on the presentations at the workshop Bonn, Germany, 2008. Dedicated to Bernard Korte on the occasion of the 70th birthday. Berlin: Springer (ISBN 978-3-540-76795-4/hbk). 285-302 (2009).
MSC:  05C25
PDFBibTeX XMLCite
Full Text: DOI

NP for combinatorialists. (English) Zbl 1341.05100

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 373-381 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software