Marc Thurley

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs	2019-05-10	Paper
Descriptive Complexity of approximate counting CSPs	2017-02-02	Paper
scientific article; zbMATH DE number 6341750 (Why is no real title available?)	2014-09-09	Paper
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs Journal of Statistical Physics	2014-08-06	Paper
An approximation algorithm for \(\#k\)-SAT (available as arXiv preprint)	2012-08-23	Paper
Computing hypergraph width measures exactly Information Processing Letters	2012-07-18	Paper
A complexity dichotomy for partition functions with mixed signs	2012-04-24	Paper
Counting homomorphisms and partition functions	2012-03-02	Paper
A Complexity Dichotomy for Partition Functions with Mixed Signs SIAM Journal on Computing	2011-04-04	Paper
Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution Journal of Artificial Intelligence Research	2011-03-08	Paper
Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution Lecture Notes in Computer Science	2009-07-07	Paper
Understanding the Complexity of Induced Subgraph Isomorphisms Automata, Languages and Programming	2008-08-28	Paper
Kernelizations for Parameterized Counting Problems Lecture Notes in Computer Science	2007-11-13	Paper

Research outcomes over time

This page was built for person: Marc Thurley