Thurley, Marc
- A complexity dichotomy for partition functions with mixed signs
2008/04/11 by Leslie Ann Goldberg, Martin Grohe, Goldberg, Leslie Ann +5 · 4 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Markov Chains and Monte Carlo Methods #cs.CC #cs.DM
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
2011/07/12 by Alistair Sinclair, Sinclair, Alistair, Piyush Srivastava +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cs.CC #cs.DM #cs.DS
- The Complexity of Partition Functions on Hermitian Matrices
2010/04/07 by Marc Thurley, Thurley, Marc · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #cs.CC #cs.DM
- An Approximation Algorithm for #k-SAT
2011/07/11 by Marc Thurley, Thurley, Marc · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.1 #cs.CC #cs.DS