| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-09-12 17:05 On Constraints in Networks with Fixed Degrees of Nodes ○Pavel Selin・Hitoshi Obara（Akita Univ.）  IN2014-73 |
|
| 抄録 | （和） | Classes of networks (weighted graphs) with fixed degrees of nodes, the arc weights (capacities) of which do not exceed a given parameter, are investigated. The characteristic functions depending on the coordinates of vector and the parameter are given, the non-negativity of these functions is the criterion of the existence of a network the degrees of nodes of which are equal to the coordinates of the vector, and the arc weights do not exceed the given parameter. A sets of nodes of the networks from the specified classes are partitioned into two subsets. The variable quantities are the sums of arc weights on each subset and the sum of the weights of the arcs which are incident to the two subsets. The formulas specifying the upper and lower bounds for these variables are obtained. |
| （英） | Classes of networks (weighted graphs) with fixed degrees of nodes, the arc weights (capacities) of which do not exceed a given parameter, are investigated. The characteristic functions depending on the coordinates of vector and the parameter are given, the non-negativity of these functions is the criterion of the existence of a network the degrees of nodes of which are equal to the coordinates of the vector, and the arc weights do not exceed the given parameter. A sets of nodes of the networks from the specified classes are partitioned into two subsets. The variable quantities are the sums of arc weights on each subset and the sum of the weights of the arcs which are incident to the two subsets. The formulas specifying the upper and lower bounds for these variables are obtained. |
|
| キーワード | （和） | Network Optimization / Maximum flow / Bipartite Network / Fixed Degrees / / / / |
| （英） | Network Optimization / Maximum flow / Bipartite Network / Fixed Degrees / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 207, IN2014-73, pp. 147-152, 2014年9月. | |
| 資料番号 | IN2014-73 | |
| 発行日 | 2014-09-04 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2014-73 |
|
| 研究会情報 | |
| 研究会 | CS NS IN |
| 開催期間 | 2014-09-11 - 2014-09-12 |
| 開催地（和） | 東北大学 電気通信研究所 2号館 |
| 開催地（英） | Tohoku Univ. Research Institute of Electrical Communication 2gokan |
| テーマ（和） | ポストIPネットワーキング、次世代・新世代ネットワーク(NGN) 、障害対策・BCP、ネットワークコーディング、セッション管理(SIP・IMS)、相互接続技術/標準化、ネットワーク構成管理及び一般 |
| テーマ（英） | Post IP networking, Next Generation Network (NGN)/New Generation Network (NWGN), Contingency Plan/BCP, Network Coding/Network Algorithms, Session Management (SIP/IMS), Internetworking/Standardization, Network configuration, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2014-09-CS-NS-IN |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | On Constraints in Networks with Fixed Degrees of Nodes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Network Optimization / Network Optimization |
| キーワード(2)（和/英） | Maximum flow / Maximum flow |
| キーワード(3)（和/英） | Bipartite Network / Bipartite Network |
| キーワード(4)（和/英） | Fixed Degrees / Fixed Degrees |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Pavel Selin / Pavel Selin / |
| 第1著者 所属（和/英） | 秋田大学 (略称： 秋田大) Akita University (略称： Akita Univ.) |
| 第2著者 氏名（和/英/ヨミ） | Hitoshi Obara / Hitoshi Obara / |
| 第2著者 所属（和/英） | 秋田大学 (略称： 秋田大) Akita University (略称： Akita Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-09-12 17:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2014-73 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.207 |
| ページ範囲 | pp.147-152 |
| ページ数 | 6 |
| 発行日 | 2014-09-04 (IN) |
[研究会発表申込システムのトップページに戻る]