頁籤選單縮合
題名 | Counting the Number of Vertex Covers with Minimum/Maximum Weight in a Weighted Interval Graph=計算一個權重區間圖中最小/最大權重頂點覆蓋的個數 |
---|---|
作者姓名(中文) | 陳永瑞; | 書刊名 | 馬偕學報 |
卷期 | 11 2013.08[民102.08] |
頁次 | 頁19-29 |
分類號 | 310.153 |
關鍵詞 | 最小權重頂點覆蓋; 權重區間圖; 計數問題; Minimum/maximum weighted vertex covers; Weighted interval graph; Counting problem; |
語文 | 英文(English) |
中文摘要 | 本研究提供O(n)演算法用來計算在一個權重區間圖(weighted interval graph)中最小/最大權重頂點覆蓋的個數。 |
英文摘要 | This study provides O(n) algorithms to count the number of minimum/maximum weighted vertex covers in a weighted interval graph. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。