電子情報通信学会 研究会発表申込システム
研究会 開催スケジュール
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
    [Japanese] / [English] 
研究会名/開催地/テーマ  )→
 
講演検索  検索語:  /  範囲:題目 著者 所属 抄録 キーワード )→

すべての研究会開催スケジュール  (すべての年度)

講演検索結果
 登録講演(開催プログラムが公開されているもの)  (日付・降順)
 27件中 1~20件目  /  [次ページ]  
研究会 発表日時 開催地 タイトル・著者 抄録 資料番号
COMP 2019-12-13
17:00
群馬 群馬大学 伊香保研修所 交互閉路による完全マッチングの最短遷移
伊藤健洋東北大)・垣村尚徳慶大)・神山直之九大/JSTさきがけ)・小林佑輔京大)・○岡本吉央電通大/理研
 [more]
COMP 2019-09-02
10:50
岡山 岡山大学 津島キャンパス Shortest Universal Sequences of Adjacent Transpositions
Takehiro ItoTohoku Univ.)・Jun KawaharaShin-ichi MinatoKyoto Univ.)・Yota OtachiKumamoto Univ.)・Toshiki SaitohKyutech)・Akira SuzukiTohoku Univ.)・Ryuhei UeharaJAIST)・Takeaki UnoNII)・○Katsuhisa YamanakaIwate Univ.)・Ryo YoshinakaTohoku Univ.
$S = {s_1,s_2, ... , s_m}$を$[n] = {1,2,ldots ,n}$の隣接互換の列とする.... [more] COMP2019-10
pp.1-5
COMP 2018-12-12
10:25
宮城 東北大学 Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem
Hiroki OsawaAkira SuzukiTakehiro ItoXiao ZhouTohoku Univ.
彩色遷移問題は,最もよく研究されている遷移問題である.
この問題では,高々$k$色を用いたグラフの(頂点)彩色が$2$... [more]
COMP2018-32
pp.7-14
COMP, IPSJ-AL
(連催)
2017-05-13
11:00
長崎 長崎県建設工業協同組合 立方体グラフ上の距離独立集合問題の近似可能性
江藤 宏九大)・伊藤健洋東北大)・柳 植竜・○宮野英次九工大
 [more] COMP2017-7
pp.47-54
COMP 2015-04-23
13:10
宮城 東北大学 支配集合遷移問題に対するアルゴリズム
Arash Haddadanウォータールー大)・伊藤健洋東北大)・Amer E. MouawadNaomi Nishimuraウォータールー大)・小野廣隆九大)・○鈴木 顕東北大)・Youcef Tebbalウォータールー大
支配集合遷移問題とは,グラフ$G$の2つの支配集合$D_s$と$D_t$,
しきい値$k$が与えられた際に,
点の追... [more]
COMP2015-1
pp.1-7
COMP 2014-10-08
11:20
東京 中央大学 Algorithms for the Minimum Vulnerability Problem
Yusuke AokiTohoku Univ.)・Bjarni V. HalldorssonMagnus M. HalldorssonReykjavik Univ.)・Takehiro ItoTohoku Univ.)・Christian KonradReykjavik Univ.)・Xiao ZhouTohoku Univ.
 [more] COMP2014-27
pp.9-15
COMP 2014-10-08
14:45
東京 中央大学 Reconfiguration of List Colorings in a Graph
Tatsuhiko HatanakaTakehiro ItoXiao ZhouTohoku Univ.
グラフの各点には,その点に割り当てることができる色のリストが与えられているとする.本稿では,1つのリスト点彩色から同じグ... [more] COMP2014-29
pp.19-24
COMP, IPSJ-AL
(連催)
2014-06-13
13:55
愛媛 道後温泉(愛媛県松山市) フィードバック独立点集合問題
田村祐馬伊藤健洋周 暁東北大
 [more] COMP2014-8
pp.13-18
COMP 2014-04-24
10:55
宮城 東北大学 グラフ上のラベル付きトークン整列問題
山中克久岩手大)・エリック ドメインMIT)・伊藤健洋東北大)・川原 純奈良先端大)・清見 礼横浜市大)・岡本吉央電通大)・斎藤寿樹神戸大)・鈴木 顕東北大)・内澤 啓山形大)・宇野毅明NII
 [more] COMP2014-2
