• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Moriyama Sonoko  森山 園子

ORCIDConnect your ORCID iD *help
… Alternative Names

MORIYAMA Sonoko  森山 園子

Less
Researcher Number 20361537
Other IDs
Affiliation (Current) 2022: 日本大学, 文理学部, 教授
Affiliation (based on the past Project Information) *help 2015 – 2021: 日本大学, 文理学部, 教授
2014: 日本大学, 文理学部, 准教授
2011 – 2013: 東北大学, 情報科学研究科, 准教授
2010: The University of Tokyo, 大学院・情報科学研究科, 准教授
2010: 東北大学, 大学院・情報科学研究科, 准教授 … More
2008 – 2009: The University of Tokyo, ナノ量子情報エレクトロニクス研究機構, 特任講師
2007: The University of Tokyo, Graduate School of Information Science and Tchnology, Research Associate
2006: 東京大学, 大学院情報理工学系研究科, 助手
2005: 東京大学, 大学院・情報理工学研究科, 助手
2004: The University of Tokyo, Graduate School of Information Science and Technology, Research Associate, 大学院・情報理工学系研究科, 助手 Less
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Science and Engineering / Theory of informatics / Basic Section 60010:Theory of informatics-related
Except Principal Investigator
計算機科学 / Fundamental theory of informatics / Theory of informatics
Keywords
Principal Investigator
マトロイド / 多面体 / 有向マトロイド / 線形計画 / 数理計画問題 / 組合せ論 / 線形計画問題 / 多面体理論 / 実現可能性・不可能性問題 / 半正定値計画問題 … More / シェリング / 実現可能性判定問題 / 半正定値計画 / Holt-Klee条件 / 離散構造 / 幾何的実現 / 単体法 / LPグラフ / 線形相補性問題 / 計算量理論 / 数理計画 … More
Except Principal Investigator
量子通信路容量 / 有向マトロイド / 量子情報 / 量子計算 / 計算幾何 / 量子情報幾何 / Webグラフ / シェリング / 情報圧縮 / 計算代数 / 情報幾何 / 量子計算幾何 / グレブナ基底 / 標準対 / エンタングルメント / 離散システム / 量子情報システム / computational geometry / quantum information geometry / quantum channel capacity / Web graph / oriented matroid / shelling / information compression / computational algebra / 量子情報理論 / Bell不等式 / 組合せ的凸多面体理論 / 最適化 / 半定置計画 / 量子エンタングルメント / 量子非局所性 / 量子組合せ論 / 離散幾何 / 非線形最適化 / 双線形計画 / 半定値計画 / Quantum information theory / Bell inequality / Polyhedral combinatorics / Optimization / Semidefinite programming / Quantum entanglement / Quantum nonlocality / Quantum channel capacity / アルゴリズム理論 / 量子コンピュータ / 量子ネットワーク符号化 / 拡張複雑度 Less
  • Research Projects

    (9 results)
  • Research Products

    (126 results)
  • Co-Researchers

    (11 People)
  •  数理計画問題に内在する大域的性質に基づく多項式時間アルゴリズムの構築Principal Investigator

    • Principal Investigator
      森山 園子
    • Project Period (FY)
      2018 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Nihon University
  •  Development of pivoting algorithms based on global structure of linear programmingPrincipal Investigator

    • Principal Investigator
      MORIYAMA Sonoko
    • Project Period (FY)
      2014 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Theory of informatics
    • Research Institution
      Nihon University
  •  Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2014 – 2016
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Theory of informatics
    • Research Institution
      The University of Tokyo
  •  線形相補性問題の計算限界への挑戦Principal Investigator

    • Principal Investigator
      森山 園子
    • Project Period (FY)
      2013 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Nihon University
      Tohoku University
  •  Analysis on history-based pivot rules of linear programmingPrincipal Investigator

    • Principal Investigator
      MORIYAMA Sonoko
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Tohoku University
  •  Analysis on polytopal structure of mathematical programsPrincipal Investigator

    • Principal Investigator
      MORIYAMA Sonoko
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  幾何的実現を与える組合せ構造の性質の探求と解析Principal Investigator

    • Principal Investigator
      森山 園子
    • Project Period (FY)
      2006 – 2007
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Optimization via Quantum Information Combinatorics and Its Applications to Extend Fundamentals of Quantum Information Science and Technology

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2005 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      The University of Tokyo
  •  Advanced Geometric Algorithms Based on Discrete Analysis of Information-Geometric Structures with Applications

    • Principal Investigator
      IMAI Hiroshi
    • Project Period (FY)
      2001 – 2004
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      The University of Tokyo

