Sonoko Moriyama

Refereed Journal Papers

1. Sonoko Moriyama and Fumihiko Takeuchi, Incremental construction properties in dimension two --- shellability, extendable shellability and vertex decomposability, Discrete Mathematics 263, pp. 295-296, 2003.
2. Sonoko Moriyama and Masahiro Hachimori, h-assignments of simplicial complexes and a reverse search, Discrete Applied Mathematics 154, pp.594-597, 2006.
3. Sonoko Moriyama and Yoshio Okamoto, The even outdegree conjecture for acyclic PLCP cubes in dimension five, IEICE transactions on Information and Systems, volume E89-D no.8, pp.2402-2404, 2006.
4. Masahiro Hachimori and Sonoko Moriyama, A note on shellability and acyclic orientations, Discrete Mathematics 308, issue 12, pp.2379-2381, 2008.
5. Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama and Jurgen Richter-Gebert, Every non-Euclidean oriented matroid admits a biquadratic final polynomial, Combinatorica, 29 (6), pp.691-698, 2009.
6. Komei Fukuda, Sonoko Moriyama and Yoshio Okamoto, The Holt-Klee condition for oriented matroids, European Journal of Combinatorics, vol.30, issue 8, pp.1854-1867, 2009.
7. David Avis and Sonoko Moriyama, On Combinatorial Properties of Linear Program Digraphs, CRM Proceedings, vol.48, pp. 1-14, 2009.
8. Hiroyuki Miyata, Sonoko Moriyama and Hiroshi Imai, Deciding non-realizability of oriented matroids by semidefinite programming, Pacific Journal of Optimization, vol.5, pp. 211-224, 2009.
9. David Avis, Sonoko Moriyama and Masaki Owari, From Bell Inequalities to Tsirelson's Theorem, IEICE transactions on Information and Systems, E92.A(5), pp. 1254-1267, 2009.
10. Antoine Deza, Hiroyuki Miyata, Sonoko Moriyama and Feng Xie, Hyperplane Arrangements with Large Average Diameter: a Computational Approach, Advanced Studies in Pure Mathematics, to appear.
11. Sonoko Moriyama, Deciding shellability of simplicial complexes with $h$-assignments, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E94.A(6), pp. 1238-1241, 2011.
12. Toshihiro Tanuma, Hiroshi Imai and Sonoko Moriyama, Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints, Transactions on Computational Science, vol. 14, pp. 1-30, 2011.
13. Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai and David Bremner, Matroid enumeration for incidence geometry, Discrete and Computational Geometry, vol. 47, issue 1, pp. 17-43, 2012.
14. Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto and Sonoko Moriyama, On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes, Discrete Applied Mathematics, vol. 160, issue 15, pp.2104-2115, 2012.
15. David Avis, Hiroyuki Miyata and Sonoko Moriyama, Families of polytopal digraphs that do not satisfy the shelling property, Computational Geometry: Theory and Applications, vol. 46, issue 3, pp. 382-393, 2013.
16. Komei Fukuda, Hiroyuki Miiyata and Sonoko Moriyama, Complete enumeration of small realizable oriented matroids Discrete and Computational Geometry, vol. 49, issue 2, pp. 359-381, 2013.
17. Hidefumi Hiraishi and Sonoko Moriyama, A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements, Electronic Notes in Discrete Mathematics, vol. 44, pp. 275-280, 2013..

Refereed Conference Papers

1. Sonoko Moriyama and Fumihiko Takeuchi, Incremental construction properties in dimension two --- shellability, extendable shellability, vertex decomposability, in Proc. of the 12th Canadian conference on computational geometry, pp.65-72, 2000.
2. Sonoko Moriyama, Ayumu NAGAI and Hiroshi Imai, Fast and Space Efficient Algorithms for Deciding Shellability of Simplicial Complexes of Large Size Using h-assignments, in Proc. of the 1st International Congress of Mathematical Software (ICMS'02), World Scientific, pp.82-92, 2002.
3. Hiroki Nakayama, Sonoko Moriyama, Komei Fukuda and Yoshio Okamoto, Comparing the strengths of the non-realizability certificates for oriented matroids, in Proc. of the 4th Japanese-Hungarian Symposium on Discrete Mathematics on Its Applications, pp.243-249, 2005.
4. Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama and Hiroshi Imai, Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity, in Proc. of MEMICS2006, pp.145-150, 2006.
5. Hiroki Nakayama, Sonoko Moriyama and Komei Fukuda, Realizations of non-uniform oriented matroids using generalized mutation graphs, in Proc. of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp.242-251, 2007.
6. Toshiaki Takahashi, Hiroshi Imai, Sonoko Moriyama and David Avis, Quantum correlation and semidefinite relazation through 2-prover 1-round interactive proof, in Proc. of MEMICS2007, pp.217-224, 2007.
7. David Avis, Hiroyuki Miyata and Sonoko Moriyama, A family of polytopal digraphs that do not satisfy the shelling property, in Proc. of the 6th Japanese-Hungarian Symposiun on Discrete Mathematics and Its Applications, pp.236-246, 2009.
8. Toshihiro Tanuma, Hiroshi Imai and Sonoko Moriyama, Revisiting Hyperboloc Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints, in Proc of the seventh International Symposium on Voronoi Diagrams in Science and Engineering, pp. 23-32, 2010.
9. Norie Fu, Hiroshi Imai and Sonoko Moriyama, Voronoi Diagrams on Periodic Graphs, in Proc of the seventh International Symposium on Voronoi Diagrams in Science and Engineering, pp. 189-198, 2010.
10. Hiroyuki Miyata, Sonoko Moriyama and Komei Fukuda, Complete enumeration of small realizable oriented matroids, in Proc of the 22nd Canadian conference on computational geometry, pp. 143-146, 2010.
11. Yoshikazu Aoshima, David Avis, Theresa Deering, Yoshitake Matsumoto and Sonoko Moriyama, Enumerating Hamiltonian Paths on Acyclic USO Cube with History Based Pivot Rules, in Proc of the 4th Annual Meeting of Asian Association for Algorithms and Computation, pp. 31, 2011.
12. Hidefumi Hiraishi, Sonoko Moriyama, A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements, in Proc. of VII Latin-American Algorithms, Graphs, and Optimization Symposium, pp. 346-351, 2013.
13. Hidefumi Hiraishi and Sonoko Moriyama, Orientable excluded minors of rank 3 for realizable matroids, the 16th Japan Conference on Discrete and Computational Geometry and Graphs, pp.126-127, 2013.
14. Akitoshi Kawamura, Sonoko Moriyama, and Yota Otachi, On shortest barriers, the 16th Japan Conference on Discrete and Computational Geometry and Graphs, pp, 102-103, 2013.

Technical Reports

1. David Avis and Sonoko Moriyama, On Combinatorial Properties of Linear Program Digraphs, Les Cahiers du Gerad, G-2008-08(10 pages), February, 2008.

Presentations