Counting clique trees and computing perfect elimination schemes in parallel
type: Item
instance of: scholarly article
title: Counting clique trees and computing perfect elimination schemes in parallel
zbMATH Open document ID: 0685.68050
DOI: 10.1016/0020-0190(89)90070-7
author: Chin-Wen Ho
author: R. C. T. Lee
published in: Information Processing Letters
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4123304
zbMATH Keywords: parallel processing
zbMATH Keywords: clique trees
zbMATH Keywords: CRCW PRAM
zbMATH Keywords: chordal graph
zbMATH Keywords: CREW PRAM
MaRDI profile type: Publication
full work available at URL: 0020-0190(89)90070-7
OpenAlex ID: W2110287499
cites work: Tight Comparison Bounds on the Complexity of Parallel Sorting
cites work: Finding a Maximum Clique in an Arbitrary Graph
cites work: On the Desirability of Acyclic Database Schemes
cites work: A characterisation of rigid circuit graphs
cites work: Covering, Packing and Generalized Perfection
cites work: Deterministic coin tossing with applications to optimal parallel list ranking
cites work: On rigid circuit graphs
cites work: Incidence matrices and interval graphs
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: A Separator Theorem for Chordal Graphs
cites work: The edge inducibility of graphs
cites work: Efficient parallel algorithms for finding maximal cliques, clique trees, and minimum coloring on chordal graphs
cites work: The Round-Trip p-Center and Covering Problem on a Tree
cites work: Tight Bounds on the Complexity of Parallel Sorting
cites work: Representation of a finite graph by a set of intervals on the real line
cites work: Intersection graphs of paths in a tree
cites work: Fast Parallel Algorithms for Chordal Graphs
cites work: Triangulated graphs and the elimination process
cites work: Q5683627
cites work: An O(logn) parallel connectivity algorithm
description: scientific article; zbMATH DE number 4123304