最大化非减次模集函数问题的近似算法及其性能保证
최대화비감차모집함수문제적근사산법급기성능보증
An approximation algorithm for maximizing a non-decreasing submodular set function and its performance guarantee
  • 万方数据
    西南民族大学学报（自然科学版） 서남민족대학학보（자연과학판）
    JOURNAL OF SOUTHWEST NATIONALITIES COLLEGE·NATURAL SCIENCE EDITION
    2009年 1期 35-40 ,共6页

    郝自军%何尚录

    학자군%하상록

    组合优化问题%次模集函数%近似算法%性能保证 組閤優化問題%次模集函數%近似算法%性能保證
    조합우화문제%차모집함수%근사산법%성능보증
    次模集函数的最值问题在组合优化问题中有广泛应用, 次模集函数的增减性对该问题的分析具有一定的简化作用. 给出了求解非减次模集函数最大值问题的一种近似算法, 并讨论了所给算法的性能保证.
    차모집함수적최치문제재조합우화문제중유엄범응용, 차모집함수적증감성대해문제적분석구유일정적간화작용. 급출료구해비감차모집함수최대치문제적일충근사산법, 병토론료소급산법적성능보증.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문