Spring 2016

On the Power of Holographic Algorithms with Matchgates

Tuesday, March 29th, 2016 9:30 am10:15 am

Add to Calendar

I will discuss the current understanding of the power of holographic algorithms with matchgates. The focus will be on the Universality of this class of algorithms for those #CSP type problems that are #P-hard in general, yet solvable over planar graphs.