Virág Fausztin Asztrik: Erősen polinomiális algoritmus több kritériumos globális minimum vágásra

Az előadás Hassene Aissi, Ridha Mahjoub, Thomas McCormick és Maurice Queyranne fenti című cikkét ismerteti. Kiindulva 2 kritérium esetén, amiknek ha vesszük egy konvex kombinációját és arra keresünk minimum vágást, a cikk belátja, hogy ezek, illetve a nem domináns pontok száma polinomiális és ad is a megtalálásukra hatékony algoritmust. Aztán az eredményeket igyekszik kiterjeszteni több mint 2 kritériumra is, illetve a problémát megvizsgálja hipergráfok esetén is.