Statements (29)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algebra
|
gptkbp:additionDefinedAs |
minimum of two elements
|
gptkbp:alsoKnownAs |
gptkb:tropical_semiring
|
gptkbp:application |
control theory
dynamic programming scheduling shortest path algorithms |
gptkbp:associativeAddition |
true
|
gptkbp:associativeMultiplication |
true
|
gptkbp:category |
gptkb:idempotent_semiring
semiring |
gptkbp:commutativeAddition |
true
|
gptkbp:commutativeMultiplication |
true
|
gptkbp:distributiveMultiplicationOverAddition |
true
|
gptkbp:elementSet |
real numbers extended with infinity
|
https://www.w3.org/2000/01/rdf-schema#label |
min-plus algebra
|
gptkbp:idempotentAddition |
true
|
gptkbp:multiplicationDefinedAs |
sum of two elements
|
gptkbp:neutralElementForAddition |
infinity
|
gptkbp:neutralElementForMultiplication |
zero
|
gptkbp:operation1 |
minimum
|
gptkbp:operation2 |
addition
|
gptkbp:relatedTo |
gptkb:tropical_geometry
gptkb:max-plus_algebra |
gptkbp:usedIn |
optimization
graph theory discrete event systems |
gptkbp:bfsParent |
gptkb:tropical_geometry
|
gptkbp:bfsLayer |
6
|