| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2018年度)
「from:2018-12-12 to:2018-12-12」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2018-12-12 10:00 |
宮城 | 東北大学 | Max-Min Dispersion問題 堀山貴史（埼玉大）・○中野眞一（群馬大）・齋藤寿樹（九工大）・末續鴻輝（京大）・鈴木 顕（東北大）・上原隆平（北陸先端大）・宇野毅明・和佐州洋（NII）  COMP2018-31 |
[more] | COMP2018-31 pp.1-6 |
| COMP | 2018-12-12 10:25 |
宮城 | 東北大学 | Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem ○Hiroki Osawa・Akira Suzuki・Takehiro Ito・Xiao Zhou（Tohoku Univ.） COMP2018-32 |
彩色遷移問題は，最もよく研究されている遷移問題である． この問題では，高々$k$色を用いたグラフの（頂点）彩色が$2$... [more] |
COMP2018-32 pp.7-14 |
| COMP | 2018-12-12 10:50 |
宮城 | 東北大学 | Minimization of an M-convex Function under L1-distance Constraint ○Akiyoshi Shioura（Tokyo Inst. Tech.） COMP2018-33 |
本論文では，L1 距離制約の下でのM凸関数最小化問題(MML1) を考える．L1 距離制約は，実行可能解と与えられた「中... [more] | COMP2018-33 pp.15-20 |
| COMP | 2018-12-12 11:30 |
宮城 | 東北大学 | ［招待講演］A weighted linear matroid parity algorithm Satoru Iwata（Univ. Tokyo）・○Yusuke Kobayashi（Kyoto Univ.） COMP2018-34 |
[more] | COMP2018-34 p.21 |
| COMP | 2018-12-12 13:30 |
宮城 | 東北大学 | ［招待講演］0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms ○Yoichi Iwata（NII）・Yutaro Yamaguchi（Osaka Univ.）・Yuichi Yoshida（NII） COMP2018-35 |
0/1/all CSPは，unit propagationと呼ばれる単純なDFSによって線形時間で解くことが出来る． ... [more] |
COMP2018-35 p.23 |
| COMP | 2018-12-12 14:45 |
宮城 | 東北大学 | Unpopularity Factor in the Marriage and Roommates Problems ○Suthee Ruangwises・Toshiya Itoh（TokyoTech） COMP2018-36 |
[more] | COMP2018-36 pp.25-30 |
| COMP | 2018-12-12 15:10 |
宮城 | 東北大学 | AND Protocols Using Only Uniform Shuffles ○Suthee Ruangwises・Toshiya Itoh（TokyoTech） COMP2018-37 |
[more] | COMP2018-37 pp.31-37 |
| COMP | 2018-12-12 15:35 |
宮城 | 東北大学 | トランプカードを用いた金持ち比べプロトコル ○宮原大輝（東北大/産総研）・水木敬明・曽根秀昭（東北大） COMP2018-38 |
著者らは先行研究として，黒と赤のカードからなるカード組を用いた金持ち比べプロトコルを提案した． 金持ち比べプロトコルと... [more] |
COMP2018-38 pp.39-45 |
| COMP | 2018-12-12 16:15 |
宮城 | 東北大学 | モバイルエージェントによる自己安定グラフ探索 ○原 悠樹・首藤裕一・角川裕次・増澤利光（阪大） COMP2018-39 |
ロータールーターはモバイルエージェントによるグラフの永続探索を実現する自己安定アルゴリズムである．すなわち，どのような初... [more] | COMP2018-39 pp.47-54 |
| COMP | 2018-12-12 16:40 |
宮城 | 東北大学 | Enumerating Floorplans with Columns ○Katsuhisa Yamanaka（Iwate Univ.）・Md.Saidur Rahman（BUET）・Shin-ichi Nakano（Gunma Univ.） COMP2018-40 |
[more] | COMP2018-40 pp.55-59 |
| COMP | 2018-12-12 17:05 |
宮城 | 東北大学 | Order/Degree問題に対するde Bruijnグラフをもとにしたアプローチの実験的評価 ○岡田珠美・神田大輝・菊地洋右（津山高専） COMP2018-41 |
本稿では一般化de Bruijnグラフを使った小直径グラフの構成方法と実験結果について述べる． グラフの最大次数$De... [more] |
COMP2018-41 pp.61-67 |
| COMP | 2018-12-12 17:25 |
宮城 | 東北大学 | ハイパーキューブの距離2支配数について ○河村奈々・菊地洋右（津山高専） COMP2018-42 |
ハイパーキューブの支配数については様々な分野からのアプローチがあり研究されている. 支配数を求める問題はNP-困難な問... [more] |
COMP2018-42 pp.69-72 |
[研究会発表申込システムのトップページに戻る]