• Facets (new session)
• Description
• Metadata
• Settings
  • Rule: ActivityStreamsMapasEquivalentb3sb3sifpdbprdf-labelfacetshttp://dbpedia.org/resource/inference/rules/dbpedia#http://dbpedia.org/resource/inference/rules/opencyc#http://dbpedia.org/resource/inference/rules/umbel#http://dbpedia.org/resource/inference/rules/yago#http://dbpedia.org/schema/property_rules#http://www.ontologyportal.org/inference/rules/SUMO#http://www.ontologyportal.org/inference/rules/WordNet#http://www.w3.org/2002/07/owl#ldpoplwebskos-transurn:det:rdf:labelvirtrdf-labelvirtrdf-urlNone
    
  • Inverse Functional Properties: Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects
  • "Same As": Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects (recommended) Apply to subjects, objects and predicates (not recommended on big datasets) Apply to predicates only (special use cases only)

About: Spaghetti sort     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:SortingAlgorithm105847658, within Data Space : dbpedia.org associated with source document(s)

Type: softwareyago:WikicatSortingAlgorithmsyago:Abstraction100002137yago:Act100030358yago:Activity100407535yago:Algorithm105847438yago:Event100029378yago:Procedure101023820yago:PsychologicalFeature100023100yago:YagoPermanentlyLocatedEntityyago:Rule105846932yago:SortingAlgorithm105847658 New Facet based on Instances of this Class

Spaghetti sort is a linear-time, analog algorithm for sorting a sequence of items, introduced by A. K. Dewdney in his Scientific American column. This algorithm sorts a sequence of items requiring O(n) stack space in a stable manner. It requires a parallel processor.