研究会 - コンピュテーション研究会 (COMP)

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

電子情報通信学会研究会発表申込システム
研究会開催スケジュール

技報閲覧サービス
[ログイン]
技報アーカイブ

[Japanese] / [English]

（

研究会名/開催地/テーマ

）→

（

講演検索

検索語: / 範囲:題目著者所属抄録キーワード

）→

コンピュテーション研究会 (COMP) (検索条件: 2005年度)

「from:2005-04-18 to:2005-04-18」による検索結果

[コンピュテーション研究会ホームページへ]

講演検索結果

登録講演（開催プログラムが公開されているもの） （日付・昇順）

研究会	発表日時	開催地		タイトル・著者	抄録	資料番号
COMP	2005-04-18 10:00	兵庫	関西学院大学	最大重みクリークの重みの上界の高速な計算法 ○山口一章・増田澄男（神戸大）	頂点に重みが付けられた無向グラフが与えられたときに最大重みクリークを求めよという最適化問題は最大重みクリーク問題と呼... [more]	COMP2005-1 pp.1-4
COMP	2005-04-18 10:35	兵庫	関西学院大学	矩形パッキング問題に対する厳密解法 ○剱持光俊・今道貴司・野々部宏司・柳浦睦憲・永持　仁（京大）	ストリップパッキング問題は, 与えられたすべての矩形を互いに重なり合わないように幅の固定された容器に高さが最小となるよう... [more]	COMP2005-2 pp.5-14
COMP	2005-04-18 11:10	兵庫	関西学院大学	MAX-2-SATに対する分枝限定法 ○古賀祐一・野々部宏司・柳浦睦憲・永持　仁（京大）・茨木俊秀（関西学院大）	MAX-2-SATとは，$n$変数よりなる$m$個の節で各節のリテラル数が高々2であるものが与えられたとき，充足節の重み... [more]	COMP2005-3 pp.15-24
COMP	2005-04-18 13:15	兵庫	関西学院大学	関数の時間、領域計算量について ○上野賢哉（東大）	計算可能な関数のクラスと同様に、FP、FPSPACEといった多くの関数計算量クラスは帰納理論的に特徴付けられることが知ら... [more]	COMP2005-4 pp.25-30
COMP	2005-04-18 13:50	兵庫	関西学院大学	巡回群の半直積群上の隠れ部分群問題に対する量子アルゴリズム ○乾　義文・フランソワルガル（東大）	素因数分解などいくつかの問題に対して量子アルゴリズムは既に知られている最良の古典的アルゴリズムよりも準指数的に速く解ける... [more]	COMP2005-5 pp.31-38
COMP	2005-04-18 14:25	兵庫	関西学院大学	入札額の範囲が制限された正直なオークション ○角田大輔・堀山貴史・岩間一雄（京大）	[more]	COMP2005-6 pp.39-47
COMP	2005-04-18 15:15	兵庫	関西学院大学	パス頻度ベクトルからのグラフ推定問題の困難性について阿久津達也・○深川大路（京大）	ラベル付き頂点から成るパスの出現頻度から元のグラフを推定する問題は，機械学習の分野において pre-image 問題とし... [more]	COMP2005-7 pp.49-55
COMP	2005-04-18 15:50	兵庫	関西学院大学	通信ネットワークのサイト改良による直径短縮について（木ネットワークの場合） ○茨木俊秀（関西学院大）・S.-G. ヤン（中国科学院）	通信ネットワークにおいて各サイトの性能を向上する(つまり、それに接続するリンクの伝送遅延を減らす）ことによって、ネットワ... [more]	COMP2005-8 pp.57-65

[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

IEICE / 電子情報通信学会