scientific article; zbMATH DE number 2230915

MaRDI QIDQ5708982zbMATHFDO

Authors Elias Dahlhaus, Paul Manuel, Mirka Miller

Publication date 21 November 2005

zbMATH Keywords

hypergraphstrongly chordal graphscliques

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Integer programming (90C10) Hypergraphs (05C65) Parallel algorithms in computer science (68W10)

Recommendations

• Transversal partitioning in balanced hypergraphs
• A global parallel algorithm for the hypergraph transversal problem
• Computing and Combinatorics
• Algorithmic aspects of clique-transversal and clique-independent sets
• scientific article; zbMATH DE number 4072403

Cited in

(3)

• The geodesic-transversal problem
• Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique
• Maximum \(h\)-colourable subgraph problem in balanced graphs

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 Q5708982)