Polynomial Complexity Recognizing a Tropical Linear Variety

DOI10.1007/978-3-319-24021-3_11zbMath1439.14175arXiv1503.06126OpenAlexW1902809190MaRDI QIDQ3454539

Dima Yu. Grigoriev

Publication date: 25 November 2015

Published in: Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.06126

zbMATH Keywords

polynomial complexityrecognizing tropical linear variety

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Tropical geometry (14T99)

Related Items (1)

Complexity of deciding whether a tropical linear prevariety is a tropical variety

This page was built for publication: Polynomial Complexity Recognizing a Tropical Linear Variety