| http://www.w3.org/ns/prov#value | - I believe this was first considered in a geometric setting (Instance-Optimal Geometric Algorithms), so you could imagine that the input is a set of points and the algorithm you are competing against does not know in advance in what order the points will be given to you.
|
