scientific article

zbMath0467.90070MaRDI QIDQ3921016

Ulrich Derigs

Publication date: 1980

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmpolyhedral combinatoricssolution methodadmissible transformationsminimum weight perfect matchingshortest augmenting paths

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items

A shortest augmenting path method for solving minimal perfect matching problems