1 citations · 1 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CC2016
Fine-grained dichotomies for the Tutte plane and Boolean #CSP
Cornelius Brand, Holger Dell, Marc Roth
Jaeger, Vertigan, and Welsh [15] proved a dichotomy for the complexity of evaluating the Tutte polynomial at fixed points: The evaluation is #P-hard almost everywhere, and the rema…
cs.SC2016
On the Complexity of Solving Zero-Dimensional Polynomial Systems via Projection
Cornelius Brand, Michael Sagraloff
Given a zero-dimensional polynomial system consisting of n integer polynomials in n variables, we propose a certified and complete method to compute all complex solutions of the sy…