scientific article; zbMATH DE number 6917125

DOI10.4230/LIPICS.SEA.2017.10MaRDI QIDQ4580154zbMATH OpenFDO

Authors

Publication date 13 August 2018

Full work available at URL https://doi.org/10.4230/LIPICS.SEA.2017.10

zbMATH Keywords

experimental evaluationgraph algorithmmatchingnon-bipartite

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Extended Kuhn-Munkres algorithm for constrained matching search
• The general maximum matching algorithm of Micali and Vazirani
• The extended Zeilberger algorithm with parameters
• Exact and Approximation Algorithms for the Expanding Search Problem
• scientific article; zbMATH DE number 2219699
• Extensions of dynamic programming for multi-stage combinatorial optimization
• scientific article; zbMATH DE number 3858833
• Refining the phase transition in combinatorial search
• Multidimensional Extension of Matsui’s Algorithm 2

Cited in

(1)

• Data Reduction for Maximum Matching on Real-World Graphs

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