@article{oai:fun.repo.nii.ac.jp:00004106, author = {Shioura, Akiyoshi and Tanaka, Ken'ichiro}, issue = {2}, journal = {SIAM Journal on Discrete Mathematics}, month = {}, note = {「離散凸解析」における「(拡張された)M凸関数」に対する最小化アルゴリズムを高速化した論文である。以前の論文では、適当な初期点から始め、「局所的」に見て最も関数値が減少する点への移動を繰り返すことで最小点へ到達したが、本論文では、最小点の存在する領域を一定の手続きで絞り込むことによってより高速に最小点に到達できることを示した。}, pages = {504--522}, title = {Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems}, volume = {21}, year = {2007} }