|
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
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
min-plus algebra
|