| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| PRMU, IBISML (共催) IPSJ-CVIM (併催) [詳細] |
2012-09-02 10:30 |
東京 | 東京農工大 | 木構造を用いたグラフ分割の構造変化検知 ○佐藤翔一・山西健司（東大）  PRMU2012-31 IBISML2012-14 |
本稿では, 重み付き2部グラフの時系列データからグラフ分割構造を推定し, その変化を検知する手法を提案する. グラフ... [more] |
PRMU2012-31 IBISML2012-14 pp.9-16 |
| IBISML | 2012-06-19 - 2012-06-20 |
京都 | 京都キャンパスプラザ | グラフ分割の変化検出について ○佐藤翔一・山西健司（東大） |
本稿では, 重み付き2部グラフの時系列データからグラフの分割構造を推定し, その変化を検知する手法を提案する. 具体的に... [more] | |
| COMP | 2011-12-16 11:15 |
愛知 | 名古屋大学 | 木，カクタスにおける点被覆の遷移可能性 ○野岡弘幸・伊藤健洋・周 暁（東北大） COMP2011-39 |
本文では，グラフ$G$の点被覆が2つ与えられたとき，その一方から他方へ$G$の点被覆のみを経由して，段階的に遷移する事が... [more] | COMP2011-39 pp.25-32 |
| COMP | 2010-10-15 10:05 |
宮城 | 東北大学 | 幾何問題に対する定数作業領域アルゴリズム(2) ○浅野哲夫（北陸先端大）・Wolfgang Mulzer（Princeton Univ.）・Gunter Rote（Free Univ.）・Yajun Wang（マイクロソフト） COMP2010-32 |
本報告では定数作業領域あるいは対数記憶領域と呼ばれる制約のある計算モデル上で効率よく実行できる幾何問題に対するアルゴリズ... [more] | COMP2010-32 pp.9-15 |
| COMP, IPSJ-AL (連催) |
2010-05-19 16:30 |
石川 | 北陸先端科学技術大学院大学 | Spanning tree congestion of k-outerplanar graphs Hans L. Bodlaender（Utrecht Univ.）・Kyohei Kozawa（J-POWER）・Takayoshi Matsushima（Gunma Univ.）・○Yota Otachi（Tohoku Univ.） COMP2010-14 |
[more] | COMP2010-14 pp.43-46 |
| COMP | 2010-04-22 15:55 |
滋賀 | 立命館大学 びわこ・くさつキャンパス | 全域木詰め込みに基づいたハイパーグラフ分割 ○福永拓郎（京大） COMP2010-8 |
いくつかの辺を取り除くことによってハイパーグラフがk個の連結成分に分割されるとき,その辺の集合はハイパーグラフのk分割カ... [more] | COMP2010-8 pp.55-62 |
| COMP | 2010-01-25 10:05 |
福岡 | 九州大学西新プラザ | 全域木混雑度問題の計算複雑性 ○大舘陽太（群馬大）・Hans L. Bodlaender（Utrecht Univ.） COMP2009-40 |
本論文では，グラフの\emph{全域木混雑度}について研究する．初めに，与えられた次数制限されたグラフが，$k$以下の全... [more] | COMP2009-40 pp.9-16 |
| CAS, NLP (共催) |
2009-09-24 10:05 |
広島 | 広島大学東千田キャンパス | グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化 ○吉田浩之・高藤大介・田岡智志・渡邉敏正（広島大） CAS2009-24 NLP2009-60 |
グラフの最大誘導木抽出問題（以下，MAXIT）とは、「与えられたグラフにおける誘導部分グラフが木となる頂点集合のうちで，... [more] | CAS2009-24 NLP2009-60 pp.1-6 |
| COMP | 2009-09-14 11:15 |
鳥取 | 鳥取環境大学 | 木オートマトンによる無閉路有向グラフの全域木の認識問題 ○藤芳明生（茨城大） COMP2009-26 |
本稿では，木オートマトンによる無閉路有向グラフの全域木の認識問題を考える．無閉路有向グラフが木オートマトンによって受理さ... [more] | COMP2009-26 pp.9-12 |
| COMP | 2009-03-02 11:10 |
東京 | 東京工業大学 | 一般化de Bruijn及びKautzダイグラフのloop-rooted treeによる分解 ○津野崇寛・柴田幸夫（群馬大） COMP2008-57 |
本研究では，de Bruijn 族のグラフである一般化 de Bruijn ダイグラフおよび一般化 Kautz ダイグラ... [more] | COMP2008-57 pp.25-32 |
| COMP | 2008-12-03 09:30 |
群馬 | 群馬大学 | A lower bound for tree-width of Cartesian product graphs Kyohei Kozawa・○Yota Otachi・Koichi Yamazaki（Gunma Univ.） COMP2008-46 |
本論文では，2つのグラフ$G_1$と$G_2$のデカルト積として表わされる グラフ$G_1 \cp G_2$のtree... [more] |
COMP2008-46 pp.1-5 |
| CAS, MSS (共催) |
2008-11-07 13:25 |
大阪 | 大阪大学 | グラフの最大誘導木の発見的抽出法 ○高藤大介・渡邉敏正（広島大） CAS2008-58 CST2008-36 |
グラフの最大誘導木抽出問題（以下，MAXIT）とは、「与えられたグラフにおける誘導部分グラフが木と なる頂点集合のうち... [more] |
CAS2008-58 CST2008-36 pp.77-82 |
| COMP | 2008-10-10 14:30 |
宮城 | 東北大学 | 木の均一分割問題 ○伊藤健洋（東北大）・宇野毅明（NII）・周 暁・西関隆夫（東北大） COMP2008-41 |
グラフ$G$の各点には非負整数の重みが割当てられているとし，$l$と$u$を$0 \le l \le u$なる整数とする... [more] | COMP2008-41 pp.55-61 |
| COMP | 2007-05-25 14:30 |
福岡 | 九州大学（伊都キャンパス） | Fixed-Parameter Tractability for Non-Crossing Spanning Trees ○Magnus Halldorsson（Univ. of Iceland）・Christian Knauer（Freie U.）・Andreas Spillner（U. East Anglia）・Takeshi Tokuyama（Tohoku U） COMP2007-15 |
平面上に辺を曲線として描画されたグラフ(トポロジカルグラフ） において，辺が交差しない全域部分木を計算する問題を考える... [more] |
COMP2007-15 pp.25-30 |
| COMP | 2007-04-26 16:25 |
京都 | 京都大学(桂キャンパス) | 接尾辞配列による効率的な文字列上の同値類計算 ○成澤和志・稲永俊介・坂内英夫・竹田正幸（九大） COMP2007-9 |
本論文では, Blumerらによって提案された同値関係による同値類を計算する問題を考える．Blumer ら はコンパク... [more] |
COMP2007-9 pp.63-70 |
| COMP | 2006-10-17 10:25 |
宮城 | 東北大学 | Approximability of Partitioning Graphs with Supply and Demand ○Takehiro Ito（Tohoku Univ.）・Erik D.Demaine（MIT）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.） |
グラフ$G$の各点は需要点あるいは供給点であり，各々需要量や供給量と呼ばれる正の実数が割当てられているとし，各需要点は1... [more] | COMP2006-33 pp.17-23 |
| COMP | 2006-09-26 10:30 |
石川 | 北陸先端科学技術大学院大学 | 互換集合から生成されるCayleyグラフのbipancyclicity ○田中勇樹（群馬大）・菊地洋右（津山高専）・荒木 徹（岩手大）・柴田幸夫（群馬大） |
サイクルは基本的なグラフのクラスであり，与えられたグラフにどのような長さ のサイクルが部分グラフとして存在するかとい... [more] |
COMP2006-25 pp.1-8 |
| COMP | 2006-03-22 16:00 |
東京 | 電気通信大学 | Canonical Tree Representation of Distance Hereditary Graphs with Applications ○Ryuhei Uehara（JAIST）・Takeaki Uno（NII） |
導出部分グラフにおいても頂点間の距離が変わらないグラフを，距離遺伝的グラフと呼ぶ． 本論文では距離遺伝的グラフに関する... [more] |
COMP2005-61 pp.31-36 |
| COMP | 2005-12-22 16:25 |
徳島 | 徳島大学 | Max-Stretch Reduction for Tree Spanners ○Kazuo Iwama（Kyoto Univ.）・Andrzej Lingas（Lund Univ.）・Masaki Okita（Kyoto Univ.） |
木$t$-スパナーとは，グラフ$G$の全域木でその伸長度が$t$以内（2つの頂点 間の木上での距離がグラフ上での距離の... [more] |
COMP2005-56 pp.49-55 |
| COMP | 2005-04-18 15:50 |
兵庫 | 関西学院大学 | 通信ネットワークのサイト改良による直径短縮について（木ネットワークの場合） ○茨木俊秀（関西学院大）・S.-G. ヤン（中国科学院） |
通信ネットワークにおいて各サイトの性能を向上する(つまり、それに接続するリンクの伝送遅延を減らす）ことによって、ネットワ... [more] | COMP2005-8 pp.57-65 |
[研究会発表申込システムのトップページに戻る]