scientific article; zbMATH DE number 1487880

zbMATH Open1033.90515MaRDI QIDQ4494409FDOQ4494409

Authors: Hans Achatz 

Publication date: 18 February 2004

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

Recommendations

• Publication:4862907
• Optimum matchings in weighted bipartite graphs
• A note on the weighted matching with penalty problem
• Weighted Bipartite Matching in Matrix Multiplication Time

zbMATH Keywords

sensitivity analysisshortest pathmaximum weighted matchingundirected bipartite graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (4)

• Title not available (Why is that?)
• Perturbation analysis of maximum-weighted bipartite matchings with low rank data
• Title not available (Why is that?)
• Dual and simultaneous sensitivity analysis for matched pairs

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