Tree contraction
id:
tree-contraction-293-14898578
title:
Tree contraction
text:
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 u
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Tree_contraction
date created:
date modified:
2023-10-26T20:24:26Z
main entity:
{"identifier":"Q25111870","url":"https://www.wikidata.org/entity/Q25111870"}
image:
fields total:
13
integrity:
13