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

Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis

Research output: Contribution to journalArticlepeer-review

18 Downloads (Pure)
Original languageEnglish
Pages (from-to)75-98
Number of pages24
JournalJournal of Computer and System Sciences
Volume117
Early online date19 Nov 2020
DOIs
Publication statusPublished - May 2021

Keywords

  • Circuit
  • Complexity class
  • Consensus halving
  • ETR
  • FIXP
  • PPA
  • Reduction

Cite this