Parameterized (Modular) Counting and Cayley Graph Expanders

Norbert Peyerimhoff, Marc Roth, Johannes Schmitt, Jakob Stix, Alina Vdovina

Type: Article

Publication Date: 2021-01-01

Citations: 6

DOI: https://doi.org/10.4230/lipics.mfcs.2021.84

Similar Works

Action	Title	Year	Authors
+	Parameterized (Modular) Counting and Cayley Graph Expanders	2021	Norbert Peyerimhoff Marc Roth Johannes Schmitt Jakob Stix Alina Vdovina
+	Parameterized Counting and Cayley Graph Expanders	2023	Norbert Peyerimhoff Marc Roth Johannes Schmitt Jakob Stix Alina Vdovina Philip Wellnitz
+	Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders	2020	Marc Roth Johannes Schmitt Philip Wellnitz
+	Detecting and counting small subgraphs, and evaluating a parameterized Tutte polynomial: lower bounds via toroidal grids and Cayley graph expanders	2021	Marc Roth Johannes Schmitt Philip Wellnitz
+	Complexity classification of counting graph homomorphisms modulo a prime number	2021	Andreǐ A. Bulatov Amirhossein Kazeminia
+ PDF Chat	Complexity classification of counting graph homomorphisms modulo a prime number	2022	Andreǐ A. Bulatov Amirhossein Kazeminia
+ PDF Chat	Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number	2024	Andreǐ A. Bulatov Amirhossein Kazeminia
+	On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order	2020	J. A. Gregor Lagodzinski Andreas Göbel Katrin Casel Tobias Friedrich
+ PDF Chat	Parameterized Counting of Trees, Forests and Matroid Bases	2017	Cornelius Brand Marc Roth
+ PDF Chat	Counting Homomorphisms to Square-Free Graphs, Modulo 2	2016	Andreas Göbel Leslie Ann Goldberg David Richerby
+ PDF Chat	None	2015	John Faben Mark Jerrum
+	Counting Homomorphisms to $K_4$-minor-free Graphs, modulo 2	2020	Jacob Focke Leslie Ann Goldberg Marc Roth Stanislav Živný
+	Counting Homomorphisms to Cactus Graphs Modulo 2	2014	Andreas Göbel Leslie Ann Goldberg David Richerby
+ PDF Chat	Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2	2021	Jacob Focke Leslie Ann Goldberg Marc Roth Stanislav Živný
+ PDF Chat	The complexity of counting homomorphisms to cactus graphs modulo 2	2014	Andreas Göbel Leslie Ann Goldberg David Richerby
+ PDF Chat	Counting Homomorphisms to Trees Modulo a Prime	2021	Andreas Göbel J. A. Gregor Lagodzinski Karen Seidel
+	On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order	2020	J. A. Gregor Lagodzinski Andreas Göbel Katrin Casel Tobias Friedrich
+	Counting Homomorphisms to Trees Modulo a Prime	2018	Andreas Göbel J. A. Gregor Lagodzinski Karen Seidel
+	Counting Homomorphisms to Trees Modulo a Prime	2018	Andreas Göbel J. A. Gregor Lagodzinski Karen Seidel
+	Modular counting of subgraphs: Matchings, matching-splittable graphs, and paths	2021	Radu Curticapean Holger Dell Thore Husfeldt

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Parameterised and Fine-Grained Subgraph Counting, Modulo 2	2023	Leslie Ann Goldberg Marc Roth
+ PDF Chat	Count on CFI graphs for #P-hardness	2024	Radu Curticapean

Works Cited by This (0)

Action	Title	Year	Authors