Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Disjoint-set_data_structure> ?p ?o }
- Disjoint-set_data_structure abstract "In computer science, 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 wikiPageLength "15010".
- Disjoint-set_data_structure wikiPageOutDegree "47".
- Disjoint-set_data_structure wikiPageRevisionID "683495005".
- Disjoint-set_data_structure wikiPageWikiLink Ackermann_function.
- Disjoint-set_data_structure wikiPageWikiLink Amortized_analysis.
- Disjoint-set_data_structure wikiPageWikiLink Asymptotically_optimal.
- Disjoint-set_data_structure wikiPageWikiLink Asymptotically_optimal_algorithm.
- Disjoint-set_data_structure wikiPageWikiLink Bernard_A._Galler.
- Disjoint-set_data_structure wikiPageWikiLink Bernard_Galler.
- Disjoint-set_data_structure wikiPageWikiLink Big-O_notation.
- Disjoint-set_data_structure wikiPageWikiLink Big_O_notation.
- Disjoint-set_data_structure wikiPageWikiLink Binomial_heap.
- Disjoint-set_data_structure wikiPageWikiLink Boost_(C++_libraries).
- Disjoint-set_data_structure wikiPageWikiLink Boost_C++_libraries.
- Disjoint-set_data_structure wikiPageWikiLink Boost_Graph_Library.
- Disjoint-set_data_structure wikiPageWikiLink Category:Data_structures.
- Disjoint-set_data_structure wikiPageWikiLink Category:Search_algorithms.
- Disjoint-set_data_structure wikiPageWikiLink Computer_science.
- Disjoint-set_data_structure wikiPageWikiLink Connected_component_(graph_theory).
- Disjoint-set_data_structure wikiPageWikiLink Coq.
- Disjoint-set_data_structure wikiPageWikiLink Data_structure.
- Disjoint-set_data_structure wikiPageWikiLink Disjoint_sets.
- Disjoint-set_data_structure wikiPageWikiLink Dynamic_connectivity.
- Disjoint-set_data_structure wikiPageWikiLink Fibonacci_heap.
- Disjoint-set_data_structure wikiPageWikiLink Graph_(mathematics).
- Disjoint-set_data_structure wikiPageWikiLink Inverse_function.
- Disjoint-set_data_structure wikiPageWikiLink Iterated_logarithm.
- Disjoint-set_data_structure wikiPageWikiLink Jan_van_Leeuwen.
- Disjoint-set_data_structure wikiPageWikiLink Jeffrey_Ullman.
- Disjoint-set_data_structure wikiPageWikiLink John_Hopcroft.
- Disjoint-set_data_structure wikiPageWikiLink Kruskals_algorithm.
- Disjoint-set_data_structure wikiPageWikiLink Linked_list.
- Disjoint-set_data_structure wikiPageWikiLink Michael_Fredman.
- Disjoint-set_data_structure wikiPageWikiLink Michael_J._Fischer.
- Disjoint-set_data_structure wikiPageWikiLink Minimum_spanning_tree.
- Disjoint-set_data_structure wikiPageWikiLink Parent_pointer_tree.
- Disjoint-set_data_structure wikiPageWikiLink Partition_of_a_set.
- Disjoint-set_data_structure wikiPageWikiLink Partition_problem.
- Disjoint-set_data_structure wikiPageWikiLink Partition_refinement.
- Disjoint-set_data_structure wikiPageWikiLink Partitioning_problem.
- Disjoint-set_data_structure wikiPageWikiLink Persistent_data_structure.
- Disjoint-set_data_structure wikiPageWikiLink Proof_assistant.
- Disjoint-set_data_structure wikiPageWikiLink Proof_of_O(log*n)_time_complexity_of_union–find.
- Disjoint-set_data_structure wikiPageWikiLink Reference.
- Disjoint-set_data_structure wikiPageWikiLink Robert_E._Tarjan.
- Disjoint-set_data_structure wikiPageWikiLink Robert_Tarjan.
- Disjoint-set_data_structure wikiPageWikiLink Set_(mathematics).
- Disjoint-set_data_structure wikiPageWikiLink Singleton_(mathematics).
- Disjoint-set_data_structure wikiPageWikiLink Tree_(data_structure).
- Disjoint-set_data_structure wikiPageWikiLink Tree_data_structure.
- Disjoint-set_data_structure wikiPageWikiLink Undirected_graph.
- Disjoint-set_data_structure wikiPageWikiLink Unification_(computer_science).
- Disjoint-set_data_structure wikiPageWikiLink File:Dsu_disjoint_sets_final.svg.
- Disjoint-set_data_structure wikiPageWikiLink File:Dsu_disjoint_sets_init.svg.
- Disjoint-set_data_structure wikiPageWikiLinkText "Disjoint-set data structure".
- Disjoint-set_data_structure wikiPageWikiLinkText "Disjoint-set data structure#Disjoint-set forests".
- Disjoint-set_data_structure wikiPageWikiLinkText "Find".
- Disjoint-set_data_structure wikiPageWikiLinkText "Union Find".
- Disjoint-set_data_structure wikiPageWikiLinkText "Union by Rank".
- Disjoint-set_data_structure wikiPageWikiLinkText "Union".
- Disjoint-set_data_structure wikiPageWikiLinkText "Union-Find".
- Disjoint-set_data_structure wikiPageWikiLinkText "Unions by Rank".
- Disjoint-set_data_structure wikiPageWikiLinkText "disjoint-set data structure".
- Disjoint-set_data_structure wikiPageWikiLinkText "disjoint-set data structures".
- Disjoint-set_data_structure wikiPageWikiLinkText "disjoint-set forest".
- Disjoint-set_data_structure wikiPageWikiLinkText "find function".
- Disjoint-set_data_structure wikiPageWikiLinkText "set union-find".
- Disjoint-set_data_structure wikiPageWikiLinkText "union-find data structure".
- Disjoint-set_data_structure wikiPageWikiLinkText "union-find".
- Disjoint-set_data_structure hasPhotoCollection Disjoint-set_data_structure.
- Disjoint-set_data_structure wikiPageUsesTemplate Template:Reflist.
- Disjoint-set_data_structure subject Category:Data_structures.
- Disjoint-set_data_structure subject Category:Search_algorithms.
- Disjoint-set_data_structure hypernym Structure.
- Disjoint-set_data_structure type Article.
- Disjoint-set_data_structure type Building.
- Disjoint-set_data_structure type Algorithm.
- Disjoint-set_data_structure type Article.
- Disjoint-set_data_structure type Datum.
- Disjoint-set_data_structure type Structure.
- Disjoint-set_data_structure comment "In computer science, 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 sameAs Структура_от_данни_за_непресичащи_се_множества.
- 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 مجموعههای_مجزا_(ساختمان_داده).
- Disjoint-set_data_structure sameAs Union-Find.
- Disjoint-set_data_structure sameAs איחוד_קבוצות_זרות.
- Disjoint-set_data_structure sameAs Mfset.