Conferències i seminaris | Congressos | Grups de recerca | Publicacions | Persones Persones
Marc Thurley
Publicacions
An approximation algorithm for #k-SAT, 2011
THURLEY, M. `An approximation algorithm for #k-SAT´. Submitted to *Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012)* (2011)
An approximation algorithm for #k-SAT, 2011
THURLEY, M. *An approximation algorithm for #k-SAT*. Publicacions del CRM, núm. 1037 (2011)
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs, 2011
SINCLAIR, A.; SRIVASTAVA, P. & THURLEY, M. `Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs´. Submitted to *Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012* (2011)
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs, 2011
SINCLAIR, A.; SRIVASTAVA, P. & THURLEY, M. *Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs*. Publicacions del CRM, núm. 1038 (2011)
Computing hypergraph width measures exactly, 2011
MOLL, L.; TAZARI, S. & THURLEY, M. `Computing hypergraph width measures exactly´. *Information Processing Letters*; 112 (6): 238-242 (2011)
Computing hypergraph width measures exactly, 2011
MOLL, L.; TAZARI, S. & THURLEY, M. *Computing hypergraph width measures exactly*. Publicacions del CRM, núm. 1033 (2011)
Counting Homomorphisms and Partition Functions, 2011
GROHE, M. & THURLEY, M. `Counting Homomorphisms and Partition Functions´. In: *Model Theoretic Methods in Finite Combinatorics*; Contemporary Mathematics, 558 (2011)