| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2023-12-22 10:00 |
宮崎 | 宮崎大学 まちなかキャンパス | 強連結化問題の一般化に対する近似アルゴリズム ○野呂瀬龍馬・山口勇太郎（阪大）  COMP2023-16 |
有向グラフ G において，任意の 2 頂点間に有向パスが存在するとき，G は強連結であるという．強連結化問題とは，所与の... [more] | COMP2023-16 pp.1-5 |
| COMP | 2023-10-24 16:20 |
愛知 | 名古屋大学 VBL | 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム ○柴田将拡（九工大）・北村直輝（阪大）・江口僚太（奈良先端大）・首藤裕一（法政大）・中村純哉（豊橋技科大）・金 鎔煥・片山喜章（名工大）・増澤利光（阪大）・セバスチャン ティクソイ（ソルボンヌ大） COMP2023-14 |
本稿では，完全二部グラフ上のモバイルロボット均一配置問題を考察する. この問題は，n 台の左側ノード集合$V_L$ とn... [more] | COMP2023-14 pp.13-20 |
| NLP | 2022-11-25 13:50 |
滋賀 | 立命館大学 びわこ・くさつキャンパス （ハイブリッド開催，主：現地開催，副：オンライン開催） |
完全二部グラフ構造を持つ遅延結合発振器ネットワークに生じる部分振動停止現象の安定性解析 ○河野竜弥・杉谷栄規（茨城大） NLP2022-75 |
本報告では，時間遅延結合された完全二部グラフ構造を持つ発振器ネットワークに生じる部分振動停止現象の安定性解析を行う．これ... [more] | NLP2022-75 pp.82-86 |
| NLP, MSS (併催) |
2021-03-16 13:50 |
ONLINE | オンライン開催 | 2部グラフのトポロジカルスタックキューミックスレイアウト ○宮内美樹（NTT） MSS2020-54 |
本稿では，著者が以前に構成した2部グラフに関するスタックキューミックスレイアウトが，2020年に新しく構成した一般グラフ... [more] | MSS2020-54 pp.51-56 |
| WBS, IT, ISEC (共催) |
2021-03-05 09:25 |
ONLINE | オンライン開催 | グラフ理論に基づく頑健性符号の構成 ○佐竹翔平（熊本大）・顧 玉杰・櫻井幸一（九大） IT2020-144 ISEC2020-74 WBS2020-63 |
頑健性符号 (non-malleable code)は情報通信において攻撃者によるデータ改ざんを防ぐために提案された. ... [more] | IT2020-144 ISEC2020-74 WBS2020-63 pp.195-200 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2016-11-25 09:25 |
兵庫 | 神戸情報大学院大学 | A Note on the Spanning Subgraph Isomorphism Problem ○Satoshi Tayu・Kenji Ichikawa・Shuichi Ueno（Tokyo Tech） CAS2016-69 MSS2016-49 |
[more] | CAS2016-69 MSS2016-49 pp.83-88 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2016-11-25 10:15 |
兵庫 | 神戸情報大学院大学 | A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs ○Yuta Inaba・Satoshi Tayu・Shuichi Ueno（Tokyo Tech） CAS2016-71 MSS2016-51 |
The densest $k$-subgraph problem is to find a $k$-vertex sub... [more] | CAS2016-71 MSS2016-51 pp.93-96 |
| RCS, IT, SIP (共催) |
2016-01-18 11:00 |
大阪 | 関西学院大学(大阪梅田) | メッセージ伝搬にもとづく疎な2部グラフ上のショートサイクル数え上げ法に関する研究 ○中原悠太・齋藤翔太・松嶋敏泰（早大） IT2015-50 SIP2015-64 RCS2015-282 |
本研究では，疎な2部グラフ上のショートサイクルをメッセージ伝搬によって数え上げるアルゴリズムの改良を提案する．従来研究で... [more] | IT2015-50 SIP2015-64 RCS2015-282 pp.13-18 |
| RCS, IT, SIP (共催) |
2016-01-18 15:10 |
大阪 | 関西学院大学(大阪梅田) | ［依頼講演］グラフに基づいた無線通信：基礎と応用 ○石橋功至（電通大） IT2015-74 SIP2015-88 RCS2015-306 |
本稿では，無線通信設計における問題に対してグラフ表現を適用することで効率的に設計が可能であることを，いくつかの例を示して... [more] | IT2015-74 SIP2015-88 RCS2015-306 pp.155-160 |
| COMP | 2015-10-02 15:50 |
東京 | 法政大学 | GAを用いた方形ピースジグソーパズルの組立てにおける交叉手法の改良 ○高橋一幸・小保方幸次（一関高専） COMP2015-29 |
方形ピースジグソーパズルを組み立てるために，遺伝的アルゴリズム(Genetic Algorithm: GA)を適用する．... [more] | COMP2015-29 pp.41-46 |
| CS, NS, IN (併催) |
2014-09-12 17:05 |
宮城 | 東北大学 電気通信研究所 2号館 | On Constraints in Networks with Fixed Degrees of Nodes ○Pavel Selin・Hitoshi Obara（Akita Univ.） IN2014-73 |
Classes of networks (weighted graphs) with fixed degrees of ... [more] | IN2014-73 pp.147-152 |
| COMP, IPSJ-AL (連催) |
2014-06-13 15:00 |
愛媛 | 道後温泉（愛媛県松山市） | グラフのトラックレイアウト構成方法のアルゴリズム的表現 ○宮内美樹（NTT） COMP2014-9 |
２部グラフの細分のトラックレイアウトについては，以前に著者が， m頂点，n頂点(m geq n)からなる部集合を持つ任意... [more] | COMP2014-9 pp.27-32 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2013-11-06 16:30 |
岩手 | 渡り温泉さつき | ネットワークフローを用いた電力市場における最適なマッチング構築手法に関する研究 ○長谷 亮・篠宮紀彦（創価大） CAS2013-61 MSS2013-40 |
本稿では，自由化された電力市場において需要と供給の不均衡を調整し，電力供給者と購入者間の最適なマッチングを構成することを... [more] | CAS2013-61 MSS2013-40 pp.67-70 |
| COMP | 2013-09-03 15:35 |
鳥取 | 鳥取環境大学 | 次数指定した最大正則誘導部分グラフ探索問題 朝廣雄一（九州産大）・○伊藤健洋（東北大）・江藤 宏・宮野英次（九工大） COMP2013-31 |
本稿では，グラフ$G=(V, E)$と指定次数$r$が与えられたとき，頂点部分集合$S$ によって誘導される部分グラフ$... [more] | COMP2013-31 pp.43-50 |
| COMP | 2013-03-18 09:55 |
岐阜 | 岐阜大学 | 初等的二部グラフで構成される木における恒久的頂点被覆数について ○井上翔太・荒木 久・藤戸敏弘（豊橋技科大） COMP2012-52 |
頂点上に守衛が配置されたグラフに対し，任意の辺を攻撃する．攻撃された辺の端点に守衛が配置されて いれば，その辺を通って... [more] |
COMP2012-52 pp.1-4 |
| MSS | 2013-01-23 15:20 |
大阪 | 大阪国際会議場 | 順序木の類似度を評価する手法の提案 ～ C言語プログラムの類似性検証への応用 ～ ○包 胡日査・中田 充・葛 崎偉（山口大） MSS2012-56 |
本論文では，与えられた２つの順序木の類似度を効率的に評価する方法について論じる．順序木の類似度計算手法として，順序木を文... [more] | MSS2012-56 pp.61-64 |
| VLD, CAS, MSS, SIP (共催) |
2012-07-03 09:50 |
京都 | 京都リサーチパーク | On Minimum Feedback Vertex Sets in Graphs ○Asahi Takaoka・Satoshi Tayu・Shuichi Ueno（Tokyo Inst. of Tech.） CAS2012-16 VLD2012-26 SIP2012-48 MSS2012-16 |
For the minimum feedback vertex set problem, we show a linea... [more] | CAS2012-16 VLD2012-26 SIP2012-48 MSS2012-16 pp.87-92 |
| COMP | 2011-12-16 14:45 |
愛知 | 名古屋大学 | たて糸張力均一条件下における綜絖枠数最小化 ○松浦 勇（愛知県産技研）・平田富夫（名大） COMP2011-43 |
ドビー織機では，織機に装備された綜絖枠の枚数が多いほど複雑な織物組織を製織することができる．ドビー織機に長目綜絖を導入す... [more] | COMP2011-43 pp.53-60 |
| 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 |
| SIP, CAS, CS (共催) |
2010-03-01 12:10 |
沖縄 | 宮古島 ブリーズベイマリーナ | 単色辺からなるグラフのトラックレイアウト ○宮内美樹（NTT） CAS2009-91 SIP2009-136 CS2009-86 |
グラフの細分のトラックイアウトについては，DujmovicとWoodによって，任意のグラフGにたいし，各辺が8ɨ... [more] | CAS2009-91 SIP2009-136 CS2009-86 pp.75-80 |
[研究会発表申込システムのトップページに戻る]