お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催スケジュール
技報閲覧サービス
[ログイン]
技報アーカイブ
    [Japanese] / [English] 
研究会名/開催地/テーマ  )→
 
講演検索  検索語:  /  範囲:題目 著者 所属 抄録 キーワード )→

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

「from:2013-12-20 to:2013-12-20」による検索結果

[コンピュテーション研究会ホームページへ] 
講演検索結果
 登録講演(開催プログラムが公開されているもの)  (日付・昇順)
 22件中 1~20件目  /  [次ページ]  
研究会 発表日時 開催地 タイトル・著者 抄録 資料番号
COMP 2013-12-20
09:30
沖縄 沖縄産業支援センター 文脈自由言語の決定問題”L(G)=Σ* ?”, 再考
田中榮一 COMP2013-38
“文脈自由文法Gが全ての終端記号列を生成するか”という決定問題は決定不能であると考えられてきた.この問題が決定可能である... [more] COMP2013-38
pp.1-6
COMP 2013-12-20
09:55
沖縄 沖縄産業支援センター グラフの独立点集合遷移問題に対するアルゴリズム
エリック ドメインマーチン ドメインマサチューセッツ工科大)・伊藤健洋東北大)・小野廣隆九大)・○上原隆平北陸先端大COMP2013-39
グラフG に対し,|Ibj| = |Ir| であるような2 つの独立点集合Ib とIr が与えられたとする.また,G に... [more] COMP2013-39
pp.7-14
COMP 2013-12-20
10:20
沖縄 沖縄産業支援センター 単位円グラフからの極大クリーク列挙について
鈴木大輔泉 泰介名工大COMP2013-40
本研究は単円グラフからの極大クリークの列挙の問題を取り扱っている.この問題は類似したデータ群の発見に応用することができる... [more] COMP2013-40
pp.15-20
COMP 2013-12-20
11:00
沖縄 沖縄産業支援センター 一つの大きな頂点を有するネットワークにおける固有ベクトル中心性の局在化
山口裕生東工大COMP2013-41
我々は一つの頂点のみが大きな次数 $c$ を持ち,その他は同じ次数 $d$ であるようなグラフについて,$c > d(d... [more] COMP2013-41
pp.21-26
COMP 2013-12-20
11:25
沖縄 沖縄産業支援センター 大規模グラフにおける距離つき独立支配集合について
門脇拓史趙 亮京大)・Dorothea Wagnerカールスルーエ工科大COMP2013-42
 [more] COMP2013-42
pp.27-31
COMP 2013-12-20
13:20
沖縄 沖縄産業支援センター プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究
神山直之九大COMP2013-43
 [more] COMP2013-43
