scientific article; zbMATH DE number 2159164

MaRDI QIDQ4667101zbMATH OpenFDO

Authors Reinhardt Euler

Publication date 19 April 2005

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming (90-06) Extreme-point and pivoting methods (90C49)

Recommendations

• A combinatorial algorithm for weighted stable sets in bipartite graphs
• Strongly polynomial simplex algorithm for bipartite vertex packing
• Optimum matchings in weighted bipartite graphs
• A scaling algorithm for maximum weight matching in bipartite graphs
• scientific article; zbMATH DE number 4070665

Cited in

(6)

• Strongly polynomial simplex algorithm for bipartite vertex packing
• A combinatorial algorithm for weighted stable sets in bipartite graphs
• scientific article; zbMATH DE number 4070665 (Why is no real title available?)
• scientific article; zbMATH DE number 1054930 (Why is no real title available?)
• scientific article; zbMATH DE number 1522753 (Why is no real title available?)
• Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem

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