Changes

Király and Pap <ref name="KiPa"/> generalized the model to '''stable multicommodity flows'''. They showed that there always exists a stable (fractional) multicommodity flow, but, contrary to the stable flow problem, it is PPAD-complete to find one. Cseh, Matuschke, and Skutella <ref name="CsMaSk"/> studied an extension to flows over time.

<ref name="Fl">T. Fleiner, ''On stable matchings and flows'', [http://dx.doi.org/10.10073390/978-3-642-16926-7_7 a7010001 DOI link], [http://www.cs.elte.hu/egres/tr/egres-09-11.pdf preliminary EGRES report].</ref>

<ref name="KiPa">T. Király, J. Pap, ''Stable multicommodity flows'', [http://dx.doi.org/10.3390/a6010161 DOI link], [http://www.cs.elte.hu/egres/tr/egres-12-13.pdf EGRES Technical Report no. 2012-13]</ref> <ref name="CsMaSk"> Á.Cseh, J. Matuschke, M. Skutella, ''Stable Flows over Time'', [http://dx.doi.org/10.3390/a6030532 DOI link]</ref>