Van Vyve, Mathieu; Aly, Abdelrahaman - Center for Operations Research and Econometrics (CORE), … - 2014
We investigate how to solve several classical network flow problems using secure multi-party computation. We consider the shortest path problem, the Minimum Mean Cycle problem and the Minimum Cost Flow problem. To the best of our knowledge, this is the first time the two last problems have been...