General Conference of the Institute of Electronics, Information and Communication Engineers
Advanced Search

Presentation Information

10:50 AM - 11:15 AM JST(1:50 AM - 2:15 AM UTC)

[DS-1-07]A Polynomial Algorithm for Minimizing k-Distant Submodular Functions

〇Ryuhei Mizutani1 (1. The University of Tokyo)

Keywords:

k-distant submodular function,submodular function minimization,polynomial time algorithm,ellipsoid method,linear programming problem

Password required to view

Back to Session information