MORIYAMA Sonoko

College of Humanities and Sciences Department of Information ScienceProfessor

Research Keyword

  • Combinatorial Geometry

Field Of Study

  • Natural sciences, Basic mathematics

Career

  • Apr. 2015 - Present
    日本大学文理学部 教授
  • Apr. 2014 - Mar. 2015
    日本大学文理学部 准教授
  • Apr. 2010 - Mar. 2014
    東北大学大学院情報科学研究科 准教授
  • Dec. 2007 - Mar. 2010
    東京大学ナノ量子情報エレクトロニクス研究機構 特任講師
  • Apr. 2007 - Dec. 2007
    東京大学大学院情報理工学系研究科 助教
  • Jul. 2003 - Mar. 2007
    東京大学大学院情報理工学系研究科 助手

Educational Background

  • Apr. 2002 - Jun. 2003
    東京大学大学院, 情報理工学系研究科, コンピュータ科学専攻
  • Apr. 2000 - Mar. 2002
    東京大学大学院, 理学系研究科, 情報科学専攻
  • Apr. 1996 - Mar. 2000
    東京大学, 理学部, 情報科学科

Member History

  • Jun. 2022 - Present
    代表会員, 日本応用数理学会
  • Jun. 2018 - Jun. 2022
    理事, 日本応用数理学会

