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

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

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

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

[Japanese] / [English]

（

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

）→

（

講演検索

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

）→

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

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

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

講演検索結果

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

研究会	発表日時	開催地		タイトル・著者	抄録	資料番号
COMP	2005-03-18 09:00	東京	東京工業大学	RSA ベースの公開鍵暗号と匿名性 ○林　良太郎・田中圭介（東工大）	2001年，Bellare らにより公開鍵暗号の新しい安全性指標である匿名性が提案された．匿名性をもつ暗号は，誰の公開鍵... [more]	COMP2004-73 pp.1-7
COMP	2005-03-18 09:25	東京	東京工業大学	任意の量子一方向性関数に対するハードコア述語の一般的構成法 ○河内亮周（東工大）・山上智幸（Trent大）	本論文で我々は任意の量子一方向性関数に対するハードコア述語の一般的構成法を示す．我々のその構成方法は与えられた量子アルゴ... [more]	COMP2004-74 pp.9-16
COMP	2005-03-18 09:50	東京	東京工業大学	Recognizable Expression と有限木オートマトンの等価性 ○山口文彦・山崎克典（東京理科大）	近年の XML などの普及により, 木構造を持つ大量のデータを扱う機会が増えている. こうしたデータを処理するため, ... [more]	COMP2004-75 pp.17-22
COMP	2005-03-18 10:25	東京	東京工業大学	修正AC単調意味論経路順序によるAC停止性 ○落合秀幸・青戸等人・外山芳人（東北大）	AC項書き換え系はAC(結合律・交換律)を法とした簡約関係により項書き換え系を拡張した計算モデルである. AC項書き換え... [more]	COMP2004-76 pp.23-31
COMP	2005-03-18 10:50	東京	東京工業大学	単一2負項を加えたホーン関数 ○川村直輝・岩田茂樹（電通大）	ホーン関数は高々1個の負リテラルを含む主項を持つブール関数である. ホーン関数に2個の負リテラルを含む項を1個(論理... [more]	COMP2004-77 pp.33-37
COMP	2005-03-18 11:15	東京	東京工業大学	しきい値論理回路のエネルギー計算量に関する研究 ○内沢　啓（東北大）・Wolfgang Maass（グラーツ工大）	しきい値論理素子によって構成されるしきい値論理回路は, 非常に古くから深く研究をされているが, 計算によって消費されるエ... [more]	COMP2004-78 pp.39-47
COMP	2005-03-18 14:10	東京	東京工業大学	グラフの距離辺彩色アルゴリズム ○伊藤健洋・加藤　晶・周　暁・西関隆夫（東北大）	与えられた非負整数$\ell$に対し，距離$\ell$以内にある任意の2辺が異なる色になるようにグラフ$G$の各辺に色を... [more]	COMP2004-79 pp.49-55
COMP	2005-03-18 14:35	東京	東京工業大学	完全k分木に対するvertex isoperimetric numberの下界 ○大舘陽太・梅澤香織・山崎浩一（群馬大）	あるグラフG=(V,E)に対し, vi(G)=max_{1 \le k \le \|V\|} min_{\|S\| = k} \... [more]	COMP2004-80 pp.57-60
COMP	2005-03-18 15:00	東京	東京工業大学	次数制約付きのグラフに対する指定点3辺連結化問題の解法 ○間島利也（広島国際大）・渡邉敏正（広島大）	次数制約付きのグラフに対する指定点3辺連結化問題（3ECA-SV-DC）は次のように定義される：``無向グラフ$G=(V... [more]	COMP2004-81 pp.61-70
COMP	2005-03-18 15:25	東京	東京工業大学	比較可能 + ke グラフの彩色問題の計算量 ○東出賢一・武永康彦（電通大）	比較可能+keグラフとは、比較可能グラフに辺を高々k本加えたグラフである。本稿では、kを定数としたときの比較可能+keグ... [more]	COMP2004-82 pp.71-77
COMP	2005-03-18 16:00	東京	東京工業大学	期限付き移動物体に対する回収アルゴリズム朝廣雄一（九州産大）・○宮野英次・下入佐真一（九工大）	[more]	COMP2004-83 pp.78-85
COMP	2005-03-18 16:25	東京	東京工業大学	引出し線を用いた地図ラベル配置アルゴリズム ○大森和貴・増田澄男・山口一章（神戸大）	[more]	COMP2004-84 pp.87-93
COMP	2005-03-18 16:50	東京	東京工業大学	一般化ぷよぷよの連鎖数判定問題 ○松金輝久・武永康彦（電通大）	計算量に関する研究において、最近ではテトリスのようないわゆる「落ちもの」ゲームの計算量にも興味が集まっている。本研究では... [more]	COMP2004-85 pp.95-103
COMP	2005-03-18 17:15	東京	東京工業大学	リスク情報を用いたオンライン資源分配 ○原田薫明・瀧本英二・丸岡　章（東北大）	本論文では，動的資源分配問題について，オンライン予測の枠組みで考察を行う．我々は，広く研究されているオンライン学習のモデ... [more]	COMP2004-86 pp.105-110

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

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

IEICE / 電子情報通信学会