Computing exact solutions of consensus halving and the Borsuk-Ulam theorem



Deligkas, Argyrios, Fearnley, John, Melissourgos, Themistoklis ORCID: 0000-0002-9867-6257 and Spirakis, Paul G
(2021) Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. .

[img] Text
note.pdf - Accepted Version

Download (719kB)
Item Type: Conference or Workshop Item (Unspecified)
Uncontrolled Keywords: PPA, FIXP, ETR, Consensus halving, Circuit, Reduction, Complexity class
Depositing User: Symplectic Admin
Date Deposited: 29 Apr 2019 07:59
Last Modified: 03 Mar 2021 16:30
DOI: 10.1016/j.jcss.2020.10.006
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3038523