scientific article; zbMATH DE number 3894490

zbMATH Open0561.68052MaRDI QIDQ5186752FDOQ5186752

Anton T. Dahbura

Publication date: 1984

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

Recommendations

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

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)

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)