max-plus algebra

GPTKB entity

Statements (31)
Predicate Object
gptkbp:instanceOf gptkb:algebra
gptkbp:additionDefinedAs maximum of two elements
gptkbp:alsoKnownAs gptkb:tropical_semiring
gptkbp:application automata theory
network analysis
performance evaluation of systems
shortest path problems
gptkbp:containsElement real numbers extended with negative infinity
gptkbp:fieldOfStudy gptkb:mathematics
gptkbp:hasProperty associativity
commutativity
distributivity
idempotent addition
https://www.w3.org/2000/01/rdf-schema#label max-plus algebra
gptkbp:identityElementForAddition negative infinity
gptkbp:identityElementForMultiplication zero
gptkbp:multiplicationDefinedAs sum of two elements
gptkbp:notableContributor gptkb:G._Cohen
gptkb:J.P._Quadrat
gptkb:S._Gaubert
gptkbp:operation1 maximum
gptkbp:operation2 addition
gptkbp:originatedIn late 20th century
gptkbp:relatedTo gptkb:tropical_geometry
gptkb:idempotent_semiring
gptkbp:usedIn control theory
optimization
scheduling
discrete event systems
gptkbp:bfsParent gptkb:tropical_geometry
gptkbp:bfsLayer 6