All 2020 2019 2018 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation

  • [Journal Article] Excluded Minors of Rank 3 for Orientability and Representability2018

    • Author(s)
      Hidefumi Hiraishi, Sonoko Moriyama,
    • Journal Title

      IEICE Transactions A

      Volume: 101-A(9) Pages: 1355-1362

    • NAID

      130007479536

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-18K11173
  • [Journal Article] A Lower Bound on Opaque Sets2016

    • Author(s)
      Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, Janos Pach
    • Journal Title

      SoCG 2016

      Volume: 32

    • DOI

      10.4230/LIPIcs.SoCG.2016.46

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-26330002, KAKENHI-PROJECT-16K12392, KAKENHI-PLANNED-24106002
  • [Journal Article] Excluded Minors for Q-Representable Matroids in Algebraic Extension2015

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Journal Title

      Proc. of the 18th Japan Conference on Discrete and Computational Geometry and Graphs

      Volume: 18 Pages: 58-59

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Journal Article] Minimal non-orientable matroids of rank three2015

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Journal Title

      European Journal of Combinatorics

      Volume: - Pages: 123-137

    • DOI

      10.1016/j.ejc.2015.03.025

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-15J09835
  • [Journal Article] Orientable or Representable Matroids over Infinite Fields of Rank 32015

    • Author(s)
      Hidefumi Hiraishi, Sonoko Moriyama
    • Journal Title

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Journal Article] Orientable or Representable Matroids over Infinite Fields of Rank 32015

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Journal Title

      Proc. of the 9th Hungarian-Japanese Symposium on Discrete Mathematics on Its Applications

      Volume: 9 Pages: 207-211

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Journal Article] Minimal non-orientable matroids of rank three2015

    • Author(s)
      Hidefumi Hiraishi, Sonoko Moriyama
    • Journal Title

      European Journal of Combinatorics

      Volume: 50 Pages: 123-137

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013

    • Author(s)
      David Avis, Hiroyuki Miyata and Sonoko Moriyama
    • Journal Title

      Computational Geometry

      Volume: 46 Pages: 382-393

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Complete enumeration of small realizable oriented matroids2013

    • Author(s)
      Komei Fukuda, Hiroyuki Miyata and Sonoko Moriyama
    • Journal Title

      Discrete and Computational Geometry

      Volume: 49 Pages: 359-381

    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Complete enumeration of small realizable oriented matroids2013

    • Author(s)
      Komei Fukuda, Hiroyuki Miiyata and Sonoko Moriyama
    • Journal Title

      Discrete and Computational Geometry

      Volume: vol.49, issue 2 Pages: 359-381

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements2013

    • Author(s)
      Hidefumi Hiraishi, Sonoko Moriyama
    • Journal Title

      Proc. of VII Latin-American Algorithms, Graphs, and Optimization Symposium

      Volume: 7 Pages: 346-351

    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Orientable excluded minors of rank 3 for realizable matroids2013

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Journal Title

      the 16th Japan Conference on Discrete and Computational Geometry and Graphs

      Volume: 16 Pages: 126127-126127

    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013

    • Author(s)
      David Avis, Hiroyuki Miyata and Sonoko Moriyama
    • Journal Title

      Computational Geometry: Theory and Applications

      Volume: 46(3) Pages: 382-393

    • Peer Reviewed
    • Data Source
      KAKENHI-PUBLICLY-25106505
  • [Journal Article] A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements2013

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Journal Title

      Electronic Notes in Discrete Mathematics

      Volume: vol.44 Pages: 275-280

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Families of polytopal digraphs that do not satisfy the shelling property2013

    • Author(s)
      David Avis, Hiroyuki Miyata and Sonoko Moriyama
    • Journal Title

      Computational Geometry : Theory and Applications

      Volume: vol.46, issue 3 Pages: 382-393

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Matroid enumeration for incidence geometry2012

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai and David Bremner
    • Journal Title

      Discrete and Computational Geometry

      Volume: vol.47, issue 1 Pages: 17-43

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Hyperplane arrangements with large average diameter: a computational approach2012

    • Author(s)
      Antoine Deza, Sonoko Moriyama, Hiroyuki Miyata and Feng Xie
    • Journal Title

      Advanced Studies in Pure Mathematics

      Volume: 62 Pages: 59-74

    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes2012

    • Author(s)
      Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto and Sonoko Moriyama
    • Journal Title

      Discrete Applied Mathematics

      Volume: vol.160, issue 15 Pages: 2104-2115

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Deciding shellability of simplicial complexes with $h$-assignments2011

    • Author(s)
      Sonoko Moriyama
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E94.A(6) Pages: 1238-1241

    • NAID

      10029802184

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints2011

    • Author(s)
      Toshihiro Tanuma, Hiroshi Imai and Sonoko Moriyama
    • Journal Title

      Transactions on Computational Science

      Volume: vol.14 Pages: 1-30

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Journal Article] Complete enumeration of small realizable oriented matroids2010

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
    • Journal Title

      The 22nd Canadian conference on computational geometry

      Volume: 22 Pages: 143-146

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Voronoi Diagrams on Periodic Graphs2010

    • Author(s)
      Norie Fu, Hiroshi Imai, Sonoko Moriyama
    • Journal Title

      The 7th International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: 7 Pages: 189-198

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Deciding shellability of simplicial complexes with $h$-assignments2010

    • Author(s)
      Sonoko Moriyama
    • Journal Title

      IEICE transactions on Information and Systems 印刷中

    • NAID

      10029802184

    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Revisiting Hyperboloc Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints2010

    • Author(s)
      Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama
    • Journal Title

      The 7th International Symposium on Voronoi Diagrams in Science and Engineering

      Volume: 7 Pages: 23-32

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Voronoi Diagrams on Periodic Graphs2010

    • Author(s)
      Norie Fu, Hiroshi Imai, Sonoko Moriyama
    • Journal Title

      Proc of the 7th International Symposium on Voronoi Diagrams in Science and Engineering 7巻

      Pages: 189-198

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Revisiting Hyperboloc Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints2010

    • Author(s)
      Toshihiro Tanuma, Hiroshi Imai, Sonoko Moriyama
    • Journal Title

      Proc.of the 7th International Symposium on Voronoi Diagrams in Science and Engineering 7巻

      Pages: 23-32

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Hyperplane Arrangements with Large Average Diameter : a Computational Approach2010

    • Author(s)
      Antoine Deza, Hiroyuki Miyata, Sonoko Moriyama, Feng Xie
    • Journal Title

      Advanced Studies in Pure Mathematics 印刷中

    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Complete enumeration of small realizable oriented matroids2010

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
    • Journal Title

      Proc.of the 22nd Canadian conference on computational geometry 22巻

      Pages: 143-146

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] On Combinatorial Properties of Linear Program Digraphs2009

    • Author(s)
      David Avis, Sonoko Moriyama
    • Journal Title

      CRM Proceedings 48巻

      Pages: 1-14

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Every non-Euclidean oriented matroid admits a biquadratic final polynomial2009

    • Author(s)
      Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama, Jurgen Richter-Gebert
    • Journal Title

      Combinatorica 29(6)巻

      Pages: 691-698

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] The Holt-Klee condition for oriented matroids2009

    • Author(s)
      Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
    • Journal Title

      European Journal of Combinatorics 30(8)

      Pages: 1854-1867

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Deciding non-realizability of oriented matroids by semidefinite programming2009

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Journal Title

      Pacific Journal of Optimization 5

      Pages: 211-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] The Holt-Klee condition for oriented matroids2009

    • Author(s)
      Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
    • Journal Title

      European Journal of Combiantorics 30(8)巻

      Pages: 1854-1867

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] From Bell Inequalities to Tsirelson's Theorem2009

    • Author(s)
      David Avis, Sonoko Moriyama, Masaki Owari
    • Journal Title

      IEICE transactions on Information and Systems E92-A(No.5)

      Pages: 1254-1267

    • NAID

      10026857443

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] A family of polytopal digraphs that do not satisfy the shelling property2009

    • Author(s)
      David Avis, Hiroyuki Miyata, Sonoko Moriyama
    • Journal Title

      the 6th Japanese-Hungarian Symposiun on Discrete Mathematics and Its Applications

      Pages: 236-246

    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Deciding non-realizability of oriented matroids by semidefinite programming2009

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Journal Title

      Pacific Journal of Optimization 5巻

      Pages: 211-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] On Combinatorial Properties of Linear Program Digraphs2009

    • Author(s)
      David Avis, Sonoko Moriyama
    • Journal Title

      CRM Proceedings 48

      Pages: 1-14

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Every non-Euclidean oriented matroid admits a biquadratic final polynomial2009

    • Author(s)
      Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama, Jurgen Richter-Gebert
    • Journal Title

      Combinatorica 29(6)

      Pages: 691-698

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] A note on shellability and acyclic orientations2008

    • Author(s)
      Masahiro Hachimori and Sonoko Moriyama
    • Journal Title

      Discrete Mathematics 308

      Pages: 2379-2381

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] A note on shellability and acyclic orientations2008

    • Author(s)
      Masahiro Hachimori, Sonoko Moriyama
    • Journal Title

      Discrete Mathematics 308巻

      Pages: 2379-2381

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Journal Article] Quantum correlation and semidefinite relaxation through 2-prover 1-round interactive proof2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, Sonoko Moriyama, and David Avis
    • Journal Title

      Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science(MEMICS 2007) Vol.1

      Pages: 217-224

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Realizations of Non-uniform Oriented Matroids Using Generalized Mutation Graphs2007

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda
    • Journal Title

      Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications

      Pages: 242-251

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum Correlation and Semidefinite Relaxation Through 2-prover 1-round Interactive Proof2007

    • Author(s)
      Toshiyuki Takahashi, Hiroshi Imai, Sonoko Moriyama, David Avis
    • Journal Title

      Proceedings of the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, Czech Republic

      Pages: 217-224

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Quantum Correlation and Semidefinite Relaxation Through 2-prover 1-round Interactive Proof.2007

    • Author(s)
      Toshiyuki Takahashi, Hiroshi Imai, Sonoko Moriyama, and David Avis
    • Journal Title

      Proceedings of the Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science Vol.1

      Pages: 217-224

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Realizations of Non-uniform Oriented Matroids Using Generalized Mutation Graphs.2007

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama and Komei Fukuda
    • Journal Title

      Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications Vol.1

      Pages: 242-251

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), 2006-10, Mikulov, Czech Republic

      Pages: 145-150

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] h-assignments of Simplicial Complexes and a Reverse Search2006

    • Author(s)
      Sonoko Moriyama and Masahiro Hachimori
    • Journal Title

      Discrete Applied Mathematics Vol.154

      Pages: 594-597

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] The even outdegree conjecture for acyclic PLCP- cubes in dimension five2006

    • Author(s)
      Sonoko Moriyama, Yoshio Okamoto
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems Vol.E89-D,No.8

      Pages: 2402-2404

    • NAID

      110007538527

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] h-assignments of Simplicial Complexes and a Reverse Search.2006

    • Author(s)
      Sonoko Moriyama and Masahiro Hachimori
    • Journal Title

      Discrete Applied Mathematics Vol.154

      Pages: 594-597

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity.2006

    • Author(s)
      Jiro Nishitoba, Kimikazau Kato, Sonoko Moriyama, Hiroki Nakayama, and Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science Vol.1

      Pages: 145-150

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hioki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 145-150

    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] The Even Outdegree Conjecture for Acyclic PLCP Cubes in Dimension five2006

    • Author(s)
      Sonoko Moriyama, Yoshio Okamoto
    • Journal Title

      IEICE Ttransactions on Information and Systems Vol.E89-D, No.8

      Pages: 2402-2404

    • NAID

      110007538527

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] The Even Outdegree Conjecture for Acyclic PLCP Cubes in Dimension five.2006

    • Author(s)
      Sonoko Moriyama and Yoshio Okamoto
    • Journal Title

      IEICE Ttransactions on Information and Systems Vol.E89-D,No.8

      Pages: 2042-2404

    • NAID

      110007538527

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Comparing the Strengths of the Non-realizability Certificates for Oriented Matroids2005

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda, Yoshio Okamoto
    • Journal Title

      Proceedings of the 4th Japanese-Hungarian Symposium on Discrete Mathematics on Its Applications

      Pages: 243-249

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Comparing the Strengths of the Non-realizability Certificates for Oriented Matroids.2005

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda and Yoshio Okamoto
    • Journal Title

      Proceedings of the 4th Japanese-Hungarian Symposiumon Discrete Mathematics on Its Applications Vol.1

      Pages: 243-249

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Journal Article] Non-LP Orientations, Non-Line Shelling and Non-Representable Oriented Matroids2004

    • Author(s)
      K.Fukuda, S.Moriyama, Y.Okamoto
    • Journal Title

      IEICE Technical Report COMP May

    • NAID

      110003178873

    • Data Source
      KAKENHI-PROJECT-13480079
  • [Presentation] 組合せ構造の幾何的実現可能性2020

    • Author(s)
      森山園子
    • Organizer
      離散数学とその応用研究集会2020
    • Invited
    • Data Source
      KAKENHI-PROJECT-18K11173
  • [Presentation] Smallest Counter examples for Convexity and Long-concavity of the Tutte Polynomial2019

    • Author(s)
      [2]Hidefumi Hiraishi , Hiroshi Imai, Sonoko Moriyama, Shuma Okamura and Shinya Shiroshita
    • Organizer
      the 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11173
  • [Presentation] Efficient Enumeration of Binary Matroids Using a New Canonical Form2018

    • Author(s)
      Ken Sugimori, Kunhiko Sadakane, and Sonoko Moriyama
    • Organizer
      SIAM Conference on Discrete Mathematics
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11173
  • [Presentation] 不変量を用いた二値マトロイドの効率的列挙2018

    • Author(s)
      杉森健,定兼邦彦,森山園子
    • Organizer
      Japanese Conference on Combinatorics and its Applications (JCCA2017), ミニシンポジウム : マトロイド表現可能性
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] Enumeration of binary matroids using degree sequences2018

    • Author(s)
      Ken Sugimori, Sonoko Moriyama and Kunihiko Sadakane,
    • Organizer
      The 20th Japan Conference on Discrete and Computational Geometry,Graphs, and Games
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] Geometric Optimization Related with an LCP with SPD-matrices2016

    • Author(s)
      Sonoko Moriyama, Bernd Gaertner, Hiroshi Imai, Hiroyuki Miyazawa, Jiro Nishitoba
    • Organizer
      The fifth International Conference on Continuous Optimization
    • Place of Presentation
      政策研究大学院大学, 東京都
    • Year and Date
      2016-08-11
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Q[x]-representable Excluded Minors for Q-Representable Matroids of Rank Three2016

    • Author(s)
      Sonoko Moriyama and) Hidefumi Hiraishi
    • Organizer
      2016 International Workshop on Structure in Graphs and Matroids
    • Place of Presentation
      Eindhoven, The Netherlands
    • Year and Date
      2016-07-25
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] Q[x]-representable Excluded Minors for Q-Representable Matroids of Rank Three2016

    • Author(s)
      Sonoko Moriyama, Hidefumi Hiraishi
    • Organizer
      2016 International Workshop on Structure in Graphs and Matroids
    • Place of Presentation
      Eindhoven, Netherlands
    • Year and Date
      2016-07-15
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Excluded Minors for Matroids of Rank Three2016

    • Author(s)
      Sonoko Moriyama, Hidefumi Hiraishi
    • Organizer
      SIAM on Conference on Discrete Mathematics
    • Place of Presentation
      Atlanta, USA
    • Year and Date
      2016-06-06
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] Excluded Minors for Matroids of Rank Three2016

    • Author(s)
      Sonoko Moriyama (and Hidefumi Hiraishi
    • Organizer
      SIAM on Conference on Discrete Mathematics
    • Place of Presentation
      Atlanta, U.S.A.
    • Year and Date
      2016-06-06
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] Orientable or Representable Matroids over Infinite Fields of Rank 32015

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics on Its Applications
    • Place of Presentation
      Nishijin Plaza
    • Year and Date
      2015-06-02
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] Excluded Minors for$\mathbb{Q}$-Representable Matroids in Algebraic Extension2015

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Organizer
      The 18th Japan Conference on Discrete and Computationa
    • Place of Presentation
      京都大学, 京都府京都市
    • Year and Date
      2015-09-14
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] 線形回のピボット操作で解ける線形相補性問題のクラスについて2014

    • Author(s)
      福田 俊, Bernd Gartner, Lorenz Klaus, 宮田 洋行, 森山 園子
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年秋季研究発表会
    • Place of Presentation
      北海道大学
    • Year and Date
      2014-08-28
    • Data Source
      KAKENHI-PUBLICLY-25106505
  • [Presentation] Minimal non-orientable matroids of rank three.2014

    • Author(s)
      Sonoko Moriyama
    • Organizer
      2014 International Workshop on Structure in Graphs and Structures
    • Place of Presentation
      プリンストン大学, アメリカ合衆国
    • Year and Date
      2014-07-21
    • Invited
    • Data Source
      KAKENHI-PROJECT-26540004
  • [Presentation] P行列線形相補性問題における局所一様向き付けについて2014

    • Author(s)
      福田 俊, Bernd Gartner, Lorenz Klaus, 宮田 洋行, 森山 園子
    • Organizer
      第13回情報科学技術フォーラム(FIT 2014)
    • Place of Presentation
      筑波大学
    • Year and Date
      2014-09-05
    • Data Source
      KAKENHI-PUBLICLY-25106505
  • [Presentation] Minimal non-orientable matroids of rank three2014

    • Author(s)
      Sonoko Moriyama
    • Organizer
      2014 International Workshop on Structure in Graphs and Structures
    • Place of Presentation
      Princeton University
    • Year and Date
      2014-07-21
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330002
  • [Presentation] A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements2013

    • Author(s)
      Hidefumi Hiraishi, Sonoko Moriyama
    • Organizer
      Proc. Of VII Latin-American Algorithms, Graphs, and Optimization Symposium
    • Place of Presentation
      Bluebay Grand Esmeralda Hotel, メキシコ(pp346-351)
    • Year and Date
      2013-04-26
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] Orientable excluded minors of rank 3 for realizable matroids2013

    • Author(s)
      Hidefumi Hiraishi and Sonoko Moriyama
    • Organizer
      the 16th Japan Conference on Discrete and Computational Geometry and Graphs
    • Place of Presentation
      東京(pp.126-127)
    • Year and Date
      2013-09-19
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] The Opaque Square Problem2011

    • Author(s)
      森山園子
    • Organizer
      列挙学校(再放送)ポスターセッション
    • Place of Presentation
      湘南国際村
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules2011

    • Author(s)
      Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto and Sonoko Moriyama
    • Organizer
      Proc of the 4th Annual Meeting of Asian Association for Algorithms and Computation
    • Place of Presentation
      国立清華大学, 台湾(pp.31)
    • Year and Date
      2011-04-16
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] Information Processing by Quantum Graph States2010

    • Author(s)
      Hiroshi Imai, Norie Fu, Sonoko Moriyama
    • Organizer
      公開シンポジウム「ナノ量子情報エレクトロニクスの進展」
    • Place of Presentation
      東京大学
    • Year and Date
      2010-12-22
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] On Solving Parametric Integer Linear Programming for Explicit Shortest Path Function of Periodic Graphs2010

    • Author(s)
      Norie Fu, Hiroshi Imai, Sonoko Moriyama
    • Organizer
      the 3rd International Congress on Mathematical Software (ICMS 2010)
    • Place of Presentation
      神戸
    • Year and Date
      2010-09-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] Database of point configurations and polytopes, and classification software2010

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
    • Organizer
      The 3rd International Congress on Mathematical Software (ICMS 2010)
    • Place of Presentation
      神戸
    • Year and Date
      2010-09-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 小さな有向マトロイドの実現可能性の完全な分類2010

    • Author(s)
      宮田洋行, 森山園子, 福田公明
    • Organizer
      電子情報通信学コンピュテーション研究会(COMP2010-4)
    • Place of Presentation
      立命館大学
    • Year and Date
      2010-04-22
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] On Solving Parametric Integer Linear Programming for Explicit Shortest Path Function of Periodic Graphs2010

    • Author(s)
      Norie Fu, Hiroshi Imai, Sonoko Moriyama
    • Organizer
      The 3rd International Congress on Mathematical Software (ICMS 2010)
    • Place of Presentation
      神戸
    • Year and Date
      2010-09-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] ベル不等式の幾何構造2010

    • Author(s)
      森山園子
    • Organizer
      応用物理学会・量子エレクトロニクス研究会「量子情報の最前線と今後10年の展開」
    • Place of Presentation
      軽井沢
    • Year and Date
      2010-01-10
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] Database of point configurations and polytopes, and classification software2010

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
    • Organizer
      the 3rd International Congress on Mathematical Software (ICMS 2010)
    • Place of Presentation
      神戸
    • Year and Date
      2010-09-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] A family of polytopal digraphs that do not satisfy the shelling property2009

    • Author(s)
      David Avis, Hiroyuki Miyata, Sonoko Moriyama
    • Organizer
      The 6th Japanese-Hungarian Symposiun on Discrete Mathematics and Its Applications
    • Place of Presentation
      ブダペスト, ハンガリー
    • Year and Date
      2009-05-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] Large Scale Matroid Enumeration and Analysis of Orientation2008

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner
    • Organizer
      Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
    • Place of Presentation
      京都大学
    • Year and Date
      2008-10-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性.2008

    • Author(s)
      森山園子, 宮田洋行, 今井浩
    • Organizer
      応用数理学会研究部会連合発表会
    • Place of Presentation
      東京
    • Year and Date
      2008-03-08
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Analyzing Geometric Realizability Problems by $emidefinite Programming2008

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
    • Place of Presentation
      京都大学
    • Year and Date
      2008-10-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 有向マトロイドの実現可能性問題における様々な展開2008

    • Author(s)
      森山園子
    • Organizer
      日本オペレーションズ・リサーチ学会「計算と最適化」研究部会
    • Place of Presentation
      上智大学
    • Year and Date
      2008-06-28
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] A Note on the Upper Bound Derived by Semidefinite Programming for the Maximum Quantum Violation of Bell Inequalities2008

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      AQIS (Asian Conference on Quantum Information Science) 2008
    • Place of Presentation
      KIAS,韓国
    • Year and Date
      2008-08-27
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性(招待講演)2008

    • Author(s)
      森山園子
    • Organizer
      応用数理学会研究部会連合発表会
    • Place of Presentation
      首都大学東京
    • Year and Date
      2008-03-09
    • Data Source
      KAKENHI-PROJECT-18700004
  • [Presentation] Analyzing Geometric Realizability Problems by Semidefinite Programming2008

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
    • Place of Presentation
      京都大学
    • Year and Date
      2008-10-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 幾何構造の組合せ原理.2008

    • Author(s)
      森山園子
    • Organizer
      「ミクロの形・マクロの形研究集会」
    • Place of Presentation
      東京
    • Year and Date
      2008-03-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] A Note on the Upper Bound Derived by Semidefinite Programming for the Maximum Quantum Violation of Bell Inequalities2008

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      AQIS(Asian Conference on Quantum Information Science) 2008
    • Place of Presentation
      KIAS, ソウル, 韓国
    • Year and Date
      2008-08-27
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 有向マトロイドの実現不可能性問題における半正定値計画問題の有用性2008

    • Author(s)
      森山 園子(inVited), 宮田 洋行, 今井 浩
    • Organizer
      日本応用数理学会研究部会連合発表会(離散システム研究部会)
    • Place of Presentation
      首都大学東京
    • Year and Date
      2008-03-08
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 幾何構造の組合せ原理(招待講演)2008

    • Author(s)
      森山園子
    • Organizer
      「ミクロの形・マクロの形」研究集会
    • Place of Presentation
      明治大学先端数理科学インスティテュート
    • Year and Date
      2008-03-04
    • Data Source
      KAKENHI-PROJECT-18700004
  • [Presentation] Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner2008

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner
    • Organizer
      Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
    • Place of Presentation
      京都大学
    • Year and Date
      2008-10-16
    • Data Source
      KAKENHI-PROJECT-20700006
  • [Presentation] 幾何構造の組合せ原理2008

    • Author(s)
      森山 園子(invited)
    • Organizer
      「ミクロの形・マクロの形」研究集会
    • Place of Presentation
      明治大学先端数理科学インスティテユート
    • Year and Date
      2008-03-04
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Maximum quantum violation of Bell inequalities as 2-Prover 1-Round Game.2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, and Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science 2007
    • Place of Presentation
      京都
    • Year and Date
      2007-09-03
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory(Kyoto CGGT2007)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-06-12
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Three Characteristic Rank-4 Oriented Matroids.2007

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama and Komei Fukuda
    • Organizer
      International Workshop on Combinatorics 2007
    • Place of Presentation
      東京
    • Year and Date
      2007-06-13
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Determining the Non-realizability of Oriented Matroids by Semidefinte Programming.2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory
    • Place of Presentation
      京都
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Approach to the realizability problem of onented matroids by seminidefinite programming2007

    • Author(s)
      Sonoko Moriyama, Hiroyuki Miyata and Hiroshi Imai(invited)
    • Organizer
      Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPTII & MOPTA-07
    • Place of Presentation
      McMaster University Hamilton,Ontario,Canada
    • Year and Date
      2007-08-15
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Detemlining the non-realizability of oriented matroidsby semidefinite programming2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory(Kyoto CGGT2007)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-06-12
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 組合せ幾何学について:シェラビリティーなど.2007

    • Author(s)
      森山園子
    • Organizer
      東北大学数学教室情報学セミナー
    • Place of Presentation
      仙台
    • Year and Date
      2007-10-15
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Formulation of the Maximum Quantum Violation of Bell Inequalities by 2-prover 1-round Interactive Proof.2007

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi lmai and David Avis
    • Organizer
      ナノ量子情報エレクトロニクスシンポジウム
    • Place of Presentation
      東京
    • Year and Date
      2007-09-21
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Determining the Non-realizability of Oriented Matroids by Semidefinite Programming2007

    • Author(s)
      Hiroyuki Miyata, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory (Kyoto CGGT 2007), Session 11 B
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Three Characteristic Rank-4 Oriented Matroids2007

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda
    • Organizer
      International Workshop on Combinatorics 2007
    • Place of Presentation
      University of Keio
    • Year and Date
      2007-06-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory (Kyoto CGGT 2007), Session 11 B
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Approach to the realizability problem of oriented matroids by seminidefinite programming2007

    • Author(s)
      Sonoko Moriyama
    • Organizer
      Second Mathematical Programming Society International Conference on Continuous Optimization ICCOPT II & MOPTA07
    • Place of Presentation
      McMaster University, Canada
    • Year and Date
      2007-08-15
    • Data Source
      KAKENHI-PROJECT-18700004
  • [Presentation] Maximum quantum Violation of Bell inequalities as 2-Prover1-Round Game2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, and Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science2007(AQIS'07)
    • Place of Presentation
      京都大学
    • Year and Date
      2007-09-05
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Formulation of the Maximum Quantum Violation of Bell Inequalities by 2-prover 1-round Interactive Proof2007

    • Author(s)
      Toshiaki Takahashi, Sonoko Moriyama, Hiroshi Imai, David Avis
    • Organizer
      Workshop on Institute for Nano Quantum Information Electronics
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2007-09-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Enumeration of Matroids by Reverse Search and Its Applications.2007

    • Author(s)
      Yoshitake Matsumoto, Sonoko Moriyama and Hiroshi Imai
    • Organizer
      Kyoto International Conference on Computational Geometry and Graph Theory
    • Place of Presentation
      京都
    • Year and Date
      2007-06-11
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Maximum quantum violation of Bell inequalities as 2-Prover 1-Round Game2007

    • Author(s)
      Toshiaki Takahashi, Hiroshi Imai, Sonoko Moriyama
    • Organizer
      Asian Conference on Quantum Information Science 2007 (AQIS ''07), Poster Presentation
    • Place of Presentation
      Kyoto, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] The Representation of SEBP Orientation by PLCP Orientation2006

    • Author(s)
      Jiro Nishitoba, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Organizer
      FIT2006
    • Place of Presentation
      Fukuoka, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] SEB向き付けにおけるHolt-Klee条件.2006

    • Author(s)
      西鳥羽二郎, 森山園子, 中山裕貴, 今井浩
    • Organizer
      日本応用数理学会2006年度年会
    • Place of Presentation
      茨城
    • Year and Date
      2006-09-16
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] The Representation of SEBP Orientation by PLCP Orientation2006

    • Author(s)
      Jiro Nishitoba, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Organizer
      FIT2006(第5回情報科学技術フォーラム)
    • Place of Presentation
      福岡
    • Year and Date
      2006-09-05
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] PLOP-Orientations in Dimension Five and the Even Out-degree Conjecture.2005

    • Author(s)
      Sonoko Moriyama and Yoshio Okamoto
    • Organizer
      Optimization Days2005
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2005-05-09
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] PLCP-Orientations in Dimension Five and the Even Out-degree Conjecture2005

    • Author(s)
      Sonoko Moriyama, Yoshio Okamoto
    • Organizer
      Optimization Days 2005
    • Place of Presentation
      Montreal, Canada
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Comparing the Strengths of the Non-realizability Certificates for Oriented Matroids2005

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda, Yoshio Okamoto
    • Organizer
      Optimization Days 2005
    • Place of Presentation
      Montreal, Canada
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 有向マトロイドの実現不可能性を与える性質の比較.2005

    • Author(s)
      森山園子, 中山裕貴, 福田公明, 岡本吉央
    • Organizer
      日本応用数理学会2005年度年会
    • Place of Presentation
      仙台
    • Year and Date
      2005-09-23
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 最小包含球問題から得られる4-cubeグラフの向き付け.2005

    • Author(s)
      西鳥羽二郎、森山園子, 中山裕貴
    • Organizer
      第102回アルゴリズム研究会
    • Place of Presentation
      大阪
    • Year and Date
      2005-09-16
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Deciding Non-realizability of Oriented Matroids by Biquadratic Final Polynomials2005

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda, Yoshio Okamoto
    • Organizer
      SIGAL99-4, Vol.2005, No.5, pp. 23-29
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2005-01-20
    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] Comparing the Strengths of the Non-realizability certificates for Oriented Matroids.2005

    • Author(s)
      Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda and Yoshio Okamoto
    • Organizer
      Optimization Days 2005
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2005-05-09
    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-17300001
  • [Presentation] 線形計画向きづけをシェリング性で特徴付けられる多面体クラスについて

    • Author(s)
      青島良一,宮田洋行,森山園子
    • Organizer
      コンピューテーション研究会
    • Place of Presentation
      東北大学
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] 階数3の向き付け可能なマトロイドに関する要素数3n+1の新しい極小禁止マイナー

    • Author(s)
      平石秀史,森山園子
    • Organizer
      コンピューテーション研究会学生シンポジウム
    • Place of Presentation
      岐阜大学
    • Data Source
      KAKENHI-PROJECT-23700004
  • [Presentation] 三値マトロイドの生成と White 予想に関する実験

    • Author(s)
      平石秀史,今井浩,森山園子
    • Organizer
      コンピューテーション研究会
    • Place of Presentation
      大阪府立大学
    • Data Source
      KAKENHI-PROJECT-23700004
  • 1.  IMAI Hiroshi (80183010)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 24 results
  • 2.  SADAKANE Kunihiko (20323090)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 3.  INABA Mary (60282711)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 4.  IMAI Keiko (70203289)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  ASAI Kenichi (10262156)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  HIRAISHI Hidefumi (70795335)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 7.  丹羽 純平 (90343095)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 8.  FUKUDA Komei
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  Gaertner Bernd
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  Bremner David
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  KAWAMURA Akitoshi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to connect your ORCID iD to this researcher?
* This action can be performed only by the researcher themselves.

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi