scientific article; zbMATH DE number 2230915

zbMATH Open1085.05059MaRDI QIDQ5708982FDOQ5708982

Authors: Elias Dahlhaus, Paul Manuel, Mirka Miller 

Publication date: 21 November 2005

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

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

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)