第172回AL研究発表会
第172回アルゴリズム研究発表会
プログラム
日 程 : 平成31年3月5日(火)
会 場 : 山形大学工学部100周年記念会館セミナールーム
(山形県米沢市城南4丁目3-16)
南米沢駅下車,徒歩10分/
米沢駅下車,市街循環バス(右回り:青バス)にて15分 山大正門下車,徒歩1分
https://www.yz.yamagata-u.ac.jp/access/
https://www.yz.yamagata-u.ac.jp/campus/
※ 研究会終了後に懇親会を予定しております.詳細・参加申し込みはこちらから.
プログラム :
(1)10:00-10:30
A polynomial-delay algorithm for enumerating connectors under various connectivity conditions
〇原口 和也(小樽商科大),永持 仁(京大)
(2)10:30-11:00
ポリアの数え上げに基づく非同型な塗分けの索引化
角野 周平,〇堀山 貴史(埼玉大学)
(3)11:00-11:30
Enumerating Surrounding Polygons
山中 克久(岩手大学),堀山 貴史(埼玉大学),岡本 吉央(電通大/理研AIP),
上原 隆平(JAIST),〇山内 大七洋(岩手大学)
-- 11:30-13:30 昼休憩 --
(4)13:30-14:00
Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations
〇ソアレス・オリベイラ ファルレイ,平石 秀史,今井 浩(東大)
(5)14:00-14:30
多重リスト彩色問題の計算複雜性と近似保証付きアルゴリズム
〇蛭田 海斗(電通大)
(6)14:30-15:00 三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法
〇梅田 知樹,胡 艶楠,柳浦 睦憲(名大)
-- 15:00-15:20 休憩--
(7)15:20-15:50
Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較
〇寺西 寛人,平石 秀史,今井 浩(東大)
(8)15:50-16:10
P^n_Dを計算するしきい値回路 (ショートトーク)
〇久野 太吾,内澤 啓(山形大学)
(9)16:10-16:30
視覚探索を行うエネルギー計算量の小さいしきい値回路 (ショートトーク)
〇阿部 玄暉,内澤 啓(山形大学)
(10)16:30-17:00
グレー符号と乱択近似可能実数
〇河村 彰星(九大),レシーヌ ユリス(フランス高等師範学校リヨン校)
※今回は一般発表30分(発表25分+質疑5分) / ショートトーク20分(発表15分+質疑5分)で行います.
※本研究会は無査読で実施しています.
会 場 : 山形大学工学部100周年記念会館セミナールーム
(山形県米沢市城南4丁目3-16)
南米沢駅下車,徒歩10分/
米沢駅下車,市街循環バス(右回り:青バス)にて15分 山大正門下車,徒歩1分
https://www.yz.yamagata-u.ac.jp/access/
https://www.yz.yamagata-u.ac.jp/campus/
※ 研究会終了後に懇親会を予定しております.詳細・参加申し込みはこちらから.
プログラム :
(1)10:00-10:30
A polynomial-delay algorithm for enumerating connectors under various connectivity conditions
〇原口 和也(小樽商科大),永持 仁(京大)
(2)10:30-11:00
ポリアの数え上げに基づく非同型な塗分けの索引化
角野 周平,〇堀山 貴史(埼玉大学)
(3)11:00-11:30
Enumerating Surrounding Polygons
山中 克久(岩手大学),堀山 貴史(埼玉大学),岡本 吉央(電通大/理研AIP),
上原 隆平(JAIST),〇山内 大七洋(岩手大学)
-- 11:30-13:30 昼休憩 --
(4)13:30-14:00
Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations
〇ソアレス・オリベイラ ファルレイ,平石 秀史,今井 浩(東大)
(5)14:00-14:30
多重リスト彩色問題の計算複雜性と近似保証付きアルゴリズム
〇蛭田 海斗(電通大)
(6)14:30-15:00 三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法
〇梅田 知樹,胡 艶楠,柳浦 睦憲(名大)
-- 15:00-15:20 休憩--
(7)15:20-15:50
Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較
〇寺西 寛人,平石 秀史,今井 浩(東大)
(8)15:50-16:10
P^n_Dを計算するしきい値回路 (ショートトーク)
〇久野 太吾,内澤 啓(山形大学)
(9)16:10-16:30
視覚探索を行うエネルギー計算量の小さいしきい値回路 (ショートトーク)
〇阿部 玄暉,内澤 啓(山形大学)
(10)16:30-17:00
グレー符号と乱択近似可能実数
〇河村 彰星(九大),レシーヌ ユリス(フランス高等師範学校リヨン校)
※今回は一般発表30分(発表25分+質疑5分) / ショートトーク20分(発表15分+質疑5分)で行います.
※本研究会は無査読で実施しています.
発表募集(募集は終了しました)
日 程 : 平成31年3月5日(火)
会 場 : 山形大学工学部100周年記念会館セミナールーム
https://www.yz.yamagata-u.ac.jp/access/
https://www.yz.yamagata-u.ac.jp/campus/
(山形県米沢市城南4丁目3-16)
発表申込締切: 平成31年1月15日(火) → 20日(日)23時59分 延長しました!
原稿提出締切: 平成31年2月8日(金)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります.
締切に遅れると発表キャンセルとなりますのでご注意ください.
また,フォントの埋め込みがされていないとアラートが出ますので,
お早目にご投稿いただきますようお願い致します.
発表申込方法 :
以下のURLの「発表申込」メニューよりお申込ください.
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
(1)生年月:19__年__月
(2)ショートトークを希望:する/しない
(3)発表時間に特別のご希望があれば明記下さい.
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
* 申請がない場合,OHPは用意しません.プロジェクタは用意いたします.
会 場 : 山形大学工学部100周年記念会館セミナールーム
https://www.yz.yamagata-u.ac.jp/access/
https://www.yz.yamagata-u.ac.jp/campus/
(山形県米沢市城南4丁目3-16)
発表申込締切: 平成31年1月
原稿提出締切: 平成31年2月8日(金)23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります.
締切に遅れると発表キャンセルとなりますのでご注意ください.
また,フォントの埋め込みがされていないとアラートが出ますので,
お早目にご投稿いただきますようお願い致します.
発表申込方法 :
以下のURLの「発表申込」メニューよりお申込ください.
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
(1)生年月:19__年__月
(2)ショートトークを希望:する/しない
(3)発表時間に特別のご希望があれば明記下さい.
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
* 申請がない場合,OHPは用意しません.プロジェクタは用意いたします.