Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Parallel_Tree_Contraction> ?p ?o }
Showing triples 1 to 44 of
44
with 100 triples per page.
- Parallel_Tree_Contraction abstract "In computer science, parallel tree contraction is a broadly applicable technique for the parallel solution of a large number of tree problems, and is used as an algorithm design technique for the design of a large number of parallel graph algorithms. Parallel tree contraction was introduced by Gary L. Miller and John H. Reif, and has subsequently been modified to improve efficiency by X. He and Y. Yesha, Hillel Gazit, Gary L. Miller and Shang-Hua Teng and many others.Tree contraction has been used in designing many efficient parallel algorithms, including expression evaluation, finding lowest common ancestors, tree isomorphism, graph isomorphism, maximal subtree isomorphism, common subexpression elimination, computing the 3-connected components of a graph, and finding an explicit planar embedding of a planar graphBased on the research and work on parallel tree contraction, various algorithms have been proposed targeting to improve the efficiency or simplicity of this topic. This article hereby focuses on a particular solution, which is a variant of the algorithm by Miller and Reif, and its application.".
- Parallel_Tree_Contraction thumbnail Rake-1.png?width=300.
- Parallel_Tree_Contraction wikiPageExternalLink lec05.pdf.
- Parallel_Tree_Contraction wikiPageID "48789236".
- Parallel_Tree_Contraction wikiPageLength "13552".
- Parallel_Tree_Contraction wikiPageOutDegree "24".
- Parallel_Tree_Contraction wikiPageRevisionID "702724348".
- Parallel_Tree_Contraction wikiPageWikiLink Binary_expression_tree.
- Parallel_Tree_Contraction wikiPageWikiLink Category:Knowledge_representation.
- Parallel_Tree_Contraction wikiPageWikiLink Common_subexpression_elimination.
- Parallel_Tree_Contraction wikiPageWikiLink Computer_science.
- Parallel_Tree_Contraction wikiPageWikiLink Euler_tour_technique.
- Parallel_Tree_Contraction wikiPageWikiLink Expression.
- Parallel_Tree_Contraction wikiPageWikiLink Gary_L._Miller.
- Parallel_Tree_Contraction wikiPageWikiLink Graph_(discrete_mathematics).
- Parallel_Tree_Contraction wikiPageWikiLink Graph_isomorphism.
- Parallel_Tree_Contraction wikiPageWikiLink Independent_set.
- Parallel_Tree_Contraction wikiPageWikiLink Inverses.
- Parallel_Tree_Contraction wikiPageWikiLink John_Reif.
- Parallel_Tree_Contraction wikiPageWikiLink Linked_list.
- Parallel_Tree_Contraction wikiPageWikiLink Lowest_common_ancestors.
- Parallel_Tree_Contraction wikiPageWikiLink Maximal_subtree_isomorphism.
- Parallel_Tree_Contraction wikiPageWikiLink Parallel_algorithm.
- Parallel_Tree_Contraction wikiPageWikiLink Planar_graph.
- Parallel_Tree_Contraction wikiPageWikiLink Polylogarithmic_depth.
- Parallel_Tree_Contraction wikiPageWikiLink Prefix_sum.
- Parallel_Tree_Contraction wikiPageWikiLink Self-balancing_binary_search_tree.
- Parallel_Tree_Contraction wikiPageWikiLink Symmetry_breaking.
- Parallel_Tree_Contraction wikiPageWikiLink Tree.
- Parallel_Tree_Contraction wikiPageWikiLink File:Compress-1.png.
- Parallel_Tree_Contraction wikiPageWikiLink File:Rake-1.png.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:CS-Trees.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Commons_category.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Orphan.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Refbegin.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Refend.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Reflist.
- Parallel_Tree_Contraction wikiPageUsesTemplate Template:Tmath.
- Parallel_Tree_Contraction subject Category:Knowledge_representation.
- Parallel_Tree_Contraction comment "In computer science, parallel tree contraction is a broadly applicable technique for the parallel solution of a large number of tree problems, and is used as an algorithm design technique for the design of a large number of parallel graph algorithms. Parallel tree contraction was introduced by Gary L. Miller and John H. Reif, and has subsequently been modified to improve efficiency by X. He and Y. Yesha, Hillel Gazit, Gary L.".
- Parallel_Tree_Contraction label "Parallel Tree Contraction".
- Parallel_Tree_Contraction wasDerivedFrom Parallel_Tree_Contraction?oldid=702724348.
- Parallel_Tree_Contraction depiction Rake-1.png.
- Parallel_Tree_Contraction isPrimaryTopicOf Parallel_Tree_Contraction.
