scientific article; zbMATH DE number 3997820

MaRDI QIDQ4724652zbMATH OpenFDO

Authors Meigu Guan, Qing-Hua Chen

Publication date 1985

zbMATH Keywords

algorithmsecond order-constrained base of a matroidspanning trees

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Programming involving graphs or networks (90C35)

Recommendations

• A matroid algorithm and its application to the efficient solution of two optimization problems on graphs
• The 2-quasi-greedy algorithm for cardinality constrained matroid bases
• On matroids and hierarchical graphs
• Finding all common bases in two matroids
• An algorithm for finding a matroid basis which maximizes the product of the weights of the elements

Cited in

(4)

• The 2-quasi-greedy algorithm for cardinality constrained matroid bases
• A matroid algorithm and its application to the efficient solution of two optimization problems on graphs
• On matroids and hierarchical graphs
• The convex weighting of a graph and an alternative definition of a matroid

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