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
gptkb:semiring |
| gptkbp:commutativeAddition |
true
|
| gptkbp:commutativeMultiplication |
true
|
| gptkbp:distributiveMultiplicationOverAddition |
true
|
| gptkbp:elementSet |
real numbers extended with infinity
|
| 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 |
7
|
| http://www.w3.org/2000/01/rdf-schema#label |
min-plus algebra
|