安藤映 Ando Ei

研究者番号	20583511
その他のID
所属 (現在)	2025年度: 専修大学, ネットワーク情報学部, 准教授
所属 (過去の研究課題情報に基づく) *注記	2019年度 – 2023年度: 専修大学, ネットワーク情報学部, 准教授 2013年度 – 2016年度: 崇城大学, 情報学部, 助教 2010年度 – 2011年度: 崇城大学, 情報学部, 助教
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連 / 数理情報学 / 情報学基礎研究代表者以外理工系
キーワード	研究代表者近似アルゴリズム / FPTAS / 完全多項式時間近似スキーム / #P-困難問題 / 計算複雑さの理論 / 幾何双対性 / 体積 / アルゴリズム設計 / ラプラス変換 / 体積の計算 … もっと見る / 特性ベクトルの凸包 / 全域森 / #P-困難性 / 高次元多面体 / n次元多面体の体積 / n次元多面体体積 / 高次元多面体体積 / 確率的な通信時 / 最短路問題 / 確率的な枝長さ / 確率分布計算 / 確率的な通信時間 / ブロードキャスト時間 / グラフ最適化問題 … もっと見る研究代表者以外最尤解探索問題 / 制約解探索問題 / 計算論的解析 / 統計力学的解析 / 充足可能性問題 / 伝搬系アルゴリズム / 平均時計算複雑さ / 解の一意化 / 充足解探索 / 劣線形領域計算 / 確率分布解析 / 強指数時間仮説 / 限定計算における計算限界 / 平均時計算量解析 / 情報理論的解析 / 解空間の構造解析 / 計算限界の確定 / 回路設計問題 / 解空間の離散体積計算問題 / ＳＯＳ法 / 平均時間計算量 / 制約式充足可能性問題 / 解の数え上げ問題 / 解空間の構造 / 計算困難さの相転移 / 計算困難さの解析隠す

高次元多面体体積の効率的計算可能性を幾何双対性から検討する研究代表者
- 研究代表者
  
  安藤映
- 研究期間 (年度)
  2019 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  専修大学
関数近似を応用した高速近似アルゴリズム研究代表者
- 研究代表者
  
  安藤映
- 研究期間 (年度)
  2015 – 2016
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数理情報学
- 研究機関
  崇城大学
統計力学からの計算限界解明へのアプローチ
- 研究代表者
  
  渡辺治
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
確率的ネットワークの性能解析を行うための効率的なアルゴリズム研究代表者
- 研究代表者
  
  安藤映
- 研究期間 (年度)
  2010 – 2011
- 研究種目
  
  研究活動スタート支援
- 研究分野
  
  情報学基礎
- 研究機関
  崇城大学

すべて 2024 2023 2021 2019 2017 2016 2015 2014 2012 2011 2010 その他

すべて雑誌論文学会発表

[雑誌論文] The Volume of a Crosspolytope Truncated by a Halfspace2019
- 著者名/発表者名
  Ando Ei, Tsuchiya Shoichi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 11436 ページ: 13-27
- DOI
  10.1007/978-3-030-14812-6_2
- ISBN
  9783030148119, 9783030148126
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11832
[雑誌論文] An FPTAS for computing the distribution function of the longest path length in DAGs with uniformly distributed edge lengths2017
- 著者名/発表者名
  E. Ando
- 雑誌名
  
  in Proc. WALCOM2017
  
  巻: LNCS 10167 ページ: 421-432
- DOI
  10.1007/978-3-319-53925-6_33
- ISBN
  9783319539249, 9783319539256
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-24106008, KAKENHI-PROJECT-15K15945
[雑誌論文] An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution2015
- 著者名/発表者名
  E. Ando and S. Kijima
- 雑誌名
  
  Algorithmica
  
  巻: online 号: 4 ページ: 1245-1263
- DOI
  10.1007/s00453-015-0096-5
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-15K15945
[雑誌論文] \#P-hardness of computing high order derivative and its logarithm2014
- 著者名/発表者名
  Ei Ando
- 雑誌名
  
  IEICE Trans. Fundamentals
  
  巻: Vol. E97-A( NO.6)
- NAID
  130004770868
- 査読あり
- データソース
  KAKENHI-PLANNED-24106008
[雑誌論文] An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral2014
- 著者名/発表者名
  E. Ando, S. Kijima
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8889 ページ: 376-386
- DOI
  10.1007/978-3-319-13075-0_30
