跳至主導覽
跳至搜尋
跳過主要內容
國立陽明交通大學研發優勢分析平台 首頁
English
中文
首頁
人員
單位
研究成果
計畫
獎項
活動
貴重儀器
影響
按專業知識、姓名或所屬機構搜尋
An O(f) Bi-approximation for Weighted Capacitated Covering with Hard Capacity
Hai Lun Tu
*
,
Mong Jen Kao
, D. T. Lee
*
此作品的通信作者
資訊工程學系
研究成果
:
Conference contribution
›
同行評審
總覽
指紋
指紋
深入研究「An O(f) Bi-approximation for Weighted Capacitated Covering with Hard Capacity」主題。共同形成了獨特的指紋。
排序方式
重量
按字母排序
Keyphrases
Approximation Algorithms
50%
Capacitated Covering
100%
Capacitated Vertex Cover
50%
Demand Assignment
50%
Hard Capacities
100%
Hyperedge
50%
Hypergraph
100%
Minimum Weight
50%
Total Demand
50%
Mathematics
Edge
100%
Hypergraphs
66%
Multiset
33%
Parametric
33%
Tradeoff
33%