Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Disjoint-set_data_structure> ?p ?o. }
Showing items 1 to 46 of
46
with 100 items per page.
- Disjoint-set_data_structure abstract "In computing, a disjoint-set data structure is a data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets. A union–find algorithm is an algorithm that performs two useful operations on such a data structure: Find: Determine which subset a particular element is in. This can be used for determining if two elements are in the same subset. Union: Join two subsets into a single subset.Because it supports these two operations, a disjoint-set data structure is sometimes called a union–find data structure or merge–find set. The other important operation, MakeSet, which makes a set containing only a given element (a singleton), is generally trivial. With these three operations, many practical partitioning problems can be solved (see the Applications section).In order to define these operations more precisely, some way of representing the sets is needed. One common approach is to select a fixed element of each set, called its representative, to represent the set as a whole. Then, Find(x) returns the representative of the set that x belongs to, and Union takes two set representatives as its arguments.".
- Disjoint-set_data_structure thumbnail Dsu_disjoint_sets_init.svg?width=300.
- Disjoint-set_data_structure wikiPageExternalLink anderson94waitfree.html.
- Disjoint-set_data_structure wikiPageExternalLink 215912-union-find-data-structure.
- Disjoint-set_data_structure wikiPageExternalLink disjoint_sets.html.
- Disjoint-set_data_structure wikiPageExternalLink incremental_components.html.
- Disjoint-set_data_structure wikiPageExternalLink uf.html.
- Disjoint-set_data_structure wikiPageExternalLink Srmjava.java.
- Disjoint-set_data_structure wikiPageExternalLink disjoint-set-data-structure.
- Disjoint-set_data_structure wikiPageID "1037551".
- Disjoint-set_data_structure wikiPageRevisionID "605730826".
- Disjoint-set_data_structure hasPhotoCollection Disjoint-set_data_structure.
- Disjoint-set_data_structure subject Category:Data_structures.
- Disjoint-set_data_structure subject Category:Search_algorithms.
- Disjoint-set_data_structure type Abstraction100002137.
- Disjoint-set_data_structure type Arrangement105726596.
- Disjoint-set_data_structure type Cognition100023271.
- Disjoint-set_data_structure type DataStructure105728493.
- Disjoint-set_data_structure type DataStructures.
- Disjoint-set_data_structure type PsychologicalFeature100023100.
- Disjoint-set_data_structure type Structure105726345.
- Disjoint-set_data_structure comment "In computing, a disjoint-set data structure is a data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets. A union–find algorithm is an algorithm that performs two useful operations on such a data structure: Find: Determine which subset a particular element is in. This can be used for determining if two elements are in the same subset.".
- Disjoint-set_data_structure label "Disjoint-set data structure".
- Disjoint-set_data_structure label "Estructura de datos para conjuntos disjuntos".
- Disjoint-set_data_structure label "Mfset".
- Disjoint-set_data_structure label "Struktura zbiorów rozłącznych".
- Disjoint-set_data_structure label "Union-Find".
- Disjoint-set_data_structure label "Union-Find-Struktur".
- Disjoint-set_data_structure label "União-Busca".
- Disjoint-set_data_structure label "Система непересекающихся множеств".
- Disjoint-set_data_structure label "并查集".
- Disjoint-set_data_structure label "素集合データ構造".
- Disjoint-set_data_structure sameAs Union-Find-Struktur.
- Disjoint-set_data_structure sameAs Estructura_de_datos_para_conjuntos_disjuntos.
- Disjoint-set_data_structure sameAs Union-Find.
- Disjoint-set_data_structure sameAs Mfset.
- Disjoint-set_data_structure sameAs 素集合データ構造.
- Disjoint-set_data_structure sameAs Struktura_zbiorów_rozłącznych.
- Disjoint-set_data_structure sameAs União-Busca.
- Disjoint-set_data_structure sameAs m.040gng.
- Disjoint-set_data_structure sameAs Q1259393.
- Disjoint-set_data_structure sameAs Q1259393.
- Disjoint-set_data_structure sameAs Disjoint-set_data_structure.
- Disjoint-set_data_structure wasDerivedFrom Disjoint-set_data_structure?oldid=605730826.
- Disjoint-set_data_structure depiction Dsu_disjoint_sets_init.svg.
- Disjoint-set_data_structure isPrimaryTopicOf Disjoint-set_data_structure.
