お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催スケジュール
技報閲覧サービス
[ログイン]
技報アーカイブ
    [Japanese] / [English] 
研究会名/開催地/テーマ  )→
 
講演検索  検索語:  /  範囲:題目 著者 所属 抄録 キーワード )→

すべての研究会開催スケジュール  (検索条件: すべての年度)

講演検索結果
 登録講演(開催プログラムが公開されているもの)  (日付・降順)
 31件中 1~20件目  /  [次ページ]  
研究会 発表日時 開催地 タイトル・著者 抄録 資料番号
COMP 2022-12-06
09:55
愛媛 愛媛大メディアホール 点素最短パス遷移の計算複雑性
斉藤 凜東北大)・江藤 宏九工大)・伊藤健洋東北大)・上原隆平北陸先端大COMP2022-22
本稿では,次のように定義される点素最短パス遷移問題について研究を行う.重みなしグラフにおいて端子対を繋ぐ点素最短パスの集... [more] COMP2022-22
pp.9-13
COMP 2022-03-06
13:30
ONLINE オンライン開催 [招待講演]Monotone edge flips to an orientation of maximum edge-connectivity `a la Nash-Williams
Takehiro ItoTohoku Univ.)・Yuni IwamasaKyoto Univ.)・Naonori KakimuraKeio Univ.)・Naoyuki KamiyamaKyushu Univ.)・○Yusuke KobayashiKyoto Univ.)・Shun-ichi MaezawaUEC)・Yuta NozakiHiroshima Univ.)・Yoshio OkamotoUEC)・Kenta OzekiYNUCOMP2021-34
 [more] COMP2021-34
p.24
COMP 2021-12-03
10:30
石川 金沢商工会議所会館
(ハイブリッド開催,主:現地開催,副:オンライン開催)
Complexity of reconfiguration of regular induced subgraphs
Hiroshi EtoTakehiro ItoTohoku Univ)・Yasuaki KobayashiKyoto Univ)・Yota OtachiNagoya Univ)・Kunihiro WasaToyohashi TechCOMP2021-22
 [more] COMP2021-22
pp.9-10
COMP 2021-12-03
11:10
石川 金沢商工会議所会館
(ハイブリッド開催,主:現地開催,副:オンライン開催)
Token Sliding on Directed Graphs
Takehiro ItoTohoku Univ)・Yuni IwamasaYasuaki KobayashiKyoto Univ)・Yu NakahataNAIST)・○Masahiro TakahashiKyoto Univ)・Yota OtachiNagoya Univ)・Kunihiro WasaToyohashi TechCOMP2021-23
given a directed graph and two sets of pairwise nonadjacent ... [more] COMP2021-23
pp.11-18
COMP 2019-12-13
17:00
群馬 群馬大学 伊香保研修所 交互閉路による完全マッチングの最短遷移
伊藤健洋東北大)・垣村尚徳慶大)・神山直之九大/JSTさきがけ)・小林佑輔京大)・○岡本吉央電通大/理研COMP2019-42
本研究では,完全マッチング多面体における隣接性を背景として,交互閉路による完全マッチングの最短遷移問題を考察する.これは... [more] COMP2019-42
pp.93-100
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.COMP2019-10
$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.COMP2018-32
彩色遷移問題は,最もよく研究されている遷移問題である.
この問題では,高々$k$色を用いたグラフの(頂点)彩色が$2$... [more]
COMP2018-32
pp.7-14
COMP, IPSJ-AL
(連催)
2017-05-13
11:00
長崎 長崎県建設工業協同組合 立方体グラフ上の距離独立集合問題の近似可能性
江藤 宏九大)・伊藤健洋東北大)・柳 植竜・○宮野英次九工大COMP2017-7
 [more] COMP2017-7
pp.47-54
COMP 2015-04-23
13:10
宮城 東北大学 支配集合遷移問題に対するアルゴリズム
Arash Haddadanウォータールー大)・伊藤健洋東北大)・Amer E. MouawadNaomi Nishimuraウォータールー大)・小野廣隆九大)・○鈴木 顕東北大)・Youcef Tebbalウォータールー大COMP2015-1
支配集合遷移問題とは,グラフ$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.COMP2014-27
 [more] COMP2014-27
pp.9-15
COMP 2014-10-08
14:45
東京 中央大学 Reconfiguration of List Colorings in a Graph
Tatsuhiko HatanakaTakehiro ItoXiao ZhouTohoku Univ.COMP2014-29
グラフの各点には,その点に割り当てることができる色のリストが与えられているとする.本稿では,1つのリスト点彩色から同じグ... [more] COMP2014-29
pp.19-24
COMP, IPSJ-AL
(連催)
2014-06-13
13:55
愛媛 道後温泉(愛媛県松山市) フィードバック独立点集合問題
田村祐馬伊藤健洋周 暁東北大COMP2014-8
 [more] COMP2014-8
pp.13-18
COMP 2014-04-24
10:55
宮城 東北大学 グラフ上のラベル付きトークン整列問題
山中克久岩手大)・エリック ドメインマサチューセッツ工科大)・伊藤健洋東北大)・川原 純奈良先端大)・清見 礼横浜市大)・岡本吉央電通大)・斎藤寿樹神戸大)・鈴木 顕東北大)・内澤 啓山形大)・宇野毅明NIICOMP2014-2
 [more] COMP2014-2
pp.5-12
COMP 2013-12-20
09:55
沖縄 沖縄産業支援センター グラフの独立点集合遷移問題に対するアルゴリズム
エリック ドメインマーチン ドメインマサチューセッツ工科大)・伊藤健洋東北大)・小野廣隆九大)・○上原隆平北陸先端大COMP2013-39
グラフG に対し,|Ibj| = |Ir| であるような2 つの独立点集合Ib とIr が与えられたとする.また,G に... [more] COMP2013-39
pp.7-14
COMP 2013-09-03
15:35
鳥取 鳥取環境大学 次数指定した最大正則誘導部分グラフ探索問題
朝廣雄一九州産大)・○伊藤健洋東北大)・江藤 宏宮野英次九工大COMP2013-31
本稿では,グラフ$G=(V, E)$と指定次数$r$が与えられたとき,頂点部分集合$S$ によって誘導される部分グラフ$... [more] COMP2013-31
pp.43-50
COMP 2012-12-10
15:50
福岡 九州大学 グラフのリストL(2,1)ラベリングの遷移可能性
伊藤健洋・○川村一斗東北大)・小野廣隆九大)・周 暁東北大COMP2012-49
非負整数$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 UeharaJAISTCOMP2012-40
 [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.COMP2012-24
 [more] COMP2012-24
pp.95-101
COMP 2012-04-27
14:45
大阪 大阪府立大学 基単調図形に分割可能な最大重み領域を得る基線の配置問題
堀山貴史埼玉大)・伊藤健洋ガオタントン ナスダ東北大)・小野廣隆九大)・○大舘陽太北陸先端大)・徳山 豪東北大)・上原隆平北陸先端大)・宇野毅明NIICOMP2012-6
 [more] COMP2012-6
pp.37-43
COMP 2012-03-16
10:55
東京 東京大学 グラフ上の拡散競争ゲームの計算複雑さ
佐藤永幸内澤 啓伊藤健洋周 暁東北大COMP2011-49
 [more] COMP2011-49
pp.17-22
 31件中 1~20件目  /  [次ページ]  
ダウンロード書式の初期値を指定してください NEW!!
テキスト形式 pLaTeX形式 CSV形式 BibTeX形式
著作権について : 以上の論文すべての著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)


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

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


IEICE / 電子情報通信学会