scientific article; zbMATH DE number 617574

MaRDI QIDQ4301896zbMATH OpenFDO

Authors Nesrine Abbas, Lorna Stewart

Publication date 27 November 1994

zbMATH Keywords

interval graphsparallel algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Partitioning chordal graphs
• Vertex partitions of chordal graphs
• Clique Partitions of Chordal Graphs
• scientific article; zbMATH DE number 1047750
• Well-partitioned chordal graphs
• Partitioning chordal graphs into independent sets and cliques
• Partitioning chordal graphs into independent sets and cliques
• Partitioning a graph into cycles with a specified number of chords
• LATIN 2004: Theoretical Informatics
• Partitioning subclasses of chordal graphs with few deletions

Cited in

(8)

• Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms
• Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution
• Partitioning chordal graphs
• Partitioning a graph into cycles with a specified number of chords
• Bad News for Chordal Partitions
• LATIN 2004: Theoretical Informatics
• Intersection of chordal graphs and some related partition problems
• Enumeration of the partitions with minimum diameter

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4301896)