scientific article; zbMATH DE number 2155132

MaRDI QIDQ4665674zbMATH OpenFDO

Authors Qiansheng Fu, Bangyi Li

Publication date 11 April 2005

zbMATH Keywords

algorithmNP-completespanning tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1910742
• scientific article; zbMATH DE number 1932351
• A note on the complexity of the generalized minimum spanning tree problem
• The degree-constrained and diameter-constrained minimum spanning tree problem and its algorithm
• scientific article; zbMATH DE number 6288786

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