Colin McQuillan

15 papers A 2Journal 12

Year	Rank	Type	Title / Venue / Authors
2020	J	`jnl`	Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. J. Comput. Syst. Sci. Miriam Backens, Andrei Bulatov, Leslie Ann Goldberg, Colin McQuillan, Stanislav Zivný
2018	J	`jnl`	Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. CoRR Miriam Backens, Andrei Bulatov, Leslie Ann Goldberg, Colin McQuillan, Stanislav Zivný
2015	J	`jnl`	Approximating the partition function of planar two-state spin systems. J. Comput. Syst. Sci. Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan
2015	J	`jnl`	Counting List Matrix Partitions of Graphs. SIAM J. Comput. Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2015	J	`jnl`	The complexity of approximating conservative counting CSPs. J. Comput. Syst. Sci. Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2014	A	`conf`	Counting List Matrix Partitions of Graphs. CCC Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2013	J	`jnl`	Approximating Holant problems by winding CoRR Colin McQuillan
2013	J	`jnl`	Counting list matrix partitions of graphs. CoRR Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2013	A	`conf`	The complexity of approximating conservative counting CSPs. STACS Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2013	—	`—`	The computational complexity of approximation of partition functions. Colin McQuillan
2013	J	`jnl`	The expressibility of functions on the boolean domain, with applications to counting CSPs. J. ACM Andrei A. Bulatov, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan
2012	J	`jnl`	Approximating the partition function of planar two-state spin systems CoRR Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan
2012	J	`jnl`	Degree two approximate Boolean #CSPs with variable weights CoRR Colin McQuillan
2012	J	`jnl`	The complexity of approximating conservative counting CSPs CoRR Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2011	J	`jnl`	LSM is not generated by binary functions CoRR Colin McQuillan