Subject: Greedy Matchings

From: Saleh Elmohamed <[email-masked]>
Date: Tue, 12 Oct 1999 21:28:38 -0400

http://www.ergon.ch/mitarbeiter/Magun/matching.html
Greedy Matchings

While at ETH Zürich, I have worked in the field of Graph Theory and Greedy Matchings.

J. Magun, "Greedy Matching Algorithms, an Experimental Study",
ACM Journal of Experimental Algorithms, Volume 3, Article 6, 1998

[Download the paper
compressed]

Software implementing several greedy matching algorithms. This
software has been used for the experiments in the Article "Greedy Matching Algorithms, an Experimental Study".

[Download software
compressed]

Ergon Informatik AG

Bächtoldstrasse 4

8044 Zürich-Switzerland

Phone: +41 1 268 89 00

Fax: +41 1 261 27 50

E-Mail: [email-masked]