| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| AI | 2018-07-02 10:25 |
北海道 | 札幌市教育文化会館 | 複数種類のフェロモンを用いたACOによる制約充足問題の解法 ○増金拓弥・水野一徳（拓殖大）  AI2018-2 |
近年，制約充足問題の解法の1つとして，蟻コロニー最適化（Ant Colony Optimization: ACO）が注目... [more] | AI2018-2 pp.7-10 |
| ICTSSL | 2016-06-15 13:50 |
宮城 | 東北大学 | グラフ彩色からみた無線通信におけるチャネル数の範囲について ○田村 裕・松本 峻（中大）・中野敬介（新潟大） ICTSSL2016-15 |
無線通信におけるチャネル割当とグラフ理論における彩色問題は古くから関連性が示され，様々な研究がなされてきた．その中で多く... [more] | ICTSSL2016-15 pp.85-90 |
| COMP | 2014-10-08 14:45 |
東京 | 中央大学 | Reconfiguration of List Colorings in a Graph ○Tatsuhiko Hatanaka・Takehiro Ito・Xiao Zhou（Tohoku Univ.） COMP2014-29 |
グラフの各点には，その点に割り当てることができる色のリストが与えられているとする．本稿では，1つのリスト点彩色から同じグ... [more] | COMP2014-29 pp.19-24 |
| MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2013-11-07 09:55 |
岩手 | 渡り温泉さつき | A Note on Two-Directional Orthogonal Ray Graphs and Related Graphs ○Asahi Takaoka・Satoshi Tayu・Shuichi Ueno（Tokyo Inst. of Tech.） CAS2013-65 MSS2013-44 |
[more] | CAS2013-65 MSS2013-44 pp.99-104 |
| SIS | 2013-06-13 13:55 |
鹿児島 | 宝山ホール(鹿児島) | 頂点彩色アルゴリズムを用いたグレースケール変換の一提案 ○田中 豪（名古屋市大） SIS2013-5 |
グラフの頂点彩色を利用したカラー画像のグレースケール変換手法を提案する．明度成分による通常のグレースケール変換では，色相... [more] | SIS2013-5 pp.23-26 |
| COMP | 2013-03-18 14:10 |
岐阜 | 岐阜大学 | C7-彩色可能な平面グラフにおける内周の下界値に関する考察 ○浅野竜男・上嶋章宏（阪電通大） COMP2012-57 |
本稿では，$n/k$-彩色問題（$n, k$は$n/k \geq 2$を満たす自然数）の部分問題である$C_{2k+1}... [more] | COMP2012-57 pp.31-38 |
| CAS | 2013-01-28 14:30 |
大分 | 別府国際コンベンションセンター | 無線通信におけるチャネル割当に応用される辺彩色の評価 ○芦田雄祐・田村 裕（中大）・篠田庄司（早大） CAS2012-75 |
アドホックネットワークは，セルラネットワークに代わるネットワークとして期待され，幅広く研究が行われている．アドホックネッ... [more] | CAS2012-75 pp.53-58 |
| CAS, CS, SIP (共催) |
2012-03-09 14:45 |
新潟 | 新潟大学駅南キャンパス「ときめいと」 | グラフ点彩色問題の発見的解法の性能比較 ○小新雄太・田岡智志・渡邉敏正（広島大） CAS2011-145 SIP2011-165 CS2011-137 |
グラフ点彩色とは，与えられた無向グラフ$G=(V,E)$において隣接する頂点対が異なる色となるようにすべての頂点に色を塗... [more] | CAS2011-145 SIP2011-165 CS2011-137 pp.213-218 |
| MSS | 2009-01-30 09:30 |
神奈川 | 神奈川県産業振興センター会議室(第一会議室) | グラフ点彩色問題の分散分枝限定解法ParaBSCに対するVNSに基づく性能強化 ○道後幸寛・田岡智志・渡邉敏正（広島大） CST2008-52 |
グラフの点彩色とは，与えられた無向グラフ$G$において隣接する(辺で結ば れている) 頂点対が異なる色となるようにすべ... [more] |
CST2008-52 pp.61-66 |
| COMP | 2008-05-13 13:55 |
福岡 | 九州産業大学 | 3 < n/k < 4に対する平面グラフのn/k-彩色問題のNP完全性 ○庄司將一・上嶋章宏（阪電通大） COMP2008-11 |
本稿では，$H$-彩色問題（$H$は単純無向グラフ）の部分問題である$n/k$-彩色問題（$n$, $k$は$n/k \... [more] | COMP2008-11 pp.25-32 |
| COMP | 2008-05-13 15:55 |
福岡 | 九州産業大学 | 木のL(2,1)ラベリングに対するO(n^{1.75})時間アルゴリズム 蓮沼 徹（徳島大）・石井利昌（小樽商科大）・○小野廣隆（九大）・宇野裕之（阪府大） COMP2008-14 |
グラフの$L(2,1)$-ラベリングとは，頂点集合$V(G)$から非負整数への割当て$f$ で，$V(G)$上のすべて... [more] |
COMP2008-14 pp.43-50 |
| CAS | 2008-01-31 13:25 |
沖縄 | 沖縄県青年会館 | グラフ点彩色問題解法の性能強化 ○岡田慎司・田岡智志・渡邉敏正（広島大） CAS2007-85 |
グラフ$G=(V,E)$の点彩色とは，$E$の任意の辺$(u,u')$において$c(u)$と$c(u')$が異なるように... [more] | CAS2007-85 pp.7-12 |
| CAS | 2008-01-31 13:50 |
沖縄 | 沖縄県青年会館 | n/k-彩色に関する階層構造間に存在する平面グラフの構成手法 ○井口雄弥・庄司將一・上嶋章宏（阪電通大） CAS2007-86 |
古典的なn-彩色では，色数n の増加に伴い彩色可能なグラフは真に増加し，n-彩色に関する自明な階層構造が存在する．n-彩... [more] | CAS2007-86 pp.13-18 |
| MSS, CAS (共催) |
2007-11-30 09:55 |
新潟 | 新潟大学自然科学研究科 | ネットワークコーディングとグラフの辺彩色問題について ○田村 裕（新潟工科大）・仙石正和（新潟大）・篠田庄司（中大） CAS2007-74 CST2007-25 |
ネットワーク内のノードでコーディング処理を行うネットワークコーディングは，これからの情報ネットワークにおける新しい技術と... [more] | CAS2007-74 CST2007-25 pp.7-11 |
| COMP | 2007-06-29 14:40 |
北海道 | 北海道大学 | 平面グラフのn/k-彩色問題の計算複雑さ ○庄司將一・上嶋章宏（阪電通大） COMP2007-25 |
本稿では，$H$-彩色問題の部分問題である$n/k$-彩色問題（{\it Circular Coloring}）について... [more] | COMP2007-25 pp.55-62 |
| RCS | 2006-10-20 11:00 |
香川 | 香川大学 | ピコセルシステムにおける彩色問題を応用した周波数チャネル割当て集中制御アルゴリズムの特性評価 ○山崎浩輔・米澤健也・武内良男（KDDI研） RCS2006-146 |
筆者らは従来よりも安価かつ高速大容量な無線通信システムの実現手法としてピコセルシステムの適用を検討している．ピコセルシス... [more] | RCS2006-146 pp.79-83 |
| CAS, SIP, CS (共催) |
2006-03-07 11:20 |
沖縄 | 琉球大学 | グラフ彩色問題に対するPCクラスタ並列分枝限定解法の性能強化 ○野村健太郎・田岡智志・渡邉敏正（広島大） |
分枝限定解法は様々な組合わせ最適化問題を解くための最も一般的な解法で あるが，問題サイズの増加にともない計算時間が指数... [more] |
CAS2005-121 SIP2005-167 CS2005-114 pp.19-24 |
| COMP | 2005-03-18 14:10 |
東京 | 東京工業大学 | グラフの距離辺彩色アルゴリズム ○伊藤健洋・加藤 晶・周 暁・西関隆夫（東北大） |
与えられた非負整数$\ell$に対し，距離$\ell$以内にある任意の2辺が異なる色になるようにグラフ$G$の各辺に色を... [more] | COMP2004-79 pp.49-55 |
| COMP | 2005-03-18 15:25 |
東京 | 東京工業大学 | 比較可能 + ke グラフの彩色問題の計算量 ○東出賢一・武永康彦（電通大） |
比較可能+keグラフとは、比較可能グラフに辺を高々k本加えたグラフである。本稿では、kを定数としたときの比較可能+keグ... [more] | COMP2004-82 pp.71-77 |
| COMP | 2004-10-14 15:45 |
宮城 | 東北大学 | 三角格子点上の単位円グラフに対する多重彩色 ○宮本裕一郎（上智大）・松井知己（東大） |
本稿では三角格子点上の単位円グラフがパーフェクトであるための必要条件と十分条件を議論する． 非負整数頂点重みが与えられ... [more] |
COMP2004-41 pp.49-54 |
[研究会発表申込システムのトップページに戻る]