Art

J-GLOBAL ID：201502223158903286   Reference number：15A0654974

整数格子点上の劣モジュラ被覆に対する高速アルゴリズム

Author (2)： SOUMA TASUKU (東大) ,  YOSHIDA YUICHI (NII)
Material： 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集  (Abstracts. Spring National Conference of Operations Research Society of Japan)
Volume： 2015  Page： 36-37  Publication year： Mar. 26, 2015 
JST Material Number： S0276A  ISSN： 1883-1893  Document type： Proceedings
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： function(mathematics) ,  *covering problem ,  *subset ,  machine learning ,  *fast algorithm ,  algorithm ,  solution(mathematics) ,  set theory ,  *minimum problem ,  integer ,  *integer programming
Semi thesaurus term： approximate solution ,  polynomial time algorithm ,  *Submodular function ,  greedy method

JST classification (2)： Mathematical programmings  (KA03030M) ,  Theory of computation  (JB02000A)

Terms in the title (2)： 整数 ,  高速アルゴリズム