• search hit 25 of 28
Back to Result List

Zwei approximative Algorithmen für das Matchingproblem in gewichteten Graphen

Please always quote using this URN:urn:nbn:de:0296-matheon-2866
  • 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).

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Sven Hanke
URN:urn:nbn:de:0296-matheon-2866
Referee:Hans Jürgen Prömel
Document Type:Preprint, Research Center Matheon
Language:German
Date of first Publication:2005/05/11
Release Date:2005/10/31
Preprint Number:271
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.