Paper

  • Cross-Linguistic Comparison of Large Language Models in Intent-Aware Responses: A Study Using Six Languages
    Taiga Sumi; Ayu Iida; Yasuhito Hosaka; Isabele Lavele; Masako Kohama; Sonoko Moriyama; Masahiko Osawa
    Proceedings of the 26th International Symposium on Advanced Intelligent Systems, Nov. 2025, Refereed
  • 意図を読む大規模言語モデルの言語による比較
    墨 泰我; 飯田 愛結; 長原 令旺; 保阪 靖人; 森山 園子; 大澤 正彦
    日本認知科学会第41回大会 論文集, Oct. 2024, Refereed
  • 大規模言語モデルの意図理解タスクにおける多言語間の比較
    墨 泰我; 飯田 愛結; 長原 令旺; 保阪 靖人; ラヴェル イザベル; 小浜 正子; 森山 園子; 大澤正彦
    信学技報, Aug. 2024, Not refereed, Not invited
  • 情報とネットワークー列挙とその限界―
    森山園子
    数理科学2023年9月号「情報と数理科学―数理が扱う“情報”の意味,役割,重要性」, Sep. 2023, Not refereed, Invited
  • Excluded Minors for Q-Representability in Algebraic Extension
    Hidefumi Hiraishi and Sonoko Moriyama
    IEICE Transactions, Sep. 2019, Refereed, Invited
    Lead
  • Smallest Counter examples for Convexity and Long-concavity of the Tutte Polynomial
    Hidefumi Hiraishi; Hiroshi Imai; Sonoko Moriyama; Shuma Okamura and Shinya Shiroshita
    Proc. of the 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Jun. 2019, Refereed, Not invited
    Lead
  • A lower bound on opaque sets
    Akitoshi Kawamura; Sonoko Moriyama; Yota Otachi; János Pach
    Computational Geometry, Feb. 2019, Refereed, Not invited
  • Excluded Minors of Rank 3 for Orientability and Representability
    Hidefumi Hiraishi and Sonoko Moriyama
    IEICE Transactions, Sep. 2018, Refereed, Not invited
  • Minimal non-orientable matroids of rank three
    Hidefumi Hiraishi; Sonoko Moriyama
    EUROPEAN JOURNAL OF COMBINATORICS, Nov. 2015, Not refereed, Not invited
  • A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements
    Hidefumi Hiraishi; Sonoko Moriyama
    Electronic Notes in Discrete Mathematics, Nov. 2013, Not refereed, Not invited
  • Complete Enumeration of Small Realizable Oriented Matroids
    Komei Fukuda; Hiroyuki Miyata; Sonoko Moriyama
    DISCRETE & COMPUTATIONAL GEOMETRY, Mar. 2013, Not refereed, Not invited
  • Families of polytopal digraphs that do not satisfy the shelling property
    David Avis; Hiroyuki Miyata and Sonoko Moriyama
    Computational Geometry: Theory and Applications, 2013, Not refereed, Not invited
  • A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements
    Hidefumi Hiraishi; Sonoko Moriyama
    Proc. of VII Latin-American Algorithms, Graphs, and Optimization Symposium, 2013, Not refereed, Not invited
  • Orientable excluded minors of rank 3 for realizable matroids
    Hidefumi Hiraishi and Sonoko Moriyama
    Proc. the 16th Japan Conference on Discrete and Computational Geometry and Graphs, 2013, Not refereed, Not invited
  • On shortest barriers
    Akitoshi Kawamura; Sonoko Moriyama; and Yota Otachi
    Proc. the 16th Japan Conference on Discrete and Computational Geometry and Graphs, 2013, Not refereed, Not invited
  • On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes
    Yoshikazu Aoshima; David Avis; Theresa Deering; Yoshitake Matsumoto; Sonoko Moriyama
    DISCRETE APPLIED MATHEMATICS, Oct. 2012, Not refereed, Not invited
  • Hyperplane Arrangements with Large Average Diameter: a Computational Approach
    Antoine Deza; Hiroyuki Miyata; Sonoko Moriyama and Feng Xie
    Advanced Studies in Pure Mathematics, 2012, Not refereed, Not invited
  • Matroid Enumeration for Incidence Geometry
    Yoshitake Matsumoto; Sonoko Moriyama; Hiroshi Imai; David Bremner
    DISCRETE & COMPUTATIONAL GEOMETRY, Jan. 2012, Not refereed, Not invited
  • Deciding Shellability of Simplicial Complexes with h-Assignments
    Sonoko Moriyama
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, Jun. 2011, Not refereed, Not invited
  • Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints
    Toshihiro Tanuma; Hiroshi Imai and Sonoko Moriyama
    Transactions on Computational Science, 2011, Not refereed, Not invited
  • Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules
    Yoshikazu Aoshima; David Avis; Theresa Deering; Yoshitake Matsumoto and Sonoko Moriyama
    Proc of the 4th Annual Meeting of Asian Association for Algorithms and Computation, 2011, Not refereed, Not invited
  • Revisiting hyperbolic Voronoi diagrams from theoretical, applied and generalized viewpoints
    Toshihiro Tanuma; Hiroshi Imai; Sonoko Moriyama
    ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering, 2010, Not refereed, Not invited
  • Voronoi diagrams on periodic graphs
    Norie Fu; Hiroshi Imai; Sonoko Moriyama
    ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering, 2010, Not refereed, Not invited
  • Complete enumeration of small realizable oriented matroids
    Hiroyuki Miyata; Sonoko Moriyama and Komei Fukuda
    Proc of the 22nd Canadian conference on computational geometry, 2010, Not refereed, Not invited
  • The Holt-Klee condition for oriented matroids
    Komei Fukuda; Sonoko Moriyama; Yoshio Okamoto
    EUROPEAN JOURNAL OF COMBINATORICS, Nov. 2009, Not refereed, Not invited
  • On Combinatorial Properties of Linear Program Digraphs
    David Avis and Sonoko Moriyama
    CRM Proceedings, 2009, Not refereed, Not invited
  • Deciding non-realizability of oriented matroids by semidefinite programming
    Hiroyuki Miyata; Sonoko Moriyama and Hiroshi Imai
    Pacific Journal of Optimization, 2009, Not refereed, Not invited
  • From Bell Inequalities to Tsirelson's Theorem
    David Avis; Sonoko Moriyama and Masaki Owari
    IEICE transactions on Information and Systems, 2009, Not refereed, Not invited
  • A family of polytopal digraphs that do not satisfy the shelling property
    David Avis; Hiroyuki Miyata; Sonoko Moriyama
    Proc. of the 6th Japanese-Hungarian Symposiun on Discrete Mathematics and Its Applications, 2009, Not refereed, Not invited
  • A note on shellability and acyclic orientations
    Masahiro Hachimori; Sonoko Moriyama
    DISCRETE MATHEMATICS, Jun. 2008, Not refereed, Not invited
  • Realizations of non-uniform oriented matroids using generalized mutation graphs
    Hiroki Nakayama; Sonoko Moriyama; Komei Fukuda
    Proc. of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2007, Not refereed, Not invited
  • Quantum correlation and semidefinite relazation through 2-prover 1-round interactive proof
    Toshiaki Takahashi; Hiroshi Imai; Sonoko Moriyama and David Avis
    Proc. of Mathematical and Engineering Methods in Computer Sience 2007, 2007, Not refereed, Not invited
  • The even outdegree conjecture for acyclic PLCP-cubes in dimension five
    Sonoko Moriyama; Yoshio Okamoto
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, Aug. 2006, Not refereed, Not invited
  • h-Assignments of simplicial complexes and reverse search
    S Moriyama; M Hachimori
    DISCRETE APPLIED MATHEMATICS, Mar. 2006, Not refereed, Not invited
  • Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity
    Jiro Nishitoba; Kimikazu Kato; Sonoko Moriyama; Hiroki Nakayama and Hiroshi Imai
    Proc. of Mathematical and Engineering Methods in Computer Science 2006, 2006, Not refereed, Not invited
  • Comparing the strengths of the non-realizability certificates for oriented matroids
    Hiroki Nakayama; Sonoko Moriyama; Komei Fukuda; Yoshio Okamoto
    Proc. of the 4th Japanese-Hungarian Symposium on Discrete Mathematics on Its Applications, 2005, Not refereed, Not invited
  • Incremental construction properties in dimension two-shellability, extendable shellability and vertex decomposability
    S Moriyama; F Takeuchi
    DISCRETE MATHEMATICS, Feb. 2003, Not refereed, Not invited
  • Fast and space-efficient algorithms for deciding shellability of simplicial complexes of large size using h-assignments
    S Moriyama; A Nagai; H Imai
    MATHEMATICAL SOFTWARE, PROCEEDINGS, 2002, Not refereed, Not invited
  • Incremental construction properties in dimension two --- shellability, extendable shellability, vertex decomposability
    Sonoko Moriyama and Fumihiko Takeuchi
    Proc. of the 12th Canadian conference on computational geometry, 2000, Not refereed, Not invited

