For multigraphs, Karloff & Shmoys (1987) present the following algorithm, which they attribute to Eli Upfal.
Για τα πολυγραφήματα, οι Karloff & Shmoys (1987) παρουσιάζουν τον ακόλουθο αλγόριθμο, τον οποίο απέδωσαν στον Eli Upfal.