Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. / Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.

In: Journal of Computer and System Sciences, Vol. 117, 05.2021, p. 75-98.

Research output: Contribution to journalArticlepeer-review

Published

Standard

Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. / Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.

In: Journal of Computer and System Sciences, Vol. 117, 05.2021, p. 75-98.

Research output: Contribution to journalArticlepeer-review

Harvard

Deligkas, A, Fearnley, J, Melissourgos, T & Spirakis, PG 2021, 'Computing exact solutions of consensus halving and the Borsuk-Ulam theorem', Journal of Computer and System Sciences, vol. 117, pp. 75-98. https://doi.org/10.1016/j.jcss.2020.10.006

APA

Deligkas, A., Fearnley, J., Melissourgos, T., & Spirakis, P. G. (2021). Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Journal of Computer and System Sciences, 117, 75-98. https://doi.org/10.1016/j.jcss.2020.10.006

Vancouver

Deligkas A, Fearnley J, Melissourgos T, Spirakis PG. Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Journal of Computer and System Sciences. 2021 May;117:75-98. https://doi.org/10.1016/j.jcss.2020.10.006

Author

Deligkas, Argyrios ; Fearnley, John ; Melissourgos, Themistoklis ; Spirakis, Paul G. / Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. In: Journal of Computer and System Sciences. 2021 ; Vol. 117. pp. 75-98.

BibTeX

@article{bda55b174c72430ab3467d8d9ad0846c,
title = "Computing exact solutions of consensus halving and the Borsuk-Ulam theorem",
keywords = "Circuit, Complexity class, Consensus halving, ETR, FIXP, PPA, Reduction",
author = "Argyrios Deligkas and John Fearnley and Themistoklis Melissourgos and Spirakis, {Paul G.}",
year = "2021",
month = may,
doi = "10.1016/j.jcss.2020.10.006",
language = "English",
volume = "117",
pages = "75--98",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Academic Press Inc.",

}

RIS

TY - JOUR

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

AU - Deligkas, Argyrios

AU - Fearnley, John

AU - Melissourgos, Themistoklis

AU - Spirakis, Paul G.

PY - 2021/5

Y1 - 2021/5

KW - Circuit

KW - Complexity class

KW - Consensus halving

KW - ETR

KW - FIXP

KW - PPA

KW - Reduction

UR - http://www.scopus.com/inward/record.url?scp=85097250574&partnerID=8YFLogxK

U2 - 10.1016/j.jcss.2020.10.006

DO - 10.1016/j.jcss.2020.10.006

M3 - Article

AN - SCOPUS:85097250574

VL - 117

SP - 75

EP - 98

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

ER -