Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Partition_refinement> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Partition_refinement abstract "In the design of algorithms, partition refinement is a technique for representing a partition of a set as a data structure that allows the partition to be refined by splitting its sets into a larger number of smaller sets. In that sense it is dual to the union-find data structure, which also maintains a partition into disjoint sets but in which the operations merge pairs of sets together. More specifically, a partition refinement algorithm maintains a family of disjoint sets Si; at the start of the algorithm, this is just a single set containing all the elements in the data structure. At each step of the algorithm, a set X is presented to the algorithm, and each set Si that contains members of X is replaced by two sets, the intersection Si ∩ X and the difference Si \ X. Partition refinement forms a key component of several efficient algorithms on graphs and finite automata.".
- Partition_refinement wikiPageID "31595644".
- Partition_refinement wikiPageRevisionID "584482971".
- Partition_refinement hasPhotoCollection Partition_refinement.
- Partition_refinement subject Category:Data_structures.
- Partition_refinement type Abstraction100002137.
- Partition_refinement type Arrangement105726596.
- Partition_refinement type Cognition100023271.
- Partition_refinement type DataStructure105728493.
- Partition_refinement type DataStructures.
- Partition_refinement type PsychologicalFeature100023100.
- Partition_refinement type Structure105726345.
- Partition_refinement comment "In the design of algorithms, partition refinement is a technique for representing a partition of a set as a data structure that allows the partition to be refined by splitting its sets into a larger number of smaller sets. In that sense it is dual to the union-find data structure, which also maintains a partition into disjoint sets but in which the operations merge pairs of sets together.".
- Partition_refinement label "Partition refinement".
- Partition_refinement sameAs m.0glp8m4.
- Partition_refinement sameAs Q7140650.
- Partition_refinement sameAs Q7140650.
- Partition_refinement sameAs Partition_refinement.
- Partition_refinement wasDerivedFrom Partition_refinement?oldid=584482971.
- Partition_refinement isPrimaryTopicOf Partition_refinement.