| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2011年度)
「from:2011-04-22 to:2011-04-22」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2011-04-22 09:30 |
京都 | 京都大学 | 非左再帰的な解析表現文法の構成法 ○松原俊一・小川翔二郎・Marin J. Duerst（青学大）  COMP2011-1 |
解析表現文法は，近年，人工言語の処理系で盛んに使われている．従来言語処理系で基本となってきた文脈自由文法と比べた場合，解... [more] | COMP2011-1 pp.1-8 |
| COMP | 2011-04-22 10:05 |
京都 | 京都大学 | P2Pシステムにおけるノードの離脱過程と生存ノードの接続 ○渋沢 進・小林 守・大野 博・米倉達広（茨城大） COMP2011-2 |
P2Pシステムにおいて，ノードの離脱はシステムの維持に大きな影響を及ぼすため，ノードの離脱による影響を抑える方法が強く求... [more] | COMP2011-2 pp.9-16 |
| COMP | 2011-04-22 10:50 |
京都 | 京都大学 | 逆順の系列集合を表すSeqBDDの構築 ○青木洋士・山下 茂（立命館大）・湊 真一（北大） COMP2011-3 |
トライなどの接頭辞の共通部分を同じグラフで表現する系列集合を表すデータ構造において，系列集合に含まれる全ての系列を逆順に... [more] | COMP2011-3 pp.17-23 |
| COMP | 2011-04-22 11:25 |
京都 | 京都大学 | πDD: 順列集合を演算処理する二分決定グラフ ○湊 真一（北大/JST） COMP2011-4 |
「順列」は「組合せ」と並んで離散数学や計算機科学の基礎をなす重要な概念であり、ソーティング、順序付け、マッチング、符号化... [more] | COMP2011-4 pp.25-32 |
| COMP | 2011-04-22 13:20 |
京都 | 京都大学 | 局所点連結制約を持つ供給点配置問題に対する近似アルゴリズム ○福永拓郎（京大） COMP2011-5 |
供給点配置問題とは，無向グラフにおいて供給点集合と各節点の間の連結度が節点の要求以上になるような最小コスト供給点集合を求... [more] | COMP2011-5 pp.33-39 |
| COMP | 2011-04-22 13:55 |
京都 | 京都大学 | 最大クリーク問題の多項式時間的可解性の更なる改良結果 ○中西裕陽（電通大）・富田悦次（電通大/中大）・若月光夫・西野哲朗（電通大） COMP2011-6 |
NP完全である最大クリーク問題に対して，本稿では，``節点数nの一般グラフにおいて，最大次数ΔがΔ ≦ 2.773dlg... [more] | COMP2011-6 pp.41-48 |
| COMP | 2011-04-22 14:30 |
京都 | 京都大学 | Reconstructing sets from distances given by graphs ○Meng Li・Yota Otachi・Takeshi Tokuyama（Tohoku Univ.） COMP2011-7 |
[more] | COMP2011-7 pp.49-54 |
| COMP | 2011-04-22 15:15 |
京都 | 京都大学 | 線形不等式を対象とした一階述語論理の限定記号消去の計算 ○小野祐貴・山根 智（金沢大） COMP2011-8 |
本論文では、実数上の線形不等式を対象とした一階述語論理の限定記号消去の計算のアル ゴリズムについて述べる。 本アルゴ... [more] |
COMP2011-8 pp.55-59 |
| COMP | 2011-04-22 15:50 |
京都 | 京都大学 | ラベル付けされたグラフ上におけるオンライン予測 ○小林浩二・定兼邦彦（NII） COMP2011-9 |
[more] | COMP2011-9 pp.61-68 |
| COMP | 2011-04-22 16:35 |
京都 | 京都大学 | 2つのパケットからなるフレーム転送量最大化問題の厳密な競合比解析 小林浩二（NII）・○川原 純（JST） COMP2011-10 |
[more] | COMP2011-10 pp.69-76 |
| COMP | 2011-04-22 17:10 |
京都 | 京都大学 | An Online Algorithm Optimally Self-tuning to Congestion for Power Managementt Problems Wolfgang W. Bein（Univ. of Nevada）・○Naoki Hatta・Hiro Ito（Kyoto Univ.）・Jun Kawahara（JST） COMP2011-11 |
[more] | COMP2011-11 pp.77-82 |
[研究会発表申込システムのトップページに戻る]