Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David The complexity of counting homomorphisms to cactus graphs modulo 2. (English) Zbl 1347.68181 ACM Trans. Comput. Theory 6, No. 4, Article No. 17, 29 p. (2014). MSC: 68Q25 05C30 05C60 68Q17 PDFBibTeX XMLCite \textit{A. Göbel} et al., ACM Trans. Comput. Theory 6, No. 4, Article No. 17, 29 p. (2014; Zbl 1347.68181) Full Text: DOI arXiv
Cygan, Marek; Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Wahlström, Magnus Clique cover and graph separation: new incompressibility results. (English) Zbl 1321.68302 ACM Trans. Comput. Theory 6, No. 2, Article No. 6, 19 p. (2014). MSC: 68Q25 05C69 05C70 PDFBibTeX XMLCite \textit{M. Cygan} et al., ACM Trans. Comput. Theory 6, No. 2, Article No. 6, 19 p. (2014; Zbl 1321.68302) Full Text: DOI