Complexity of Tropical and Min-plus Linear Prevarieties

Dima Grigoriev, Vladimir V. Podolskii. Complexity of Tropical and Min-plus Linear Prevarieties. Computational Complexity, 24(1):31-64, 2015. [doi]

@article{GrigorievP15-0,
  title = {Complexity of Tropical and Min-plus Linear Prevarieties},
  author = {Dima Grigoriev and Vladimir V. Podolskii},
  year = {2015},
  doi = {10.1007/s00037-013-0077-5},
  url = {http://dx.doi.org/10.1007/s00037-013-0077-5},
  researchr = {https://researchr.org/publication/GrigorievP15-0},
  cites = {0},
  citedby = {0},
  journal = {Computational Complexity},
  volume = {24},
  number = {1},
  pages = {31-64},
}