| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2009年度)
「from:2009-10-16 to:2009-10-16」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2009-10-16 10:00 |
宮城 | 東北大学 | 複数のデジタル図形の最適切り出しについて 全 眞嬉・○葛西亮生・コルマン マティアス・徳山 豪（東北大）  COMP2009-32 |
イメージ切り出し問題を動機として, 基本図形分割可能領域に関する最大重み領域問題について考える. 6月の研究会での研究報... [more] | COMP2009-32 pp.1-8 |
| COMP | 2009-10-16 10:35 |
宮城 | 東北大学 | Small Grid Drawings of Planar Graphs with Balanced Bipartition Xiao Zhou・○Takashi Hikino・Takao Nishizeki（Tohoku Univ.） COMP2009-33 |
平面グラフ$G$の格子描画では，$G$の各点は2次元整数格子上に配置され，各辺は直線分として描かれ，どの2辺も共通の端点... [more] | COMP2009-33 pp.9-15 |
| COMP | 2009-10-16 11:10 |
宮城 | 東北大学 | 木幅と最小フィルイン問題を求めるスキームの再考 ○古瀬雅信・大舘陽太・山崎浩一（群馬大） COMP2009-34 |
グラフとそのグラフの極小セパレータ全体からなるリストを入力としたとき、木幅と最小フィルインを求めるスキーム(極小セパレー... [more] | COMP2009-34 pp.17-24 |
| COMP | 2009-10-16 13:30 |
宮城 | 東北大学 | ［招待講演］コンフリクト解消のアルゴリズム ○曽 道智（東北大） COMP2009-35 |
[more] | COMP2009-35 p.25 |
| COMP | 2009-10-16 14:50 |
宮城 | 東北大学 | 代謝ネットワークの最小反応カットを求めるアルゴリズム ○田村武幸（京大）・竹本和広（東大）・阿久津達也（京大） COMP2009-36 |
本稿において我々は，ブーリアンモデルの代謝ネットワークの最小反応カットを計算する2つのタイプの問題として， React... [more] |
COMP2009-36 pp.27-34 |
| COMP | 2009-10-16 15:25 |
宮城 | 東北大学 | 最大サイズ最大安定度マッチング問題に対する近似下限の改良 濱田浩気・○宮崎修一・岩間一雄（京大） COMP2009-37 |
安定結婚問題で不完全希望リストを許すと，同じ例題に対する全ての安定マッ チングは同サイズになる．しかし，安定性を無視す... [more] |
COMP2009-37 pp.35-40 |
| COMP | 2009-10-16 16:00 |
宮城 | 東北大学 | Breaking the Rectangle Bound Barrier against Formula Size Lower Bounds ○Kenya Ueno（Univ. of Tokyo） COMP2009-38 |
Karchmer, Kushilevitz and Nisanは、論理式サイズに関する問題を長方形限界と呼ばれる整数計画... [more] | COMP2009-38 pp.41-48 |
[研究会発表申込システムのトップページに戻る]