Robert Weismantel
ETH Zürich
Scientific, Seminar
UBC Math Department Seminar: Robert Weismantel
A classical result of Papadimitriou from 1982 states that integer optimization problems in standard form can be solved in running time $\max{\|b\|_\infty, \Delta}^{O(m^2)}$ where $m$ denotes the number of equations of the given system, $\Delta$ is...