- ISBN
  9783319130743, 9783319130750
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106008
[雑誌論文] <i>#P</i>-hardness of Computing High Order Derivative and Its Logarithm2014
- 著者名/発表者名
  Ei Ando
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97.A 号: 6 ページ: 1382-1384
- DOI
  10.1587/transfun.E97.A.1382
- NAID
  130004770868
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] 漸化式による全域木多面体の体積の表現とその計算に関する考察2024
- 著者名/発表者名
  安藤映
- 学会等名
  コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-19K11832
[学会発表] 多変数ラプラス変換を用いたn次元多面体体積見積もりの試み2023
- 著者名/発表者名
  安藤映, Christian Engels
- 学会等名
  コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-19K11832
[学会発表] 木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算2021
- 著者名/発表者名
  安藤映
- 学会等名
  コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-19K11832
[学会発表] The Volume of a Crosspolytope Truncated by a Halfspace2019
- 著者名/発表者名
  Ando Ei, Tsuchiya Shoichi
- 学会等名
  15th Annual Conference on Theory and Applications of Models of Computation TAMC２０１９
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11832
[学会発表] 幾何双対ナップサック多面体の体積のためのFPTAS2016
- 著者名/発表者名
  安藤映, 来嶋秀治
- 学会等名
  アルゴリズム研究会
- 発表場所
  電気通信大学(東京都調布市)
- 年月日
  2016-03-06
- データソース
  KAKENHI-PROJECT-15K15945
[学会発表] Logging with maximum length constraint2016
- 著者名/発表者名
  E. Ando, A. Kawamura, M. Kiyomi, E. Miyano and H. Ono
- 学会等名
  The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC2016)
- 発表場所
  函館
- 年月日
  2016-08-30
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] 幾何双対ナップサック多面体の体積のためのFPTAS2016
- 著者名/発表者名
  安藤映, 来嶋秀治
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学
- 年月日
  2016-03-06
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] 負パラメータを含む制約つきナップサック多面体の体積に関する考察2015
- 著者名/発表者名
  安藤映
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  九州大学
- 年月日
  2015-09-28
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] 幾何双対ナップサック多面体の体積に対するFPTAS2015
- 著者名/発表者名
  安藤　映
- 学会等名
  情報系Winter Festa
- 発表場所
  一橋講堂(東京都千代田区)
- 年月日
  2015-12-22
- データソース
  KAKENHI-PROJECT-15K15945
[学会発表] An FPTAS for the volume computation of multiply constrained 0-1 knapsack polytopes based on approximate convolution2015
- 著者名/発表者名
  E. Ando and S. Kijima
- 学会等名
  The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  九州大学
- 年月日
  2015-06-02
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] Computing the Stochastic Shortest Path Length Between Two Vertices with Exponentially Distributed Edge Lengths in Graph with Small Treewidth2012
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  EICE Technical Report COMP2011-50
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Approximating the Stochastic Shortest Path Length Between Two Vertices2012
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  アルゴリズム研究会
- 発表場所
  流通科学大学
- 年月日
  2012-01-28
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 指数分布に従う枝長さと小さな木幅を持つ無向グラフ上での二点間の最短路長さ分布の計算方法2012
- 著者名/発表者名
  安藤映, Joseph Peters
- 学会等名
  コンピュテーション研究会
- 発表場所
  東京大学
- 年月日
  2012-03-16
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 確率的な枝重み付き無向グラフ上の二点間最短路長さ分布の近似計算手法2012
- 著者名/発表者名
  安藤映, Joseph Peters
- 学会等名
  アルゴリズム研究会
- 発表場所
  流通科学大学
- 年月日
  2012-01-28
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Computing the Shortest Path Length Distribution Between Two Vertices in Graphs with Random Edge Lengths2011
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  2011年度LAシンポジウム
- 発表場所
  静岡県西湖市
- 年月日
  2011-07-21
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 確率的な通信時間を持つネットワークにおけるブロードキャスト時間の計算手法2011
- 著者名/発表者名
  安藤映
- 学会等名
  アルゴリズム研究会(情報処理学会)
- 発表場所
  琉球大学
- 年月日
  2011-03-07
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Computing the Broadcast Time Distribution Function in Networks with Stochastic Transmission Time2011
- 著者名/発表者名
  Ei Ando, Joseph Peters