pp.33-37
COMP 2013-12-20
13:45
沖縄 沖縄産業支援センター ナップザック問題に対するアルゴリズムを用いた電力割当制御システム
森本尚之藤田 有吉田雅昭吉水宏幸滝山田昌文明比輝一田中真実エネゲートCOMP2013-44
家庭における省エネやピークカットのための電力制御は,家電を「アイテム」,ユーザにとっての家電の重要度をアイテムの「価値」... [more] COMP2013-44
pp.39-43
COMP 2013-12-20
14:25
沖縄 沖縄産業支援センター The Hidden K-matrix Linear Complementarity Problem is at Least as Hard as Linear Programming over Cubes
Jan FoniokUniv. of Warwick)・Komei FukudaETH Zurich)・Lorenz KlausNII/JSTCOMP2013-45
The linear complementarity problem (LCP) is a framework that... [more] COMP2013-45
pp.45-52
COMP 2013-12-20
14:50
沖縄 沖縄産業支援センター Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions
Hiroki MorizumiShimane Univ.COMP2013-46
sensitivity,block sensitivity,certificate complexityは論理関数の複雑... [more] COMP2013-46
pp.53-55
COMP 2013-12-20
15:30
沖縄 沖縄産業支援センター [チュートリアル講演]計算複雑さへの招待(5):回路から迫るP vs. NP
脊戸和寿成蹊大COMP2013-47
本発表では,回路計算量と論理回路の充足可能性問題について基礎的な導入を行う.最初に回路計算モデルについて必要な定義やチュ... [more] COMP2013-47
p.57
COMP 2013-12-21
09:30
沖縄 沖縄産業支援センター 単純多角形内部の最短経路発見のためのメモリ調節可能アルゴリズム
小長谷松雄浅野哲夫北陸先端大)・Otfried CheongKAIST)・Sang Won BaeKyonggi Univ.COMP2013-48
平面に与えられた$n$頂点の単純多角形に対し,
内部の任意の2点間の最短経路を発見するメモリ調節可能アルゴリズムを提案... [more]
COMP2013-48
pp.59-62
COMP 2013-12-21
09:55
沖縄 沖縄産業支援センター 既存点までの距離誤差を最小にする点位置発見アルゴリズム
中村茂幹浅野哲夫北陸先端大)・Siu-Wing ChengHKUSTCOMP2013-49
平面に$n$個の点が配置されているときに,新たな1点を挿入する問題を考える.新たに挿入する点と既に配置された各点との間に... [more] COMP2013-49
pp.63-68
COMP 2013-12-21
10:20
沖縄 沖縄産業支援センター 直線のアレンジメントの走査に対する作業領域調節可能アルゴリズム
清井孝裕浅野哲夫北陸先端大COMP2013-50
本論文では,直線のアレンジメントを走査する際に作業領域が調節可能なアルゴリズムを提案する.
直線のアレンジメントとは,... [more]
COMP2013-50
pp.69-72
COMP 2013-12-21
11:00
沖縄 沖縄産業支援センター 劣線形時間ケーキ分割アルゴリズム
上田孝弘京大)・伊藤大雄電通大COMP2013-51
本論文では、劣線形時間で動作するケーキ分割アルゴリズムについて述べる。ケーキ分割問題とは異なる価値観を持つn人のプレイヤ... [more] COMP2013-51
pp.73-79
COMP 2013-12-21
11:25
沖縄 沖縄産業支援センター $k$集合整列問題に対する効率のよいアルゴリズム
脊戸和寿成蹊大)・○照山順一NII)・長尾篤樹京大COMP2013-52
本稿では$k$集合整列問題に対して効率のよいアルゴリズムを与える.
$k$集合整列問題とは以下のような問題である:
... [more]
COMP2013-52
pp.81-85
COMP 2013-12-21
13:20
沖縄 沖縄産業支援センター k-Edge-Rigid Body-Hinge Graphs
Yuya HigashikawaNaoki Katoh・○Yuki KobayashiKyoto Univ.)・Adnan SljokaYork Univ.COMP2013-53
本論文では, body-hingeグラフ $G$ が $k$-辺連結 ($k ge 3$) であることは, $G$ が ... [more] COMP2013-53
pp.87-91
COMP 2013-12-21
13:45
沖縄 沖縄産業支援センター 動的パスネットワークにおけるk-避難所配置問題
東川雄哉京大)・Mordecai J. GolinHKUST)・加藤直樹京大COMP2013-54
本論文では, 動的パスネットワークにおける$k$-施設配置問題を扱う.
本モデルにおいて動的パスネットワークは, 正の... [more]
COMP2013-54
pp.93-97
COMP 2013-12-21
14:30
沖縄 沖縄産業支援センター A New Automaton Construction using Prefixes and Suffixes of Regular Expressions
Hiroaki YamamotoShinshu Univ.COMP2013-55
 [more] COMP2013-55
pp.99-106
COMP 2013-12-21
14:55
沖縄 沖縄産業支援センター 交代回数限定の交代性文脈自由文法/言語について
守屋悦朗早大COMP2013-56
交代性文脈自由文法(ACFG)は,非終端記号を存在的非終端記号と全称的非終端記号に分け,存在的非終端記号には従来通り非決... [more] COMP2013-56
pp.107-114
COMP 2013-12-21
15:20
沖縄 沖縄産業支援センター 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について
上埜かおり東北大)・下薗真一九工大)・成澤和志篠原 歩東北大COMP2013-57
接頭辞集合に対する決定性有限オートマトン(DFA) の最小無矛盾問題の計算量を解析する.DFAの最小無矛盾問題は,入力例... [more] COMP2013-57
pp.115-122
 22件中 1~20件目  /  [次ページ]  
ダウンロード書式の初期値を指定してください NEW!!
テキスト形式 pLaTeX形式 CSV形式 BibTeX形式
著作権について : 以上の論文すべての著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)


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

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


IEICE / 電子情報通信学会