WEKO3
アイテム
ネットワーク上の最適点数充足勢力圏図
http://hdl.handle.net/10191/22423
http://hdl.handle.net/10191/2242305f3260e-71b1-4679-8b91-e0809dba3f38
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-05-20 | |||||
タイトル | ||||||
タイトル | ネットワーク上の最適点数充足勢力圏図 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | ネットワーク上の最適点数充足勢力圏図 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
その他のタイトル | ||||||
その他のタイトル | An Optimal Cardinality-Constrained Territory Map on a Network | |||||
著者 |
森泉, 隆
× 森泉, 隆× 築山, 修治× 篠田, 庄司× 仙石, 正和× 白川, 功 |
|||||
著者別名 | ||||||
識別子 | 42039 | |||||
識別子Scheme | WEKO | |||||
姓名 | Moriizumi, Takashi | |||||
著者別名 | ||||||
識別子 | 42040 | |||||
識別子Scheme | WEKO | |||||
姓名 | Tsukiyama, Shuji | |||||
著者別名 | ||||||
識別子 | 5445 | |||||
識別子Scheme | WEKO | |||||
姓名 | Shinoda, Shoji | |||||
著者別名 | ||||||
識別子 | 42042 | |||||
識別子Scheme | WEKO | |||||
姓名 | Sengoku, Masakazu | |||||
著者別名 | ||||||
識別子 | 42043 | |||||
識別子Scheme | WEKO | |||||
姓名 | Shirakawa, Isao | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 点集合V,各枝の枝長が指定されている枝集合E,および母点と呼ばれるk個の点をもつネットワークNが与えられたとき,Vを被覆する点の集合の族M={T_i}の各T_iが,互いに素で,母点c_iを含むが他の母点を含まずL_i≦|T_i|≦N_iを満たすならば,T_iをc_iの勢力圏といい,MをNの点数充足勢力圏図という.ここで,|T_i|はT_iの要素数を表し,L_iおよびN_iは各母点c_iに対して指定された1対の正定数である.c_iの勢力圏T_iに対して,f(T_i)をc_iからT_iの各点への最短路長の総和とし,点数充足勢力圏図M={T_i}に対して,F(M)をf(T_i)の総和としたとき,任意の点数充足勢力圏図M ′に対して,F(M)≦F(M ′)を満たすMを最適点数充足勢力圏図という.本論文では,最適点数充足勢力圏図を見出す問題について考察し,時間およびスペース複雑度がそれぞれO(|V|(|E|+k log k))およびO(|V|+|E|)のアルゴリズムを提案する.ネットワーク上の最適点数充足勢力圏図は,要素関係を考慮した割当て問題との関連で基本的役割を果たす. | |||||
書誌情報 |
電子情報通信学会論文誌. A, 基礎・境界 en : 電子情報通信学会論文誌. A, 基礎・境界 巻 J71-A, 号 10, p. 1917-1929, 発行日 1988-10 |
|||||
出版者 | ||||||
出版者 | 電子情報通信学会 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09135707 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN10013345 | |||||
権利 | ||||||
権利情報 | copyright(C)1988 IEICE | |||||
著者版フラグ | ||||||
値 | publisher | |||||
異版である | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ieice.org/jpn/trans_online/ |