| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| 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 | 2013-12-20 09:55 |
沖縄 | 沖縄産業支援センター | グラフの独立点集合遷移問題に対するアルゴリズム エリック ドメイン・マーチン ドメイン（マサチューセッツ工科大）・伊藤健洋（東北大）・小野廣隆（九大）・○上原隆平（北陸先端大） COMP2013-39 |
グラフG に対し，|Ibj| = |Ir| であるような2 つの独立点集合Ib とIr が与えられたとする．また，G に... [more] | COMP2013-39 pp.7-14 |
| COMP | 2013-04-24 16:45 |
兵庫 | 神戸大学 | ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル Erik Demaine（Massachusetts Inst. of Tech.）・岡本吉央（電通大）・○上原隆平（北陸先端大）・宇野裕之（阪府大） COMP2013-8 |
パズル「シャカシャカ」は，有名な数独をはじめとする多くのペンシルパズルと同様，日本の出版社ニコリが普及させたパズルである... [more] | COMP2013-8 pp.43-48 |
| COMP | 2012-10-31 15:35 |
宮城 | 東北大学 | On the Complexity of Packing Trominoes ○Takashi Horiyama（Saitama Univ.）・Takehiro Ito（Tohoku Univ.）・Keita Nakatsuka（Saitama Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST） COMP2012-40 |
[more] | COMP2012-40 pp.37-43 |
| COMP | 2012-06-21 16:45 |
北海道 | 北海道大学 | Approximation for the Geometric Unique Coverage Problem on Unit Squares ○Takehiro Ito（Tohoku Univ.）・Shin-ichi Nakano（Gunma Univ.）・Yoshio Okamoto（Univ. of Electro-Comm.）・Yota Otachi・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）・Yushi Uno（Osaka Prefecture Univ.） COMP2012-24 |
[more] | COMP2012-24 pp.95-101 |
| COMP | 2012-04-27 14:45 |
大阪 | 大阪府立大学 | 基単調図形に分割可能な最大重み領域を得る基線の配置問題 堀山貴史（埼玉大）・伊藤健洋・ガオタントン ナスダ（東北大）・小野廣隆（九大）・○大舘陽太（北陸先端大）・徳山 豪（東北大）・上原隆平（北陸先端大）・宇野毅明（NII） COMP2012-6 |
[more] | COMP2012-6 pp.37-43 |
| COMP | 2010-10-15 14:40 |
宮城 | 東北大学 | Bipartite powers of interval bigraphs Yoshio Okamoto（Tokyo Inst. of Tech.）・○Yota Otachi（Tohoku Univ.）・Ryuhei Uehara（JAIST） COMP2010-36 |
[more] | COMP2010-36 pp.35-39 |
| 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 | 2009-06-29 15:25 |
北海道 | 北海道大学 | Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes ○Yoshio Okamoto（Tokyo Inst. of Tech.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII） COMP2009-24 |
[more] | COMP2009-24 pp.45-52 |
| COMP | 2009-03-02 10:35 |
東京 | 東京工業大学 | あみだくじの高速列挙 ○山中克久（電通大）・中野眞一（群馬大）・松井泰子（東海大）・上原隆平（北陸先端大）・仲田研登（京大） COMP2008-56 |
あみだくじは, ランダムに割当てを決める方法の1つであり, 日本では古くから知られている. 順列Pが与えられたとき, 最... [more] | COMP2008-56 pp.17-23 |
| COMP | 2008-10-10 10:00 |
宮城 | 東北大学 | 再構成問題の計算複雑さ ○伊藤健洋（東北大）・Erik D. Demaine・Nicholas J. A. Harvey（マサチューセッツ工科大）・Christos H. Papadimitriou（UC Berkeley）・Martha Sideri（AUEB）・上原隆平（北陸先端大）・宇野裕之（阪府大） COMP2008-36 |
解の再構成問題とは，ある問題の2つの実行可能解が与えられたとき，一方の解から他方の解へ段階的に変形可能かどうか判定する問... [more] | COMP2008-36 pp.17-24 |
| COMP | 2008-09-11 09:00 |
愛知 | 名古屋工業大学 | 複数の指を折ることのできる展開図に関する研究 三谷 純（筑波大/JST）・○上原隆平（北陸先端大） COMP2008-23 |
複数の異なる箱を組み立てることのできる展開図について研究する． 単位正方形からなる展開図で，2つの異なる箱を作ることが... [more] |
COMP2008-23 pp.1-8 |
| COMP | 2008-06-16 15:00 |
石川 | 北陸先端科学技術大学院大学 | ある投票ゲームのシミュレーション 上原隆平（北陸先端大）・○河村泰之（愛媛大）・松永博充・元木光雄（北陸先端大） COMP2008-20 |
[more] | COMP2008-20 pp.37-42 |
| COMP | 2008-04-18 11:10 |
大阪 | 大阪府立大学 | Enumeration of Perfect Sequences of Chordal Graph Yasuko Matsui（Tokai Univ.）・○Ryuhei Uehara（JAIST）・Takeaki Uno（NII） COMP2008-3 |
[more] | COMP2008-3 pp.15-22 |
| COMP | 2007-09-20 13:50 |
愛知 | 豊橋技術科学大学 | Bandwidth of Bipartite Permutation Graphs ○Ryuhei Uehara（JAIST） COMP2007-36 |
バンド幅問題とは，与えられたグラフの頂点を一列に並べる時に， 辺で結ばれた頂点間の距離の最大値が最小になるような配置を... [more] |
COMP2007-36 pp.29-34 |
| COMP | 2007-06-29 14:15 |
北海道 | 北海道大学 | 区間表現からMPQ-treeを効率よく構成するアルゴリズム ○斎藤寿樹・清見 礼・上原隆平（北陸先端大） COMP2007-24 |
区間グラフは区間表現を持つグラフで、様々な応用があることが知られている．MPQ-treeは区間グラフを表現するデータ構造... [more] | COMP2007-24 pp.49-54 |
| COMP | 2006-10-17 11:00 |
宮城 | 東北大学 | Efficient Algorithms for Airline problem ○Ryuhei Uehara（JAIST） |
航空路線はスモールワールドネットワークを構成することが知られている． この事実は航空路線がアドホックな戦略で構築された... [more] |
COMP2006-34 pp.25-31 |
| 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-09-15 10:50 |
大阪 | 大阪大学 豊中キャンパス | Laminar Structure of Ptolemaic Graphs and Its Applications ○Ryuhei Uehara（JAIST）・Yushi Uno（Osaka Pref. Univ.） |
任意の4頂点がトレミーの不等式を満たすグラフのことをプトレマイオスグラフと呼ぶ． このグラフのクラスは，距離に関して遺... [more] |
COMP2005-30 pp.17-24 |
[研究会発表申込システムのトップページに戻る]