| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2012年度)
「from:2012-12-10 to:2012-12-10」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2012-12-10 09:30 |
福岡 | 九州大学 | べき則グラフ上での対立する噂の拡散の解析 ～ 二種類の次数の頂点からなるグラフの場合 ～ ○山口裕生・渡辺 治（東工大）  COMP2012-43 |
大規模ネットワーク上での噂の高速拡散の影響を数理科学的に分析する研究の 1 つとして，本論文では，異なる2 つの噂（とく... [more] | COMP2012-43 pp.1-5 |
| COMP | 2012-12-10 10:05 |
福岡 | 九州大学 | 種々のパターン照合問題に対するポジションヒープの構築 ○大友雄平・成澤和志・篠原 歩（東北大） COMP2012-44 |
[more] | COMP2012-44 pp.7-14 |
| COMP | 2012-12-10 10:55 |
福岡 | 九州大学 | 次数制約付き点連結度ネットワーク設計問題に対する反復丸め近似アルゴリズム ○福永拓郎（京大） COMP2012-45 |
本論文では，辺コストを持つグラフと次数の上限$b(\cdot)$が与えられたときに，指定された連結度要求を満たし，かつ各... [more] | COMP2012-45 pp.15-22 |
| COMP | 2012-12-10 11:30 |
福岡 | 九州大学 | 4-連結射影平面的グラフのハミルトン連結性 河原林健一・○小関健太（NII） COMP2012-46 |
グラフ $G$ において，任意の2頂点 $u,v$ に対し $G$ が $u$ と $v$ を結ぶハミルトン道を持つとき... [more] | COMP2012-46 p.23 |
| COMP | 2012-12-10 13:30 |
福岡 | 九州大学 | ［チュートリアル講演］計算複雑さへの招待(1)：基本+平均時計算複雑さ ○渡辺 治（東工大） COMP2012-47 |
計算複雑さの理論の基本的な考え方と その最前線を紹介するシリーズ講演の第１回目として， 計算複雑さの基本的な考え方を... [more] |
COMP2012-47 p.25 |
| COMP | 2012-12-10 15:15 |
福岡 | 九州大学 | 二次元三角格子型無線ネットワークにおける電力最小ブロードキャストの下界 ○光地洋平・松林 昭（金沢大） COMP2012-48 |
電力最小ブロードキャスト問題とは，無線アドホックネットワーク上に指定された送信ノードを根とする全域木を構成し，電力消費量... [more] | COMP2012-48 pp.27-31 |
| COMP | 2012-12-10 15:50 |
福岡 | 九州大学 | グラフのリストL(2,1)ラベリングの遷移可能性 伊藤健洋・○川村一斗（東北大）・小野廣隆（九大）・周 暁（東北大） COMP2012-49 |
非負整数$k \ge 0$に対し，グラフ$G$の各点$v$には，ラベルの集合$C(v) \subseteq \{0,1,... [more] | COMP2012-49 pp.33-40 |
| COMP | 2012-12-10 16:40 |
福岡 | 九州大学 | 4次元超立方体上のPLCP向き付けの列挙 福田公明・Lorenz Klaus（チューリッヒ工科大）・○宮田洋行（東北大） COMP2012-50 |
線形相補性問題(LCP)は線形計画問題、凸二次計画、双行列ゲームなど多くの問題に統一的アプローチを与える重要な問題である... [more] | COMP2012-50 pp.41-48 |
| COMP | 2012-12-10 17:15 |
福岡 | 九州大学 | 単体法に対する最悪多面体の比較 ～ Klee-Minty Cubes Are Also Goldfarb Cubes ～ ベルント ゲルトナー・クリスチャン ヘルブリング（ETH Zurich）・○太田佳来・高橋 洸（東北大） COMP2012-51 |
$d$次元Goldfarb立方体とは，特殊な多面体であって，$2^d$個のすべての頂点がその多面体の影（$2$次元平面へ... [more] | COMP2012-51 pp.49-53 |
[研究会発表申込システムのトップページに戻る]