研究者情報システム - 安藤映

■ 学歴

1.

2006/10～2009/10

九州大学システム情報科学府博士後期課程修了博士（工学）

■ 担当科目

1.	Web講義要項（シラバス）〔学部〕

■ 所属学会

1.	～	ACM
2.	～	電子情報通信学会
3.	2016/06～	情報処理学会
4.	2006～	IEEE

■ 著書・論文歴

1.	2023/03	論文	Webブックマーク数による重みづけに基づく観光ルートの近似最適化情報コミュニケーション学会第２０回全国大会発表論文集 38-41頁（共著）
2.	2023/03	論文	多変数ラプラス変換を用いたn次元多面体体積見積もりの試み信学技報 122(414),7-14頁（共著）
3.	2023/03	論文	観光ルート最適化の近似アルゴリズム及び Web スクレイピングによる重みづけ 2023 電子情報通信学会総合大会情報・システム講演論文集１（共著）
4.	2022/07	論文	キャンパスワイドデータ集約基盤の構築とデータ解析の研究専修大学情報科学研究所所報 100,7-15頁（共著）
5.	2022/07	論文	罫線付き紙データに対する簡易OCR作成の一例専修大学情報科学研究所所報 100,17-20頁（単著）
6.	2021/10	論文	木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算信学技報 121(218),39-46頁（単著）
7.	2020/09	論文	An FPTAS for the Volume of Some ${\mathcal V}$-polytopes ---It is Hard to Compute The Volume of The Intersection of Two Cross-polytopes Theoretical Computer Science 833,pp.87-106 （共著）
8.	2019/04	論文	The Volume of a Crosspolytope Truncated by a Halfspace Lecture Notes in Computer Science, Springer 11436,pp.13-27 （共著）
9.	2018/03	論文	協同学習を目的とした AI オセロ教材と講義崇城大学紀要 43,43-49頁（共著）
10.	2017/08	論文	An FPTAS for the Volume of Some V-polytope ---It is Hard to Compute The Volume of The Intersection of Two Cross-polytopes Lecture Notes in Computer Science, Springer 10392,pp.13-24 （共著）
11.	2017/03	論文	An FPTAS for Computing the Distribution Function of the Longest Path Length in DAGs with Uniformly Distributed Edge Lengths Lecture Notes in Computer Science, Springer 10167,pp.421-432 （単著）
12.	2016/11	論文	An FPTAS for The Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution Algorithmica, Springer 76(6),pp.1245-1263 （共著）
13.	2014/12	論文	An FPTAS for the Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution Integral Lecture Notes in Computer Science, Springer 8889,pp.376-386 （共著）
14.	2014/06	論文	#P-hardness of Computing High Order Derivative and Its Logarithm IEICE Transactions, IEICE E97.A(6),pp.1382-1384 （単著）
15.	2011/08	論文	Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand Lecture Notes in Computer Science, Springer 6916,pp.45-61 （共著）
16.	2010/06	論文	The Space Complexity of Leader Election in Anonymous Networks International Journal of Foundations of Computer Science, WorldScientific 21(3),pp.427-440 （共著）
17.	2009/12	論文	Approximating the longest path length of a stochastic DAG by a normal distribution in linear time Journal of Discrete Algorithms, Elsevier 7(4),pp.420-438 （共著）
18.	2009/10	論文	A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems Lecture Notes in Computer Science, Springer 5792,pp.89-103 （共著）
19.	2009/05	論文	Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG Lecture Notes in Computer Science, Springer 5532,pp.98-107 （共著）
5件表示
全件表示(19件)

■ 学会発表

1.	2023/03/12	Webブックマーク数による重みづけに基づく観光ルートの近似最適化（情報コミュニケーション学会全国大会）
2.	2023/03/10	観光ルート最適化の近似アルゴリズム及び Web スクレイピングによる重みづけ（電子情報通信学会総合大会）
3.	2023/03/02	多変数ラプラス変換を用いたn次元多面体体積見積もりの試み（コンピュテーション研究会）
4.	2023/02/25	n次元多面体の体積と近似アルゴリズム（情報数理研究集会）
5.	2021/10	木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算（コンピュテーション研究会）
6.	2017/09	大学初年次情報教育における能動的学修を目的としたAIオセロ教材および授業（平成29年度教育改革ICT戦略大会）
7.	2016/03	幾何双対ナップサック多面体の体積のためのFPTAS（アルゴリズム研究会）
8.	2015/09	負パラメータを含む制約つきナップサック多面体の体積に関する考察（アルゴリズム研究会）
9.	2015/07	ナップサック多面体の体積に対するFPTASとその拡張について（OR学会九州支部）
10.	2014/12	複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS, アルゴリズム研究会（アルゴリズム研究会）
5件表示
全件表示(10件)

■ 受賞学術賞

1.	2017/03	情報処理学会情報処理学会2016年度山下記念研究賞
2.	2009/09	情報処理学会 FIT2008ヤングリサーチャー賞
3.	2008/09	情報処理学会 FIT2008論文賞

■ 研究課題・受託研究・科研費

1.	2019/04～2022/03	高次元多面体の体積計算アルゴリズムを幾何双対性から検討する基盤研究(C)
2.	2018/06～2019/03	n次元多面体の幾何双対生徒体積の計算困難性の関連に関する研究機関内共同研究
3.	2015/04～2017/03	関数近似を応用した高速近似アルゴリズム若手研究(B)
4.	2013/04～2017/03	多面的アプローチの統合による計算限界の解明(C01班) 新学術領域
5.	2010/04～2012/03	確率的ネットワークの性能解析を行うための効率的なアルゴリズム研究活動スタート支援
6.	2008/04～2010/03	確率的なシステム上の最適化問題に対する高速近似アルゴリズム特別研究員奨励費
5件表示
全件表示(6件)

■ 研究室

生田キャンパス1号館3階1309