MISC

  • ★異なることと違うこと
    森山園子
    応用数理, 30 Sep. 2020, Refereed, Invited
    Lead
  • 「潜在するアルゴリズムバイアスの克服」研究成果報告書
    森山園子; 大澤正彦; 宮田章裕; 保阪靖人; ラヴェル・イザベル; 岡隆; 中村英代; 田中絵里子
    日本大学文理学部情報科学研究所年次研究報告書, Mar. 2026, Not refereed, Invited
    Lead
  • 第20回男女共同参画学協会連絡会シンポジウム 参加報告
    JSIAM Online Magazine, Mar. 2023
    Lead
  • Enumeration of binary matroids using degree sequences
    The 20th Japan Conference on Discrete and Computational Geometry,Graphs, and Games,Aug. 29-Sep. 1, 2017, Tokyo University of Science., 2017, Not refereed, Not invited
  • Janos Pach. A lower bound on opaque sets
    The 32nd International Symposium on Computational Geometry (SoCG 2016). June 14-18, 2016 in Boston, MA, USA. Leibniz International Proceedings in Informatics 51 (2016), 2016, Not refereed, Not invited
  • Minimal non-orientable matroids of rank three
    Hidefumi Hiraishi; Sonoko Moriyama
    EUROPEAN JOURNAL OF COMBINATORICS, Nov. 2015, Not refereed, Not invited
  • A lower bound on opaque sets, European Workshop on Computational Geometry
    Akitoshi Kawamura; Sonoko Moriyama; Yota Otachi and Janos Pach
    Proc. of European Workshop on Computational Geometry 2015, 2015, Not refereed, Not invited
  • Orientable or Representable Matroids over Infinite Fields of Rank
    Hidefumi Hiraishi and Sonoko Moriyama
    Proc. of the 9th Hungarian-Japanese Symposium on Discrete Mathematics on Its Application, 2015, Not refereed, Not invited
  • Excluded Minors for Q-Representable Matroids in Algebraic Extension
    Hidefumi Hiraishi and Sonoko Moriyama
    Proc. of the 18th Japan Conference on Discrete and Computational Geometry and Graphs, 2015, Not refereed, Not invited
  • EVERY NON-EUCLIDEAN ORIENTED MATROID ADMITS A BIQUADRATIC FINAL POLYNOMIAL
    Komei Fukuda; Sonoko Moriyama; Hiroki Nakayama; Juergen Richter-Gebert
    COMBINATORICA, 2009, Not refereed, Not invited
  • Analyzing Geometric Realizability Problems by Semidefinite Programming
    Hiroyuki Miyata; Sonoko Moriyama; Hiroshi Imai
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, 2008, Not refereed, Not invited
  • Large Scale Matroid Enumeration and Analysis of Orientation
    Yoshitake Matsumoto; Sonoko Moriyama; Hiroshi Imai; David Bremner
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, 2008, Not refereed, Not invited
  • Analyzing Geometric Realizability Problems by Semidefinite Programming
    Hiroyuki Miyata; Sonoko Moriyama; Hiroshi Imai
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, 2008, Not refereed, Not invited
  • Large Scale Matroid Enumeration and Analysis of Orientation
    Yoshitake Matsumoto; Sonoko Moriyama; Hiroshi Imai; David Bremner
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, 2008, Not refereed, Not invited
  • PLCP-orientations in dimension five and the even out-degree conjecture
    Yoshio Okamoto
    Proc. of Optimization days 2005, 2005, Not refereed, Not invited
  • PLCP-orientations in dimension five and the even out-degree conjecture
    Yoshio Okamoto
    Proc. of Optimization days 2005, 2005, Not refereed, Not invited

