Im Herbst 2013 haben die MIT-Wissenschaftler um Aaron Sidford und Jonathan Kelner ein theoretisches Paper veröffentlicht indem sie einen neuen Algorithmus vorstellen der das Maximum flow problem in fast linearer Zeit zur Anzahl der Knoten im Netzwerk approximativ löst. Die Wissenschaftler haben damit den Best Paper Award der letzten ACM-SIAM gewonnen. Hier ein paar Stimmen aus dem Netz dazu:
Achtung: Das Paper ist keine ganz leichte Kost, die verwendeten mathematischen Hilfsmittel sind aber im Appendix vollständig aufgeführt.
No comments:
Post a Comment