The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1988 vol.37)
pp: 1178-1183
ABSTRACT
The authors present parallel algorithms for recognizing the chordal graphs and k trees. Under the PRAM (parallel random-access-machine) model of computation with concurrent reading and writing allowed, these algorithms take O(log n) time and require O(n/sup 4/) processors. The algorithms have a better processor bound than an independent result by A. Edenbrandt (1985) for recognizing chordal gra
INDEX TERMS
chordal graph recognition; NC algorithms; k trees; parallel algorithms; PRAM; graph theory; parallel algorithms; trees (mathematics).
CITATION
N. Chandrasekharan, S.S. Iyengar, "NC Algorithms for Recognizing Chordal Graphs and k Trees", IEEE Transactions on Computers, vol.37, no. 10, pp. 1178-1183, October 1988, doi:10.1109/12.5979
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool