TY - GEN A1 - Hanke, Sven T1 - Zwei approximative Algorithmen für das Matchingproblem in gewichteten Graphen N2 - Es werden zwei approximative Algorithmen zum Matchingproblem für gewichtete Graphen vorgestellt. Der eine erreicht Güte 2/3-epsilon in Laufzeit O(m+n), der andere 3/4-epsilon in Laufzeit O((m+n)log n). Y1 - 2005 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/286 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-2866 ER -