Books and other publications

  • 凸多面体と計算
    福田, 公明; 森山, 園子
    共立出版, Jan. 2025
    9784320115224

Lectures, oral presentations, etc.

  • 大規模言語モデルの意図理解タスクにおける多言語間の比較
    墨 泰我; 飯田 愛結; 長原 令旺; 保阪 靖人; ラヴェル イザベル; 小浜 正子; 森山 園子; 大澤正彦
    クラウドネットワークロボット研究会, 2024
  • 組合せ構造の幾何的実現可能性
    森山園子
    離散数学とその応用研究集会2020, Aug. 2020, Invited
  • Efficient Enumeration of Binary Matroids Using a New Canonical Form
    Jun. 2018, Not invited
  • 不変量を用いた二値マトロイドの効率的列挙
    Japanese Conference on Combinatorics and its Applications (JCCA2017),ミニシンポジウム : マトロイド表現可能性, Aug. 2017, Not invited
  • Geometric Optimization Relateed with an LCP with SPD-matrices
    The Fifth International Conference on Continuous Optimization of the Mathematical Optimization Society National Graduate Institute for Policy Studies, Tokyo, Aug. 2016, Not invited
  • Q[x]-representable Excluded Minors for Q-Representable Matroids of Rank Three
    2016 International Workshop on Structure in Graphs and Matroids,Eindhoven University of Technology, Eindhoven, The Netherlands, Jul. 2016, Not invited
  • Excluded Minors for Matroids of Rank Three
    SIAM on Conference on Discrete Mathematics, Jun. 2016, Not invited
  • P行列線形相補性問題における局所一様向き付けについて
    第13回情報科学技術フォーラム(FIT 2014), Sep. 2014, Not invited
  • 線形回のピボット操作で解ける線形相補性問題のクラスについて
    日本オペレーションズ・リサーチ学会 2014年秋季研究発表会, Aug. 2014, Not invited
  • Minimal non-orientable matroids of rank three
    2014 International Workshop on Structure in Graphs and Structures, Princeton University, Jul. 2014, Not invited
  • 線形相補性問題の計算限界への挑戦(進捗報告)
    「多面的アプローチの統合による計算限界の解明」第2回領域会議公募班, 東京工業大学ELCセンター, May 2014, Not invited
  • Minimal non-orientable matroids of rank three
    Mittagsseminar, Theory of Combinatorial Algorithms Group, Institute of Theoretical Computer Science, Feb. 2014, Not invited
  • Matroids of rank 4 with 10 elements
    Workshop on Matroid Computation 2013, Les Moutons Matheux, Jun. 2013, Not invited
  • 線形相補性問題の計算限界への挑戦
    「多面的アプローチの統合による計算限界の解明」第1回領域会議公募班, Jun. 2013, Not invited
  • Exploring a “good” subclass of linear complementarity problem
    「多面的アプローチの統合による計算限界の解明」第1回領域会議公募班, Jun. 2013, Not invited
  • Complete Enumeration of Small Realizable Oriented Matroids
    Combinatorial Geometries:matroids,oriented matroids and applications, Apr. 2013, Not invited
  • Minimal non-orientable matroids of rank 3
    Combinatorial Geometries:matroids,oriented matroids and applications, Apr. 2013, Not invited
  • 階数3の向き付可能マトロイドに関する要素数3n+1の新たな禁止マイナー
    電子情報通信学会コンピュテーション研究会, Mar. 2013, Not invited
  • 線形計画向き付けをシェリング性で特徴づけられる多面体クラスについて
    電子情報通信学会コンピュテーション研究会, Oct. 2012, Not invited
  • Holt-Klee condition on SEB cubes
    Mittagsseminar, Theory of Combinatorial Algorithms Group,Institute of Theoretical Computer Science, Oct. 2012, Not invited
  • 三値マトロイドの生成と White 予想に関する実験
    電子情報通信学会コンピュテーション研究会, Apr. 2012, Not invited
  • The Opaque Square Problem
    列挙学校(再放送)ポスターセッション, Sep. 2011, Not invited
  • Shellings and geometric realizability
    The 9th Japan-Korea workshop on Algebra and Combinatorics, Jan. 2011, Not invited
  • Information Processing by Quantum Graph States
    公開シンポジウム「ナノ量子情報エレクトロニクスの進展」, Dec. 2010, Not invited
  • On Solving Parametric Integer Linear Programming for Explicit Shortest Path Function of Periodic Graphs
    the 3rd International Congress on Mathematical Software (ICMS 2010), Sep. 2010, Not invited
  • Database of point configurations and polytopes, and classification software
    the 3rd International Congress on Mathematical Software (ICMS 2010), Sep. 2010, Not invited
  • 小さな有向マトロイドの実現可能性の完全な分類
    電子情報通信学コンピュテーション研究会, Apr. 2010, Not invited
  • ベル不等式の幾何構造
    応用物理学会・量子エレクトロニクス研究会「量子情報の最前線と今後10年の展開」, Jan. 2010, Not invited
  • Analyzing Geometric Realizability Problems by Semidefinite Programming
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, Oct. 2008, Not invited
  • Large Scale Matroid Enumeration and Analysis of Orientation
    Proc. of Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics, Oct. 2008, Not invited
  • A Note on the Upper Bound Derived by Semide?nite Programming for the Maximum Quantum Violation of Bell Inequalities
    AQIS(Asian Conference on Quantum Information Science), Aug. 2008, Not invited
  • 有向マトロイドの実現可能性問題における様々な展開
    日本オペレーションズ・リサーチ学会計算と最適化研究会, Jun. 2008, Not invited
  • 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性
    応用数理学会研究部会連合発表会(離散システム研究部会), Mar. 2008, Not invited
  • 幾何構造の組合せ原理
    ミクロの形・マクロの形研究集会, Mar. 2008, Not invited
  • A Note on the Upper Bound Derived by Semidefnite Programming for the Maximum Quantum Violation of Bell Inequalities
    AQIS(Asian Conference on Quantum Information Science) 2008, 2008, Not invited
  • A Note on the Upper Bound Derived by Semidefnite Programming for the Maximum Quantum Violation of Bell Inequalities
    AQIS(Asian Conference on Quantum Information Science) 2008, 2008, Not invited
  • Formulation of the maximum quantum violation of Bell inequalities by 2-prover 1-round interactive proof
    ナノ量子情報エレクトロニクスシンポジウム・ポスターセッション, Oct. 2007, Not invited
  • Maximum quantum violation of Bell inequalities as 2-Prover 1-Round Game
    AQIS(Asian Conference on Quantum Information Science) 2007, Sep. 2007, Not invited
  • Approach to the realizability problem of oriented matroids by seminidefinite programming
    Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPT II & MOPTA-07, Aug. 2007, Not invited
  • Three characteristic rank-4 oriented matroids
    International Workshop on Combinatorics 2007, Jun. 2007, Not invited
  • Enumeration of Matroids by Reverse Search and Its Applications
    KyotoCGGT2007, Jun. 2007, Not invited
  • Determining the non-realizability of oriented matroids by semidefinite programming
    KyotoCGGT2007, Jun. 2007, Not invited
  • 組合せ幾何学について: シェラビリティーなど
    東北大学数学教室情報学セミナー, 2007, Not invited
  • Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity
    MEMICS 2006, Oct. 2006, Not invited
  • SEB 向き付けにおける Holt-Klee 条件
    日本応用数理学会2006年度年会, Sep. 2006, Not invited
  • The Representation of SEBP Orientation by PLCP Orientation
    FIT2006(第5回情報科学技術フォーラム), Sep. 2006, Not invited
  • 有向マトロイドの実現不可能性を与える性質の比較
    日本応用数理学会2005年度年会, Sep. 2005, Not invited
  • 最小包含球問題から得られる cube グラフの向き付け
    第102回アルゴリズム研究会, Sep. 2005, Not invited
  • PLCP-orientations in dimension five and the even out-degree conjecture
    Optimization days 2005, May 2005, Not invited
  • Comparing the strengths of the non-realizability certificates for oriented matroids
    Optimization days 2005, May 2005, Not invited
  • 5次元の PLCP-向き付けと偶数出次数予想
    最適化:モデリングとアルゴリズム, Mar. 2005, Not invited
  • Biquadratic final polynomial による有向マトロイドの実現不可能性判定
    第99回アルゴリズム研究会, Jan. 2005, Not invited
  • Holt-Klee 条件から見た有向マトロイドの実現不可能性
    2004年度第11回SAOR 日本オペレーションズリサーチ学会アルゴリズム研究部会, Oct. 2004, Not invited
  • Non-LP orientations, nonlinear shellings and nonrepresentable oriented matroids
    電子情報通信学会コンピュテーション研究会, May 2004, Not invited
  • Non-LP orientations, nonlinear shellings and nonrepresentable oriented matroids
    The computational algebra seminar No.22, Apr. 2004, Not invited
  • Non-LP orientations, nonlinear shellings and nonrepresentable oriented matroids
    optimization seminars, ETH Zurich, Feb. 2004, Not invited
  • Non-LP orientations, nonlinear shellings and nonrepresentable oriented matroids
    operations research seminars, ETH Lawsanne, Feb. 2004, Not invited
  • Shellability of simplicial complexes and optimization in acyclic orientations
    18th International Symposium on Mathematical Programming, Aug. 2003, Not invited
  • The structure of all shellings in a shellable simplicial complex --- Analyzation by $h$-assignments
    Barbados Undercurrent Workshops on Polytopes, Games and Matroids, Mar. 2003, Not invited
  • 単体的複体のシェラビリティーの多面体的記述
    2002年度応用数学合同研究集会, Dec. 2002, Not invited
  • h-assignmentを用いた逆探索による単体的複体のshellability判定
    2002年度応用数学合同研究集会, Dec. 2002, Not invited
  • Fast and Space Efficient Algorithms For Deciding Shellability of Simplicial Complexes of Large Size Using h-assignments
    Proc. of International Congress of Mathematical Software (ICMS'02), Aug. 2002, Not invited
  • h-assignment から見た単体的複体の shelling 集合とその解析
    最適化の数理とアルゴリズム, Jul. 2002, Not invited
  • h-assignment から見た単体的複体の shelling 集合とその解析
    京都大学 アルゴリズム・計算量・数理計画・OR・etc. 合同研究会(KIDS), Jul. 2002, Not invited
  • 単体的複体の shellability 判定
    東北大学大学院情報科学研究科 学術振興ワークショップ「離散システムとアルゴリズム」, Mar. 2002, Not invited
  • 単体的複体のファセット*リッジ接続グラフとシェラビリティー
    2001年度応用数学合同研究集会, Dec. 2001, Not invited
  • 単体的複体の shellability 判定
    情報処理学会 AL-80-11, Sep. 2001, Not invited
  • 単体的複体の shellability 判定
    組合せ数学セミナー(COmbinatorial Mathmatics SEminar), Jan. 2001, Not invited
  • 単体的複体のshellability判定
    組合せ数学セミナー(COmbinatorial Mathmatics SEminar), 2001, Not invited
  • 単体的複体のshellability判定
    組合せ数学セミナー(COmbinatorial Mathmatics SEminar), 2001, Not invited
  • h-vector による shellability 判定
    2000年度応用数学合同研究集会, Dec. 2000, Not invited
  • Incremental construction properties in dimension two --- shellability, extendable shellability, vertex decomposability
    Discrete and Algorithmic Geometry (Euroconference), Aug. 2000, Not invited

Affiliated academic society

  • 日本応用数理学会
  • 電子情報通信学会

Research Themes

  • 数理計画問題に内在する大域的性質に基づく多項式時間アルゴリズムの構築
    日本学術振興会, 科学研究費助成事業, Apr. 2018 - Mar. 2025
    森山 園子
  • Computational Combinatorial Physics by Harmonizing Matroid Theory and Quantum Physics
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 01 Apr. 2016 - 31 Mar. 2019
    IMAI Hiroshi; Moriyama Sonoko; Hiraishi Hidefumi
  • Development of pivoting algorithms based on global structure of linear programming
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 01 Apr. 2014 - 31 Mar. 2018
    MORIYAMA Sonoko; FUKUDA Komei; SADAKANE Kunihiko; Gaertner Bernd; Bremner David
  • Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 01 Apr. 2014 - 31 Mar. 2017
    IMAI Hiroshi; MORIYAMA Sonoko; HIRAISHI Hidefumi
  • 線形相補性問題の計算限界への挑戦
    日本学術振興会, 科学研究費助成事業, 01 Apr. 2013 - 31 Mar. 2015
    森山 園子
  • Analysis on history-based pivot rules of linear programming
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 2011 - 2013
    MORIYAMA Sonoko
  • Analysis on polytopal structure of mathematical programs
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 2008 - 2010
    MORIYAMA Sonoko
  • 幾何的実現を与える組合せ構造の性質の探求と解析
    日本学術振興会, 科学研究費助成事業, 2006 - 2007
    森山 園子
  • Optimization via Quantum Information Combinatorics and Its Applications to Extend Fundamentals of Quantum Information Science and Technology
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 2005 - 2007
    IMAI Hiroshi; MORIYAMA Sonoko
  • Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with Applications
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 2001 - 2004
    IMAI Hiroshi; MORIYAMA Sonoko; INABA Mary; IMAI Keiko; SADAKANE Kunihiko; ASAI Kenichi
  • 幾何構造を記述する組合せ構造
    その他の研究制度, 2003 - 2003

Social Contribution Activities

  • ★女子中高生夏の学校2023~科学・技術・人との出会い~
    lecturer
    05 Aug. 2023 - 07 Aug. 2023
  • ★女子中高生夏の学校2022~科学・技術・人との出会い~
    lecturer
    07 Aug. 2022 - 08 Aug. 2022
  • ★女子中高生夏の学校2021~科学・技術・人との出会い~
    lecturer
    08 Aug. 2021 - 09 Aug. 2021
  • ★女子中高生夏の学校2018~科学・技術・人との出会い~
    lecturer
    09 Aug. 2019 - 11 Aug. 2019

Academic Contribution Activities

  • ★Japan Journal of Industrial and Applied Mathematics 編集委員
    Others
    Mar. 2023 - Present