Govorov, Artem; Cai, Jin-Yi; Dyer, Martin A dichotomy for bounded degree graph homomorphisms with nonnegative weights. (English) Zbl 07639675 J. Comput. Syst. Sci. 132, 1-15 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{A. Govorov} et al., J. Comput. Syst. Sci. 132, 1--15 (2023; Zbl 07639675) Full Text: DOI arXiv
Dyer, Martin; Müller, Haiko Quasimonotone graphs. (English) Zbl 1428.05255 Discrete Appl. Math. 271, 25-48 (2019). MSC: 05C75 05C85 60J10 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Müller}, Discrete Appl. Math. 271, 25--48 (2019; Zbl 1428.05255) Full Text: DOI
Dyer, Martin; Muller, Haiko Counting perfect matchings and the switch chain. (English) Zbl 1432.05053 SIAM J. Discrete Math. 33, No. 3, 1146-1174 (2019). MSC: 05C30 05C70 60J10 62G09 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Muller}, SIAM J. Discrete Math. 33, No. 3, 1146--1174 (2019; Zbl 1432.05053) Full Text: DOI arXiv
Dyer, Martin; Goldberg, Leslie Ann; Richerby, David Counting \(4 \times 4\) matrix partitions of graphs. (English) Zbl 1344.05113 Discrete Appl. Math. 213, 76-92 (2016). MSC: 05C70 05C30 PDFBibTeX XMLCite \textit{M. Dyer} et al., Discrete Appl. Math. 213, 76--92 (2016; Zbl 1344.05113) Full Text: DOI arXiv
Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David The complexity of approximating bounded-degree Boolean \(\#\)CSP. (English) Zbl 1282.68136 Inf. Comput. 220-221, 1-14 (2012). MSC: 68Q25 68Q17 68W25 68R10 PDFBibTeX XMLCite \textit{M. Dyer} et al., Inf. Comput. 220--221, 1--14 (2012; Zbl 1282.68136) Full Text: DOI
Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark An approximation trichotomy for Boolean #CSP. (English) Zbl 1201.68154 J. Comput. Syst. Sci. 76, No. 3-4, 267-277 (2010). MSC: 68W25 68Q25 68T20 PDFBibTeX XMLCite \textit{M. Dyer} et al., J. Comput. Syst. Sci. 76, No. 3--4, 267--277 (2010; Zbl 1201.68154) Full Text: DOI
Dyer, M. E.; Frieze, A. M. On the complexity of partitioning graphs into connected subgraphs. (English) Zbl 0562.68030 Discrete Appl. Math. 10, 139-153 (1985). Reviewer: D.Yu.Grigorev MSC: 68Q25 68R10 05C70 05C40 05A17 PDFBibTeX XMLCite \textit{M. E. Dyer} and \textit{A. M. Frieze}, Discrete Appl. Math. 10, 139--153 (1985; Zbl 0562.68030) Full Text: DOI