About: http://webisa.webdatacommons.org/372459047

Property	Value
http://www.w3.org/1999/02/22-rdf-syntax-ns#type	http://www.w3.org/ns/prov#Entity
http://www.w3.org/ns/prov#value	So let us assume that you agree with the proof that we cannot do better than (n*log n) in a general case where the only thing we have is a comparison.
http://www.w3.org/ns/prov#wasQuotedFrom	stackoverflow.com