- 学会等名
  AAAC2011
- 発表場所
  清華大学(台湾)
- 年月日
  2011-04-17
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 確率的な枝長さを持つ無向グラフにおける最短路長さの分布関数計算2011
- 著者名/発表者名
  安藤映, Joseph Peters
- 学会等名
  2011年度夏のLAシンポジウム
- 発表場所
  ザヴィラ浜名湖(静岡県西湖市)
- 年月日
  2011-07-21
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Computing the Broadcast Time Distribution Function in Networks with Stochastic Transmission Time2011
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  4th Annual Meeting of the Asian Association for Algorithms and Computation(AAAC 2011)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2011-04-11
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] An Algorithm for Computing the Broadcast Time in Networks with Stochastic Transmission Time2011
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  アルゴリズム研究会
- 発表場所
  琉球大学
- 年月日
  2011-03-07
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Combinatorial Approaches for Estimating Distribution Functions in Stochastic Optimization2010
- 著者名/発表者名
  安藤映
- 学会等名
  京都賞サテライトワークショップ
- 発表場所
  東京工業大学
- 年月日
  2010-11-17
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 確率的な通信時間を持つネットワーク上でのブロードキャスト時間計算2010
- 著者名/発表者名
  安藤映
- 学会等名
  アルゴリズム研究会(情報処理学会)
- 発表場所
  函館工業高等専門学校
- 年月日
  2010-09-22
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] Computing the Broadcast Time in Networks with Stochastic Transmission Time2010
- 著者名/発表者名
  E. Ando and J. Peters
- 学会等名
  アルゴリズム研究会
- 年月日
  2010-09-22
- データソース
  KAKENHI-PROJECT-22800076
[学会発表] 解析的な関数の高次導関数値計算の困難さについて
- 著者名/発表者名
  安藤映
- 学会等名
  2013年度夏のLAシンポジウム
- 発表場所
  福岡，日本
- データソース
  KAKENHI-PLANNED-24106008
[学会発表] Approximating the minimum spanning tree weight distribution function in treewidth k graph using taylor polynomials
- 著者名/発表者名
  Ei Ando
- 学会等名
  The 6th Annual Meeting of Asian Association for Algorithms and Computation
- 発表場所
  松島，日本
- データソース
  KAKENHI-PLANNED-24106008

1. 渡辺治 (80158617)

共同の研究課題数: 1件

共同の研究成果数: 0件
2. 樺島祥介 (80260652)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 福島孝治 (80282606)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 伊東利哉 (20184674)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 小柴健史 (60400800)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 山本真基 (50432414)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. 森立平 (60732857)

共同の研究課題数: 1件

共同の研究成果数: 0件
8. Krzakala Florent

共同の研究課題数: 1件

共同の研究成果数: 0件
9. Zdeborova Lenka

共同の研究課題数: 1件

共同の研究成果数: 0件
10. Zhou Haijun

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 来嶋秀治

共同の研究課題数: 0件

共同の研究成果数: 1件

安藤 映 Ando Ei

研究課題

研究成果

共同研究者

高次元多面体体積の効率的計算可能性を幾何双対性から検討する研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

関数近似を応用した高速近似アルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

統計力学からの計算限界解明へのアプローチ

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

確率的ネットワークの性能解析を行うための効率的なアルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] The Volume of a Crosspolytope Truncated by a Halfspace2019

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] An FPTAS for computing the distribution function of the longest path length in DAGs with uniformly distributed edge lengths2017

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution2015

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] \#P-hardness of computing high order derivative and its logarithm2014

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral2014

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] <i>#P</i>-hardness of Computing High Order Derivative and Its Logarithm2014

著者名/発表者名

雑誌名

DOI

NAID

ISSN

言語

データソース

[学会発表] 漸化式による全域木多面体の体積の表現とその計算に関する考察2024

著者名/発表者名

学会等名

データソース

[学会発表] 多変数ラプラス変換を用いたn次元多面体体積見積もりの試み2023

著者名/発表者名

学会等名

データソース

[学会発表] 木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算2021

著者名/発表者名

学会等名

データソース

[学会発表] The Volume of a Crosspolytope Truncated by a Halfspace2019

著者名/発表者名

学会等名

データソース

安藤映 Ando Ei