求解下模福利问题的一种随机算法及其性能保证
구해하모복리문제적일충수궤산법급기성능보증
A New Randomized Algorithm for Submodular Welfare Problem and Its Performance Guarantee
  • 万方数据
    兰州交通大学学报 란주교통대학학보
    JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
    2011年 1期 139-141 ,共3页

    李小平%雷习军%赵杏利%何尚录

    리소평%뢰습군%조행리%하상록

    下模福利问题%下模集函数%近似算法%性能保证 下模福利問題%下模集函數%近似算法%性能保證
    하모복리문제%하모집함수%근사산법%성능보증
    给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为 1-e-1.
    급출료구해하모복리문제최대치적일충수궤산법,병증명료소급산법적성능보증위 1-e-1.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문