Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Disjoint-set_data_structure> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Disjoint-set_data_structure abstract "In computing, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets. It supports two useful operations: Find: Determine which subset a particular element is in. Find typically returns an item from this set that serves as its "representative"; by comparing the result of two Find operations, one can determine whether two elements are in the same subset. Union: Join two subsets into a single subset.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 summary?doi=10.1.1.56.8354.
- 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 "645329362".
- 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, also called a union–find data structure or merge–find set, is a data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets. It supports two useful operations: Find: Determine which subset a particular element is in.".
- 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 sameAs Union-Find-Struktur.
- Disjoint-set_data_structure sameAs Δομή_ξένων_συνόλων_(πληροφορική).
- 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=645329362.
- Disjoint-set_data_structure depiction Dsu_disjoint_sets_init.svg.
- Disjoint-set_data_structure isPrimaryTopicOf Disjoint-set_data_structure.
