List of Talks
- 2014 April --> 2015 March
-
Akiyoshi Shioura,
"Minimization of L-convex Function and Its Application",
2014 Bilateral Workshop between Tohoku University and National Tsing Hua University,
Hotel Matsushima Taikanso (Matsushima), November 21-22, 2014.
[invited talk]
-
Kazuo, Murota, Akiyoshi Shioura, Zaifu Yang,
"Computing a Walrasian equilibrium in iterative auctions with multiple
differentiated items ",
Japanese-Swiss Workshop on Combinatorics and Computational Geometry
,
University of Tokyo (Tokyo), June 4-6, 2014.
[invited talk]
- 2013 April --> 2014 March
-
Kazuo, Murota, Akiyoshi Shioura, Zaifu Yang,
"Computing a Walrasian equilibrium in iterative auctions with multiple
differentiated items ",
24th International Symposium on Algorithms and Computation (ISAAC 2013),
University of Hong Kong (Hong Kong), December 16-18, 2013.
-
Kazuo Murota, Akiyoshi Shioura,
"Dijkstra algorithm viewed from discrete convex analysis",
8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications,
Pannon University (Veszprem, Hungary), June 4-7, 2013.
[invited talk]
- 2012 April --> 2013 March
-
Akiyoshi Shioura,
"Minimization Algorithms for Discrete Convex Functions,"
RIMS Workshop on Discrete Convexity and Optimization,
京都大学数理解析研究所 (京都市左京区),
October 15-18, 2012.
[invited talk]
-
Akiyoshi Shioura,
"Computing the Convex Closure of Discrete Convex Functions,"
21st International Symposium on Mathematical Programming,
TU Berlin (Berlin, Germany),
August 19-24, 2012.
- 2011 April --> 2012 March
-
Akiyoshi Shioura,
"Computing the Convex Closure of Discrete Convex Functions,"
Workshop on Modern Aspects of Submodularity,
Georgia Institutes of Technology (Atlanta, USA),
March 19-22, 2012.
[invited talk]
-
Akiyoshi Shioura,
"Polynomial-Time Approximation Scheme
for Maximizing Gross Substitutes Utility under Budget Constraints,"
19th Annual European Symposium on Algorithms (ESA 2011),
Max-Planck-Institute for Informatics (Saarbruecken, Germany),
September 5-7, 2011.
-
Akiyoshi Shioura,
"Overview of Discrete Convex Analysis,"
19th Triennial Conference of the International Federation of
Operational Research Societies (IFORS 2011),
Melbourne Convention and Exhibition Centre (Melbourne, Australia),
July 10-15, 2011.
-
Akiyoshi Shioura,
"Polynomial-Time Approximation Scheme
for Maximizing
M^\natural-concave Functions under Budget Constraints,"
7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications,
京都大学数理解析研究所 (京都市左京区),
May 31-June 3, 2011.
-
Akiyoshi Shioura and Shunya Suzuki,
"Optimal Allocation in Combinatorial Auctions with Quadratic Utility Functions,"
8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011),
電気通信大学(東京都調布市)
May 23-25, 2011.
- 2010 April --> 2011 March
-
Akiyoshi Shioura,
"Polynomial-Time Approximation Scheme
for Maximizing Gross Substitutes Utility under Budget Constraints,"
NII Shonan Meeting on Graph Algorithms and Combinatorial Optimization,
湘南国際村センター (神奈川県葉山町),
February 14-18, 2011.
-
Akiyoshi Shioura,
"Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra,"
International Symposium on Algorithms and Computation (ISAAC) 2010,
Ramada Plaza Jeju Hotel (Jeju, South Korea),
December 15-17, 2010.
- 2009 April --> 2010 March
-
Natalia Shakhlevich,
Akiyoshi Shioura,
and Vitaly Strusevich,
"A Decomposition Algorithm for Linear Optimization Over Polymatroids with Applications",
20th International Symposium on Mathematical Programming,
Chicago Marriott Downtown Magnificent Mile (Chicago, USA),
August 23-28, 2009
-
Akiyoshi Shioura and Mutsunori Yagiura,
"A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with
Balanced Conditions",
15th International Computing and Combinatorics Conference (COCOON 2009),
Conference Center Niagara Falls (Niagara Falls, USA), July 13-15, 2009
-
Natalia Shakhlevich,
Akiyoshi Shioura,
and Vitaly Strusevich,
"A divide-and-conquer approach for polymatroid optimization with application
to preemptive scheduling problems",
6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications,
Renyi Institute (Budapest, Hungary), May 16-19, 2009
- 2008 April --> 2009 March
-
Natalia Shakhlevich,
Akiyoshi Shioura,
and Vitaly Strusevich,
"Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with
Controllable Processing Times: A Polymatroid Optimization Approach,"
16th Annual European Symposium on Algorithms (ESA 2008),
University of Karlsruhe (Karlsruhe, Germany), September 15-17, 2008.
- 2007 April --> 2008 March
- Akiyoshi Shioura,
"Polynomial-Time Algorithms for Convex Optimization on Jump Systems,"
Workshop on Advances in Optimization,
Tokyo Institute of Technology (Tokyo, Japan),
April 19-21, 2007.
slides (pdf file)
- 2006 April --> 2007 March
- Kazuo Murota, Akiyoshi Shioura,
"Substitutes and Complements in Network
Flows Viewed as Discrete Convexity,"
ECCO XIX -- CO 2006 Joint Meeting,
University of Porto (Porto, Portugal), May 11-13, 2006.
slides (pdf file)
- 2005 April --> 2006 March
- Akiyoshi Shioura, Takeshi Tokuyama, "Efficiently Pricing European-Asian
Options: Ultimate Implementation and Analysis of the AMO Algorithm," 1st
International Conference on Algorithmic Applications in Management (AAIM
2005), Xi'an Jiaotong University (Xi'an, China), June 22-24, 2005. slides
(pdf file)
- 2004 April --> 2005 March
- Akiyoshi Shioura, Takeshi Tokuyama, "Ultimate Implementation and
Analysis of the AMO Algorithm for Pricing European-Asian Options," Workshop
on New Horizons in Computing , Kyoto Royal Hotel (Kyoto, Japan), February
28- March 3, 2005. slides
(pdf file)
- 2003 April --> 2004 March
- Akiyoshi Shioura, "Minimization Algorithms for M-convex Functions,"
18th International Symposium on Mathematical Programming, Technical
University of Denmark (Copenhagen, Denmark), August 18-22, 2003. slides
(ps file)
- 2002 April --> 2003 March
- Akiyoshi Shioura, "Algorithms for M-convex Function Minimization,"
Second Japanese-Sino Optimization Meeting, Rihga Royal Hotel Kyoto (Kyoto,
Japan), September 25-27, 2002. slides
(ps file)
- 2001 April --> 2002 March
- Kazuo Murota and Akiyoshi Shioura, "Quasi M-convex and L-convex
Functions: Quasi-Convexity in Discrete Optimization," First EMS-SIAM
Conference, Konrad-Zuse-Zentrum fur Informationstechnik Berlin (Berlin,
Germany), September 2-6, 2001. slides
(ps file)
- 2000 April --> 2001 March
- Thomas S. McCormick, Andreas S.Schulz, Akiyoshi Shioura, and Robert
Weismantel, "An Oracle-Polynomial Augmentation Method for Mixed Integer
Programming Problems," 17th International Conference on Mathematical
Programming, Georgia Institute of Technology (Atlanta, USA),
2000年8月7日-8月11日. slides
(ps file)
- Kazuo Murota and Akiyoshi Shioura, "Quasi M-convex Functions and
Minimization Algorithms," Workshop on Algorithm Engineering as a New
Paradigm, Kyoto University (Kyoto, Japan), 2000年10月30日-11月2日. slides
(ps file)
- 1999 April --> 2000 March
- Kazuo Murota and Akiyoshi Shioura, "Extension of M-convexity and
L-convexity over Real Space," Sixth SIAM Conference on Optimization,
Sheraton Atlanta Hotel (Atlanta, USA) 1999年5月.
- Thomas S. McCormick and Akiyoshi Shioura, "Minimum Ratio Canceling is
Oracle Polynomial for Linear Programming, but Not Strongly Polynomial, Even
for Networks," Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms,
Holiday Inn Golden Gateway Hotel (San Francisco, USA), 2000年1月. slides
(ps file)
- 1998 April --> 1999 March
- Kazuo Murota and Akiyoshi Shioura, "M-convex and L-convex Functions
over Real Space -- Two Classes of Combinatorial Convex Functions," Ninth
SIAM Conference on Discrete Mathematics, University of Toronto (Toronto,
Canada), 1998年7月.
- Kazuo Murota and Akiyoshi Shioura, "Polyhedral M-convex and L-convex
Functions -- Two Classes of Combinatorial Convexity over Real Space,"
International Workshop on Combinatorics and Statistical Sciences:
Franco-Japanese Conference, 統計数理研究所 (東京都港区), 1998年7月.
- Kazuo Murota and Akiyoshi Shioura, "Polyhedral M-convex and L-convex
Functions -- Two Classes of Combinatorial Convexity over Real Space,"
International Conference on Nonlinear Analysis and Convex Analysis
新潟ワシントンホテル (新潟県新潟市), 1998年7月.
- Akiyoshi Shioura, "Discrete Convex Functions and Minimization
Algorithms," Workshop on Discrete Convexity, 京都大学数理解析研究所 (京都府京都市), 1999年3月.
- 1997 April --> 1998 March
- Akiyoshi Shioura, "Minimization of M-convex function," 16th
International Symposium on Mathematical Programming, EPFL (Lausanne,
Switzerland), 1997年8月.
- Akiyoshi Shioura, "Minimization of M-convex function," 5th
International Conference on Parametric Optimization and Related Topics,
OVTA(Makuhari, Chiba, Japan),1997年10月. slides
(ps file)
- 1996 April --> 1997 March
- 1995 April --> 1996 March
- 1994 April --> 1995 March
- Akiyoshi Shioura, Akihisa Tamura, and Takeaki Uno, "Efficiently
Scanning All Spanning Trees of an Undirected Graph," 3rd Conference of the
Association of Asian-Pacific Operational Reseach Societies, Fukuoka Recent
Hotel (Fukuoka, Japan), 1994年7月.
- Akiyoshi Shioura, Akihisa Tamura, and Takeaki Uno, "An Optimal
Enumeration of Spanning Trees in an Undirected Graph," 15th International
Symposium on Mathematical Programming, University of Michigan (Ann Arbor,
USA), 1994年8月.
- 2014 April --> 2015 March
-
Akiyoshi Shioura,
Natalia V. Shakhlevich,
and Vitaly A. Strusevich,
「Speed Scaling Scheduling Viewed from Submodular Optimization」,
応用数理学会研究部会連合発表会,
明治大学中野キャンパス(東京都中野区), 2015年3月6日
-
Akiyoshi Shioura,
Natalia V. Shakhlevich,
and Vitaly A. Strusevich,
「Energy Optimization in Speed Scaling Models via Submodular Optimization」,
電子情報通信学会コンピュテーション研究会,
崇城大学(熊本県熊本市), 2014年12月5日
-
塩浦昭義,
「Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items」,
電子情報通信学会コンピュテーション研究会,
東北大学(宮城県仙台市), 2014年4月24日
- 2013 April --> 2014 March
-
室田一雄,塩浦昭義, Zaifu Yang
「ワルラス均衡の計算に対する反復オークションの計算量解析:離散凸解析による
アプローチ」,
研究集会「最適化:モデリングとアルゴリズム」,
政策研究大学院大学(東京都港区),2014年3月25日
-
塩浦昭義,
「複数財の競り上げ式オークションにおけるワルラス均衡の計算:離散凸解析に基づく計算量解析」,
OR横断若手の会,
京都大学(京都市左京区),2013年7月23日
[招待講演]
-
塩浦昭義,
「L凸関数の最小化:離散凸解析から広がる世界」,
研究集会「最適化の理論と応用
-- 未来を担う若手研究者の集い2013 --」,
筑波大学(茨城県つくば市),2013年6月29日,30日
[招待講演]
- 2012 April --> 2013 March
-
室田一雄,塩浦昭義,
「ダイクストラ法と離散凸関数最小化」,
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都立川市),2013年3月11日
-
室田一雄,塩浦昭義,
「ダイクストラ法と離散凸解析」,
日本オペレーションズリサーチ学会2012年秋季研究発表会,
ウインクあいち(愛知県名古屋市), 2012年9月13-14日
-
室田一雄,塩浦昭義,
「離散凸解析から見たDijkstra法」,
電子情報通信学会コンピュテーション研究会,
愛媛大学(愛媛県松山市), 2012年5月14日
- 2011 April --> 2012 March
-
塩浦昭義,
「Maximization of Gross Substitutes Utility Function under Budget Constraints」,
電子情報通信学会コンピュテーション研究会,
東北大学(宮城県仙台市), 2011年10月21日
- 2010 April --> 2011 March
-
塩浦昭義,
「劣モジュラ関数の最大化」,
組合せ最適化セミナー,
京都大学数理解析研究所(京都市左京区),2010年7月26日
[招待講演]
-
塩浦昭義,
「Neighbor Systems:
Algorithms and the Relationship with Jump Systems and Bisubmodular Polyhedra」,
電子情報通信学会コンピュテーション研究会,
長岡技術科学大学(新潟県長岡市), 2010年9月29日
- 2009 April --> 2010 March
-
塩浦昭義, 吉田卓司,
「2次の効用関数に関する不可分財の最適配分問題の計算量について」,
電子情報通信学会コンピュテーション研究会,
京都大学(京都府京都市),2009年4月17日.
-
塩浦昭義,
"Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra",
研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都立川市),2010年3月24日
- 2008 April --> 2009 March
-
Natalia Shakhlevich,
Akiyoshi Shioura,
and Vitaly Strusevich,
「A Fast Divide-and-Conquer Algorithm for Polymatroid Optimization and Its Application
to Preemptive Scheduling Problems with Controllable Processing Times」,
研究集会「最適化:モデリングとアルゴリズム」,統計数理研究所(東京都港区),
2009年3月25-26日
-
塩浦 昭義,
「処理時間が制御可能なジョブをもつスケジューリング問題に対する効率的なアルゴリズム」,
日本オペレーションズリサーチ学会2009年春季研究発表会,
筑波大学(茨城県つくば市),2009年3月17-18日.
-
Akiyoshi Shioura, Mutsunori Yagiura,
「A Fast Algorithm for Computing a Nearly Equitable Edge Coloring on a Multigraph」,
情報処理学会アルゴリズム研究会,
小樽商科大学札幌サテライト(北海道札幌市),2009年3月5日.
-
Natalia Shakhlevich, Akiyoshi Shioura, Vitaly Strusevich,
「Divide-and-Conquer Approach for Preemptive Scheduling Problems with
Controllable Processing Times」,
電子情報通信学会コンピュテーション研究会,
東北大学(宮城県仙台市),2008年10月10日.
- 2007 April --> 2008 March
-
塩浦昭義,「On the Pipage Rounding Algorithm for Submodular Function Maximization:
A View from Discrete Convex Analysis」,
研究集会「最適化:モデリングとアルゴリズム」,統計数理研究所(東京都港区),
2008年3月19日
-
室田一雄,塩浦昭義,「連続変数のM/L凸関数の基本的性質について」,
研究集会「最適化:モデリングとアルゴリズム」,統計数理研究所(東京都港区),
2008年3月18日
-
塩浦昭義,
「劣モジュラ関数最大化に対する近似アルゴリズムと離散凹性」,
応用数理学会2008年研究部会連合発表会,首都大学東京(東京都八王子市),
2008年3月9日.
-
Vladimir Kolmogorov,塩浦 昭義,
「凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムと
そのコンピュータビジョンへの応用」,
情報処理学会アルゴリズム研究会,
新潟大学(新潟県新潟市),2007年11月30日.
slides (pdf file)
-
Vladimir Kolmogorov,塩浦 昭義,
「最小費用テンション問題に対する算法と画像処理への応用」,
日本オペレーションズリサーチ学会2007年秋季研究発表会,
政策研究大学院大学(東京都港区),2007年9月27-28日.
slides (pdf file)
-
塩浦 昭義, 「離散凸解析入門:M凸関数とL凸関数」,
組合せ論サマースクール2007,
カルチャーリゾートフェストーネ(沖縄県宜野湾市),2007年9月4日.
[招待講演]
slides 1 (pdf file)
slides 2 (pdf file)
-
渋谷彰信,塩浦 昭義, 徳山 豪,
「アメリカン・アジアンオプションの価格の近似に対する
計算幾何学的アプローチ」,
情報処理学会アルゴリズム研究会,
岩手大学(岩手県盛岡市),2007年5月11日.
slides (pdf file)
-
塩浦 昭義 「ジャンプシステム上の最適化問題に対するアルゴリズム」,
日本オペレーションズ・リサーチ学会計算と最適化研究部会,
上智大学(東京都千代田区), 2007年4月14日.
[招待講演]
slides (pdf file)
- 2006 April --> 2007 March
- 2005 April --> 2006 March
- 2004 April --> 2005 March
- 塩浦 昭義 「二項モデル上でのヨーロピアン・アジアンオプションの価格付けに対する精度保証付き近似解法」,
日本オペレーションズ・リサーチ学会アルゴリズム研究部会, 東京大学(東京都文京区), 2004年11月27日.
[招待講演]
- 塩浦 昭義, 徳山 豪,
「Efficiently Pricing European-Asian Options: Ultimate
Implementation and Analysis of the AMO Algorithm」,
情報処理学会アルゴリズム研究会,
京都大学(京都府京都市), 2004年7月.
slides (pdf file)
- 2003 April --> 2004 March
- 2002 April --> 2003 March
- 塩浦 昭義, 「組合せ的な凸関数とはどうあるべきか? -- 組合せ最適化の視点から --」, 日本OR学会「アルゴリズムと最適化」研究部会,
筑波大学(茨城県つくば市), 2002年5月.
[招待講演]
slides
(ps file)
- 塩浦 昭義, 「M凸関数最小化に対する高速スケーリング算法と資源配分問題への応用」, 電子情報通信学会コンピュテーション研究会,
東北大学(宮城県仙台市), 2002年10月. slides
(ps file)
- 2001 April --> 2002 March
- 塩浦 昭義, 「M凸関数最小化に対する高速スケーリング算法」, 共同研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都港区), 2002年3月22-23. slides
(ps file)
- 2000 April -->2001 March
- 室田一雄, 塩浦 昭義, 「準M凸関数とその最小化アルゴリズム」, 第1回情報学シンポジウム「グラフ論と最適化問題」, 文教大学
(神奈川県茅ヶ崎市), 2000年9月4-5. slides
(ps file)
- 室田一雄, 塩浦 昭義, 「M凸関数の最小化アルゴリズムと準M凸関数」, 日本応用数理学会2000年秋季大会, 東京工業大学,
2000年10月6-8. slides
(ps file)
- 1999 April --> 2000 March
- Kazuo Murota, Akiyoshi Shioura, 「Extension of M-convexity and
L-convexity to Polyhedral Convex Functions」,
京都大学数理解析研究所研究集会「最適化のための連続と離散数理」, 1999年7月.
- 塩浦 昭義, 「線形及び整数計画問題に対する主算法の計算量について」, 日本オペレーションズリサーチ学会関西支部組合せ最適化研究部会,
大阪大学, 1999年11月. slides
(ps file)
- 塩浦 昭義, 「線形計画問題に対する最小比閉路消去法の計算量」, 共同研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都港区), 2000年3月24. slides
(ps file)
- 1998 April -->1999 March
- 塩浦昭義, 「レベルセットを用いたM凸関数の特徴付け -- M凸関数入門 --」, 第33回SSOR, 恵那荘(岐阜県恵那市),
1998年8月.
- 1997 April --> 1998 March
- S. T. McCormick, 塩浦昭義, 「最小比閉路消去法とネットワーク最適化問題への適用」, 日本オペレーションズ・リサーチ学会,
九州大学(福岡県博多市), 1997年4月.
- 塩浦昭義, 「M凸関数の最小化に対する諸算法」, 日本OR学会数理計画法特設研究部会,統計数理研究所(東京都港区), 1997年5月.
- 塩浦昭義, 「M凸関数の最小化について」, 研究集会「離散可積分系と離散解析」,京都大学数理解析研究所(京都府京都市), 1997年7月.
- Akiyoshi Shioura, 「On Level Sets of M-convex Functions -- Exchange
Properties and Characterizations」, 共同研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都港区), 1998年3月.
- 1996 April -->1997 March
- 塩浦昭義, 「 M凸関数のネットワーク誘導に対するアルゴリズム的な証明」, SSOR, レイクサイドくきざき(茨城県稲敷郡),
1996年8月.
- 室田一雄, 塩浦昭義, 「一般化ポリマトロイド上のM凸関数と貪欲解法」, 共同研究集会「連続と離散の最適化数理」,
京都大学数理解析研究所(京都府京都市), 1996年10月.
- 室田一雄, 塩浦昭義,
「一般化ポリマトロイド上のM凸関数」, 日本オペレーションズ・リサーチ学会, 大阪工業大学
(大阪県大阪市), 1996年11月.
- T. McCormick, 塩浦昭義, 「線形計画問題に対する最小比閉路消去法とネットワーク最適化問題への適用」,
情報処理学会アルゴリズム研究会, NTT厚木研究開発センター(神奈川県厚木市), 1997年3月.
- 塩浦昭義, 「M凸関数の最小化」, 共同研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所(東京都港区), 1997年3月.
- 1995 April --> 1996 March
- 塩浦昭義, 宇野毅明, 「木構造ネットワークでの施設配置問題に対する最適な解法」, SSOR, (和歌山県白浜), 1995年8月.
- 繁野麻衣子, 塩浦昭義, 「Monge性をもつ重みつき2部グラフでの最適 k-割当問題に対する効率的な解法」,
日本オペレーションズ・リサーチ学会, 埼玉県民活動総合センター (埼玉県伊奈町), 1995年10月.
- 塩浦昭義, 宇野毅明, 「 木構造ネットワークでの道配置問題に対する最適な解法」, 電子情報通信学会回路とシステム研究会,
神戸大学(兵庫県神戸市), 1995年11月.
- 1994 April -->1995 March
- 塩浦昭義, 「木構造ネットワークでのさまざまな配置問題に対する効率的解法」, 共同研究集会「最適化:モデリングとアルゴリズム」,
統計数理研究所(東京都港区), 1995年3月.
- 繁野麻衣子, 塩浦昭義, 「木構造ネットワークにおける部分木配置とナップサック問題」, 日本オペレーションズ・リサーチ学会,
広島修道大学(広島県広島市), 1995年3月.
- 1993 April -->1994 March
- 塩浦昭義, 田村明久, 「無向グラフにおける全ての全域木の効率的探索法」, SSOR, むらくし荘(静岡県浜松市), 1993年8月.
- 塩浦昭義, 田村明久, 「無向グラフにおける全ての全域木の効率的探索法」, 日本オペレーションズ・リサーチ学会,
筑波大学(茨城県つくば市), 1993年10月.