Focke, Jacob; Goldberg, Leslie Ann; Roth, Marc; Živný, Stanislav Counting homomorphisms to \(K_4\)-minor-free graphs, modulo 2. (English) Zbl 07436465 SIAM J. Discrete Math. 35, No. 4, 2749-2814 (2021). MSC: 68R10 05C60 68Q17 68Q25 PDFBibTeX XMLCite \textit{J. Focke} et al., SIAM J. Discrete Math. 35, No. 4, 2749--2814 (2021; Zbl 07436465) Full Text: DOI arXiv
Galanis, Andreas; Goldberg, Leslie Ann; Yang, Kuan Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems. (English) Zbl 1464.68272 J. Comput. Syst. Sci. 115, 187-213 (2021). MSC: 68R07 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Galanis} et al., J. Comput. Syst. Sci. 115, 187--213 (2021; Zbl 1464.68272) Full Text: DOI arXiv Link
Focke, Jacob; Goldberg, Leslie Ann; Živný, Stanislav The complexity of counting surjective homomorphisms and compactions. (English) Zbl 1429.05143 SIAM J. Discrete Math. 33, No. 2, 1006-1043 (2019). MSC: 05C60 05C30 PDFBibTeX XMLCite \textit{J. Focke} et al., SIAM J. Discrete Math. 33, No. 2, 1006--1043 (2019; Zbl 1429.05143) Full Text: DOI
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
Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark Approximately counting \(H\)-colorings is \(\#\)BIS-hard. (English) Zbl 1342.68147 SIAM J. Comput. 45, No. 3, 680-711 (2016). MSC: 68Q17 05C15 05C30 05C69 68W20 68W25 PDFBibTeX XMLCite \textit{A. Galanis} et al., SIAM J. Comput. 45, No. 3, 680--711 (2016; Zbl 1342.68147) Full Text: DOI
Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David Counting homomorphisms to square-free graphs, modulo 2. (English) Zbl 1440.68187 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 642-653 (2015). MSC: 68R10 05C30 05C60 68Q25 PDFBibTeX XMLCite \textit{A. Göbel} et al., Lect. Notes Comput. Sci. 9134, 642--653 (2015; Zbl 1440.68187) Full Text: DOI arXiv Link
Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark Approximately counting \(H\)-colourings is \(\#\mathrm{BIS}\)-hard. (English) Zbl 1342.68146 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-47671-0/pbk; 978-3-662-47672-7/ebook). Lecture Notes in Computer Science 9134, 529-541 (2015). MSC: 68Q17 05C15 05C30 05C69 68W20 68W25 PDFBibTeX XMLCite \textit{A. Galanis} et al., Lect. Notes Comput. Sci. 9134, 529--541 (2015; Zbl 1342.68146) Full Text: DOI arXiv
Göbel, Andreas; Goldberg, Leslie Ann; McQuillan, Colin; Richerby, David; Yamakami, Tomoyuki Counting list matrix partitions of graphs. (English) Zbl 1329.68139 SIAM J. Comput. 44, No. 4, 1089-1118 (2015). MSC: 68Q25 05C30 05C50 68Q17 PDFBibTeX XMLCite \textit{A. Göbel} et al., SIAM J. Comput. 44, No. 4, 1089--1118 (2015; Zbl 1329.68139) Full Text: DOI arXiv
Goldberg, Leslie Ann; Jerrum, Mark The complexity of approximately counting tree homomorphisms. (English) Zbl 1321.68312 ACM Trans. Comput. Theory 6, No. 2, Article No. 8, 31 p. (2014). MSC: 68Q25 05C05 68Q15 68R10 82B20 82C20 PDFBibTeX XMLCite \textit{L. A. Goldberg} and \textit{M. Jerrum}, ACM Trans. Comput. Theory 6, No. 2, Article No. 8, 31 p. (2014; Zbl 1321.68312) 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