跳至主導覽
跳至搜尋
跳過主要內容
國立成功大學 首頁
English
中文
首頁
概要
研究單位
研究成果
專案
學生論文
設備
獎項
活動
按專業知識、姓名或所屬機構搜尋
Hardness and Approximation for the Star β -Hub Routing Cost Problem in Δ
β
-Metric Graphs
Meng Shiou Tsai,
Sun Yuan Hsieh
, Ling Ju Hung
醫學資訊研究所
FinTech商創研究中心
資訊工程學系
研究成果
:
Conference contribution
總覽
指紋
指紋
深入研究「Hardness and Approximation for the Star β -Hub Routing Cost Problem in Δ
β
-Metric Graphs」主題。共同形成了獨特的指紋。
排序方式
重量
按字母排序
Mathematics
Metric Graphs
100%
Routing
83%
Hardness
77%
Costs
55%
Star
48%
Hub Location
36%
Location Problem
24%
Triangle inequality
13%
Vertex of a graph
12%
Expand
11%
Spanning tree
11%
Assign
10%
Computer Science
10%
Undirected Graph
10%
Complete Graph
10%
Open Problems
8%
NP-complete problem
8%
Design
6%
Demonstrate
6%
Integer
5%
Engineering & Materials Science
Hardness
60%
Stars
55%
Costs
29%
NP-hard
21%
Approximation algorithms
11%
Computer science
10%