跳至主導覽
跳至搜尋
跳過主要內容
國立中央大學 首頁
說明與常見問題
English
中文
首頁
人才檔案
研究單位
研究計畫
研究成果
資料集
榮譽/獲獎
學術活動
新聞/媒體
影響
按專業知識、姓名或所屬機構搜尋
FasterDSP: A faster approximation algorithm for directed steiner tree problem
Ming I. Hsieh,
Eric Hsiao Kuang Wu
,
Meng Feng Tsai
認知智慧與精準健康照護研究中心
資訊工程學系
太空科學與工程學系
研究成果
:
雜誌貢獻
›
期刊論文
›
同行評審
18
引文 斯高帕斯(Scopus)
總覽
指紋
指紋
深入研究「FasterDSP: A faster approximation algorithm for directed steiner tree problem」主題。共同形成了獨特的指紋。
排序方式
重量
按字母排序
Keyphrases
Steiner Tree Problem
100%
Fast Approximation Algorithms
100%
Directed Steiner Tree
100%
Approximation Guarantee
66%
Time Complexity
33%
Two-level
33%
Cost Function
33%
Number of Edges
33%
Number of Vertices
33%
Steiner Tree
33%
Computing Power
33%
Weighted Directed Graph
33%
Algorithm Improvement
33%
K-factor
33%
Minimum Cost Tree
33%
Computer Science
Steiner Tree Problem
100%
Approximation Algorithms
100%
Approximation (Algorithm)
66%
Time Complexity
33%
Directed Graphs
33%
steiner tree
33%
Computing Power
33%
Terminal Vertex
33%
Mathematics
Tree Problem
100%
Edge
66%
Cost Function
33%
Terminal Vertex
33%
Fixed Level
33%