Membership in Moment Polytopes is in NP and coNP

Research output: Contribution to journalJournal articleResearchpeer-review

Standard

Membership in Moment Polytopes is in NP and coNP. / Buergisser, Peter; Christandl, Matthias; Mulmuley, Ketan D.; Walter, Michael.

In: S I A M Journal on Computing, Vol. 46, No. 3, 2017, p. 972-991.

Research output: Contribution to journalJournal articleResearchpeer-review

Harvard

Buergisser, P, Christandl, M, Mulmuley, KD & Walter, M 2017, 'Membership in Moment Polytopes is in NP and coNP', S I A M Journal on Computing, vol. 46, no. 3, pp. 972-991. https://doi.org/10.1137/15M1048859

APA

Buergisser, P., Christandl, M., Mulmuley, K. D., & Walter, M. (2017). Membership in Moment Polytopes is in NP and coNP. S I A M Journal on Computing, 46(3), 972-991. https://doi.org/10.1137/15M1048859

Vancouver

Buergisser P, Christandl M, Mulmuley KD, Walter M. Membership in Moment Polytopes is in NP and coNP. S I A M Journal on Computing. 2017;46(3):972-991. https://doi.org/10.1137/15M1048859

Author

Buergisser, Peter ; Christandl, Matthias ; Mulmuley, Ketan D. ; Walter, Michael. / Membership in Moment Polytopes is in NP and coNP. In: S I A M Journal on Computing. 2017 ; Vol. 46, No. 3. pp. 972-991.

Bibtex

@article{e60c8e5ef7d34e7b926d094ef1761098,
title = "Membership in Moment Polytopes is in NP and coNP",
keywords = "computational complexity, moment polytope, asymptotic representation theory, Kronecker coefficients, quantum information theory, quantum marginal problem",
author = "Peter Buergisser and Matthias Christandl and Mulmuley, {Ketan D.} and Michael Walter",
year = "2017",
doi = "10.1137/15M1048859",
language = "English",
volume = "46",
pages = "972--991",
journal = "SIAM Journal on Computing",
issn = "0097-5397",
publisher = "Society for Industrial and Applied Mathematics",
number = "3",

}

RIS

TY - JOUR

T1 - Membership in Moment Polytopes is in NP and coNP

AU - Buergisser, Peter

AU - Christandl, Matthias

AU - Mulmuley, Ketan D.

AU - Walter, Michael

PY - 2017

Y1 - 2017

KW - computational complexity

KW - moment polytope

KW - asymptotic representation theory

KW - Kronecker coefficients

KW - quantum information theory

KW - quantum marginal problem

U2 - 10.1137/15M1048859

DO - 10.1137/15M1048859

M3 - Journal article

VL - 46

SP - 972

EP - 991

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

SN - 0097-5397

IS - 3

ER -

ID: 183011219