scientific article; zbMATH DE number 3894490

MaRDI QIDQ5186752zbMATH OpenFDO

Authors Anton T. Dahbura

Publication date 1984

zbMATH Keywords

algorithmundirected graphminimum vertex coverexternal graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4110718
• An approximation of the minimum vertex cover in a graph
• scientific article; zbMATH DE number 5631194
• scientific article; zbMATH DE number 3853131
• Minimum covering algorithm on bipartite graph

Cited in

(3)

• scientific article; zbMATH DE number 5631194 (Why is no real title available?)
• scientific article; zbMATH DE number 4110718 (Why is no real title available?)
• A greedy algorithm to construct covering arrays using a graph representation

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