Open Access
October 2018 A characterization for tropical polynomials being the minimum finishing time of project networks
Takaaki ITO
Hokkaido Math. J. 47(3): 531-544 (October 2018). DOI: 10.14492/hokmj/1537948829

Abstract

A tropical polynomial is called $R$-polynomial if it can be realized as the minimum finishing time of a project network. $R$-polynomials satisfy the term extendability condition, and correspond to simple graphs. We give a characterization of $R$-polynomials in terms of simple graphs.

Citation

Download Citation

Takaaki ITO. "A characterization for tropical polynomials being the minimum finishing time of project networks." Hokkaido Math. J. 47 (3) 531 - 544, October 2018. https://doi.org/10.14492/hokmj/1537948829

Information

Published: October 2018
First available in Project Euclid: 26 September 2018

zbMATH: 06959102
MathSciNet: MR3858377
Digital Object Identifier: 10.14492/hokmj/1537948829

Subjects:
Primary: 15A80
Secondary: 05C69 , 06A07

Keywords: discrete event system , max-plus algebra , tropical algebra

Rights: Copyright © 2018 Hokkaido University, Department of Mathematics

Vol.47 • No. 3 • October 2018
Back to Top