| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2019-09-02 10:50 |
岡山 | 岡山大学 津島キャンパス | Shortest Universal Sequences of Adjacent Transpositions Takehiro Ito（Tohoku Univ.）・Jun Kawahara・Shin-ichi Minato（Kyoto Univ.）・Yota Otachi（Kumamoto Univ.）・Toshiki Saitoh（Kyutech）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）・○Katsuhisa Yamanaka（Iwate Univ.）・Ryo Yoshinaka（Tohoku Univ.）  COMP2019-10 |
$S = {s_1,s_2, ... , s_m}$を$[n] = {1,2,ldots ,n}$の隣接互換の列とする．... [more] | COMP2019-10 pp.1-5 |
| COMP | 2019-09-02 16:00 |
岡山 | 岡山大学 津島キャンパス | 二分決定図を用いた部分弦グラフと部分区間グラフの列挙 ○川原 純（奈良先端大）・斎藤寿樹（九工大）・鈴木浩史（北大）・吉仲 亮（東北大） COMP2019-16 |
本論文では，与えられたグラフに対して，すべての部分弦グラフと 部分区間グラフの集合をそれぞれ表現する，ゼロサプレス型二... [more] |
COMP2019-16 p.33 |
| COMP | 2018-09-18 16:25 |
福岡 | 九州工業大学（飯塚キャンパス） | 三角形の個数を最大・最小にする三角分割 ○江藤 宏（九大）・土中哲秀（中大）・宮野英次・西島歩美（九工大）・小野廣隆（名大）・大舘陽太（熊本大）・斎藤寿樹（九工大）・上原隆平（北陸先端大）・ヴァンデルザンデン トム（ユトレヒト大） COMP2018-19 |
[more] | COMP2018-19 pp.69-76 |
| ISEC, COMP (共催) |
2017-12-21 11:00 |
高知 | 高知工科大学永国寺キャンパス | Circular Arc上の独立集合を求める省領域アルゴリズム ○浦川翔平（神戸大）・トム バンデルザンデン（ユトレヒト大）・斎藤寿樹（九工大）・上原隆平（北陸先端大） ISEC2017-74 COMP2017-28 |
近年のデータの大容量化に伴い，入力サイズの線形未満の計算領域で動作する省領域アルゴリズムが求められている． 本稿で... [more] |
ISEC2017-74 COMP2017-28 pp.11-18 |
| ISEC, COMP (共催) |
2017-12-21 11:50 |
高知 | 高知工科大学永国寺キャンパス | 部分グラフクラス上での最大k-パス頂点被覆問題 ○八木田 剛・宮野英次・斎藤寿樹（九工大）・上原隆平（北陸先端大）・Tom C. van der Zanden（ユトレヒト大） ISEC2017-76 COMP2017-30 |
本論文では，$k$-パス頂点被覆問題の最大化問題，最大$k$-パス頂点被覆問題（textsf{Max$P_k$VC}問題... [more] | ISEC2017-76 COMP2017-30 pp.25-31 |
| ISEC, COMP (共催) |
2017-12-21 12:15 |
高知 | 高知工科大学永国寺キャンパス | 木における1ラウンドボロノイゲームの後手の最適戦略 ○杉本晃弘（神戸大）・斎藤寿樹（九工大） ISEC2017-77 COMP2017-31 |
ボロノイゲームは二人のプレイヤーが平面上で行う陣取りゲームであり，競合施設配置問題のモデルとして現実世界への応用が期待さ... [more] | ISEC2017-77 COMP2017-31 pp.33-39 |
| COMP | 2016-09-06 10:30 |
富山 | 富山県立大学 | Counting the number of solutions for peg solitaire ○Itsuki Kanemoto・Toshiki Saitoh（Kobe Univ.）・Masashi Kiyomi（Yokohama City Univ.）・Ryuhei Uehara（JAIST） COMP2016-14 |
ペグソリティアは，最も古典的で有名なパズルのひとつであり，世界中で楽しまれている．一般化したペグソリティアは，NP完全問... [more] | COMP2016-14 pp.1-5 |
| COMP, IPSJ-AL (連催) |
2016-06-24 15:45 |
石川 | 石川県教育会館 | ゼロサプレス型二分決定グラフによる文字グラフの列挙 川原 純（奈良先端大）・○斎藤寿樹（神戸大）・吉仲 亮（東北大） COMP2016-8 |
ゼロサプレス型二分決定グラフ(ZDD)は、集合族をコンパ... [more] | COMP2016-8 pp.33-40 |
| COMP, IPSJ-AL (連催) |
2016-06-24 16:10 |
石川 | 石川県教育会館 | Ls in LとSphinxes in Sphinxに対する敷き詰め方の数の下界の改善 ～ フロンティア法による敷き詰め方の列挙 ～ ○兼本 樹・斎藤寿樹（神戸大） COMP2016-9 |
ある図形を拡大した盤面に，元の図形を敷き詰めるパズルを考える．正方形を３つ繋げた L 型に対するパ ズルを Ls in ... [more] | COMP2016-9 pp.41-47 |
| COMP, IPSJ-AL (連催) |
2016-06-25 15:05 |
石川 | 石川県教育会館 | Computational Complexity of Sequential Token Swapping Problem ○Katsuhisa Yamanaka（Iwate Univ.）・Erik D. Demaine（MIT）・Takashi Horiyama（Saitama Univ.）・Akitoshi Kawamura（Univ. of Tokyo）・Shin-ichi Nakano（Gunma Univ.）・Yoshio Okamoto（UEC）・Toshiki Saitoh（Kobe Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） COMP2016-13 |
連結なグラフの頂点上に配置されたトークンを指定された頂点に移動するパズルを考える．各トークンは異なる頂点に配置されており... [more] | COMP2016-13 pp.115-121 |
| COMP | 2016-04-22 14:00 |
奈良 | 奈良先端科学技術大学院大学 | 最小重み頂点被覆問題に対する高速な発見的手法の提案 ○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大） COMP2016-4 |
各頂点に重みが付された無向グラフが与えられたとき，重みの和が 最小の頂点被覆を求める問題（MWVCP）は代表的な N... [more] |
COMP2016-4 pp.23-28 |
| COMP | 2014-04-24 10:55 |
宮城 | 東北大学 | グラフ上のラベル付きトークン整列問題 ○山中克久（岩手大）・エリック ドメイン（マサチューセッツ工科大）・伊藤健洋（東北大）・川原 純（奈良先端大）・清見 礼（横浜市大）・岡本吉央（電通大）・斎藤寿樹（神戸大）・鈴木 顕（東北大）・内澤 啓（山形大）・宇野毅明（NII） COMP2014-2 |
[more] | COMP2014-2 pp.5-12 |
| COMP, IPSJ-AL (連催) |
2013-05-17 15:05 |
北海道 | 小樽商科大学 | 動的計画法を用いた有向二値完全系統樹の効率のよい列挙 森戸一貴（西部建設）・○斎藤寿樹・山口一章・増田澄男（神戸大） COMP2013-12 |
本論文では，不完全なデータから有向二値完全系統樹の列挙について扱う．近年，Kiyomi らによって，ZDD と呼ばれる組... [more] | COMP2013-12 pp.63-70 |
| COMP | 2013-04-24 16:10 |
兵庫 | 神戸大学 | 階層グラフの直交描画アルゴリズム ○荒木徹也・増田澄男・的場郁典・山口一章・斎藤寿樹（神戸大） COMP2013-7 |
本稿では,階層グラフの直交描画を求めるアルゴリズムを示す.ここで直交描画とは,各辺を垂直・水平線分からなる経路として描い... [more] | COMP2013-7 pp.35-42 |
| COMP | 2013-03-18 15:15 |
岐阜 | 岐阜大学 | 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案 ○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大） COMP2012-59 |
頂点に重みが付与された無向グラフが与えられたとき，重みが最大となるクリークを求める問題を最大重みクリーク問題という．本稿... [more] | COMP2012-59 pp.47-53 |
| COMP | 2012-06-21 10:20 |
北海道 | 北海道大学 | 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法 清見 礼（横浜市大）・○岡本吉央（電通大）・斎藤寿樹（神戸大） COMP2012-14 |
[more] | COMP2012-14 pp.17-24 |
| IN, NV (併催) |
2011-07-21 17:10 |
北海道 | 北海道大学 | 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価 ○斎藤寿樹・川原 純・吉仲 亮・井上 武（JST）・湊 真一（北大/JST） IN2011-55 |
近年，ZDD (Zero-suppressed Binary Decision Diagram) を用いたグラフ上のパス... [more] | IN2011-55 pp.57-62 |
| COMP, IPSJ-AL (連催) |
2010-05-19 10:00 |
石川 | 北陸先端科学技術大学院大学 | パス上のボロノイゲーム ○清見 礼（北陸先端大）・斎藤寿樹（JST）・上原隆平（北陸先端大） COMP2010-10 |
ボロノイゲームは競合施設配置をモデル化した二人完全情報ゲームである. こ のゲームはもともと連続した領域上で考えられ... [more] |
COMP2010-10 pp.1-5 |
| COMP | 2009-09-14 15:05 |
鳥取 | 鳥取環境大学 | Bipartite Permutation Graphのランダム生成と列挙 ○斎藤寿樹（北陸先端大）・大舘陽太（群馬大）・山中克久（電通大）・上原隆平（北陸先端大） COMP2009-30 |
本研究では，頂点にラベルのない連結bipartite permutation graph に関していくつかの結果を報告す... [more] | COMP2009-30 pp.35-42 |
| COMP | 2007-06-29 14:15 |
北海道 | 北海道大学 | 区間表現からMPQ-treeを効率よく構成するアルゴリズム ○斎藤寿樹・清見 礼・上原隆平（北陸先端大） COMP2007-24 |
区間グラフは区間表現を持つグラフで、様々な応用があることが知られている．MPQ-treeは区間グラフを表現するデータ構造... [more] | COMP2007-24 pp.49-54 |
[研究会発表申込システムのトップページに戻る]