scientific article; zbMATH DE number 3853143

MaRDI QIDQ3322152zbMATH OpenFDO

Authors V. A. Evstigneev

Publication date 1981

zbMATH Keywords

maximal degreelocal algorithm

Mathematics Subject Classification ID

Graph theory (05C99) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 3902710
• Local algorithms for graphs
• A simple local 3-approximation algorithm for vertex cover
• Survey of local algorithms
• Looking for vertex number one

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