pp.5-12
COMP 2013-12-20
09:55
沖縄 沖縄産業支援センター グラフの独立点集合遷移問題に対するアルゴリズム
エリック ドメインマーチン ドメインマサチューセッツ工科大)・伊藤健洋東北大)・小野廣隆九大)・○上原隆平北陸先端大
グラフG に対し,|Ibj| = |Ir| であるような2 つの独立点集合Ib とIr が与えられたとする.また,G に... [more] COMP2013-39
pp.7-14
COMP 2013-09-03
15:35
鳥取 鳥取環境大学 次数指定した最大正則誘導部分グラフ探索問題
朝廣雄一九州産大)・○伊藤健洋東北大)・江藤 宏宮野英次九工大
本稿では,グラフ$G=(V, E)$と指定次数$r$が与えられたとき,頂点部分集合$S$ によって誘導される部分グラフ$... [more] COMP2013-31
pp.43-50
COMP 2012-12-10
15:50
福岡 九州大学 グラフのリストL(2,1)ラベリングの遷移可能性
伊藤健洋・○川村一斗東北大)・小野廣隆九大)・周 暁東北大
非負整数$k \ge 0$に対し,グラフ$G$の各点$v$には,ラベルの集合$C(v) \subseteq \{0,1,... [more] COMP2012-49
pp.33-40
COMP 2012-10-31
15:35
宮城 東北大学 On the Complexity of Packing Trominoes
Takashi HoriyamaSaitama Univ.)・Takehiro ItoTohoku Univ.)・Keita NakatsukaSaitama Univ.)・Akira SuzukiTohoku Univ.)・Ryuhei UeharaJAIST
 [more] COMP2012-40
pp.37-43
COMP 2012-06-21
16:45
北海道 北海道大学 Approximation for the Geometric Unique Coverage Problem on Unit Squares
Takehiro ItoTohoku Univ.)・Shin-ichi NakanoGunma Univ.)・Yoshio OkamotoUniv. of Electro-Comm.)・Yota OtachiRyuhei UeharaJAIST)・Takeaki UnoNII)・Yushi UnoOsaka Prefecture Univ.
 [more] COMP2012-24
pp.95-101
COMP 2012-04-27
14:45
大阪 大阪府立大学 基単調図形に分割可能な最大重み領域を得る基線の配置問題
堀山貴史埼玉大)・伊藤健洋ガオタントン ナスダ東北大)・小野廣隆九大)・○大舘陽太北陸先端大)・徳山 豪東北大)・上原隆平北陸先端大)・宇野毅明NII
 [more] COMP2012-6
pp.37-43
COMP 2012-03-16
10:55
東京 東京大学 グラフ上の拡散競争ゲームの計算複雑さ
佐藤永幸内澤 啓伊藤健洋周 暁東北大
 [more] COMP2011-49
pp.17-22
COMP 2011-12-16
11:15
愛知 名古屋大学 木,カクタスにおける点被覆の遷移可能性
野岡弘幸伊藤健洋周 暁東北大
本文では,グラフ$G$の点被覆が2つ与えられたとき,その一方から他方へ$G$の点被覆のみを経由して,段階的に遷移する事が... [more] COMP2011-39
pp.25-32
COMP, IPSJ-AL
(連催)
2011-09-06
10:25
北海道 函館市中央図書館 A PTAS for the Subset Sum Reconfiguration Problem
Takehiro ItoTohoku Univ.)・Erik D. DemaineMIT
 [more] COMP2011-22
pp.7-14
COMP 2011-03-09
16:05
東京 中央大学 木のリスト辺彩色の遷移可能性
川村一斗伊藤健洋周 暁東北大
 [more] COMP2010-54
pp.53-60
COMP 2010-12-03
15:05
福岡 九州工業大学 Kyutechプラザ Minimum Cost Partitions of Trees with Supply and Demand
Takehiro ItoTakuya HaraXiao ZhouTohoku Univ.)・Takao NishizekiKwansei Gakuin Univ.
 [more] COMP2010-44
pp.37-44
 27件中 1~20件目  /  [次ページ]  
ダウンロード書式の初期値を指定してください NEW!!
テキスト形式 pLaTeX形式 CSV形式 BibTeX形式


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

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


IEICE / 電子情報通信学会