Shungo Koichi

Department of Systems and Mathematical Science
Faculty of Science and Engineering
Nanzan University
Yamazoto-cho 18, Showa-ku, Nagoya 466-8673, Japan
E-mail: shungo (at) nanzan-u.ac.jp

Curriculum Vitae

  • [March 2003] Bachelor of Engineering, University of Tokyo.
  • [March 2005] Master of Information Science and Technology, University of Tokyo.
  • [March 2008] Doctor of Information Science and Technology, University of Tokyo.
  • [April 2008 - March 2009] Assistant Professor at Department of Information Systems and Mathematical Sciences, Nanzan University.
  • [April 2009 - March 2012] Assistant Professor at Department of Systems Design and Engineering, Nanzan University.
  • [April 2012 - March 2014] Assistant Professor at Department of Information Systems and Mathematical Sciences, Nanzan University.
  • [Since April 2014] Associate Professor at Department of Systems and Mathematical Sciences, Nanzan University.

Research Areas

  • Combinatorics, Matroids and Convex Polyhedra
    • Phylogenetics
    • Buneman index
    • Multicommodity flow problems
  • Graph Algorithms and Graph Isomorphism
    • Canonical coding of chemical structures
    • CANOST notation

Journal Papers

  1. Shungo Koichi: Mathematical programming models for road repair scheduling---On aging bridges in Japan---. Journal of Advanced Mechanical Design, Systems, and Manufacturing, 10/3 (2016), p. 12. (DOI:10.1299/jamdsm.2016jamdsm0046)
  2. Shungo Koichi, Hiroyuki Koshino, Hiroko Satoh: Handling of highly symmetric molecules for chemical structure elucidation in a CAST/CNMR system. Journal of Computer Chemistry, Japan, 14/6 (2016), pp. 193 - 195. (Letter) (DOI:0.2477/jccj.2015-0067)
  3. Shungo Koichi: The Buneman index via polyhedral split decomposition. Advances in Applied Mathematics, 60 (2014), pp. 1 - 24. (DOI:10.1016/j.aam.2014.07.001)
  4. Shungo Koichi, Masaki Arisaka, Hiroyuki Koshino, Atsushi Aoki, Satoru Iwata, Takeaki Uno, Hiroko Satoh: Chemical structure elucidation from 13C NMR chemical shifts: efficient data processing using bipartite matching and maximal clique algorithms. Journal of Chemical Information and Modeling, 54 (2014), pp. 1027 - 1035. (DOI:10.1021/ci400601c)
  5. Satoshi Yamazaki, Shungo Koichi, Atsuo Suzuki: A linear programming model to design a road network robust against the disruption of roads at the time of disaster Transaction of the Operations Research Society of Japan, 56 (2013), pp. 31 - 52. (in Japanese)
  6. Shungo Koichi: A note on M-convexity in polyhedral split decomposition of distances. Japan Journal of Industrial and Applied Mathematics, 29 (2012), pp. 187 - 204. (DOI:10.1007/s13160-011-0052-y)
  7. Hiroshi Hirai and Shungo Koichi: On tight spans for directed distances. Annals of Combinatorics, 16 (2012), pp. 543 - 569. (DOI:10.1007/s00026-012-0146-5)
  8. Hiroshi Hirai and Shungo Koichi: On duality and fractionality of multicommodity flows in directed networks. Discrete Optimization, 8 (2011), pp. 428 - 445 (DOI:10.1016/j.disopt.2011.03.001)
  9. Shungo Koichi, Satoru Iwata, Takeaki Uno, Hiroyuki Koshino, Hiroko Satoh: Algorithm for advanced canonical coding of planar chemical structures that considers stereochemical and symmetric information. Journal of Chemical Information and Modeling, 47 (2007), pp. 1734 - 1746. (DOI:10.1021/ci600238j)
  10. Hiroko Satoh, Hiroyuki Koshino, Takeaki Uno, Shungo Koichi, Satoru Iwata, and Tadashi Nakata: Effective consideration of ring structures in CAST/CNMR for highly accurate 13C NMR chemical shift prediction. Tetrahedron , 61 (2005), pp. 7431 - 7437. (DOI:10.1016/j.tet.2005.05.074)

Proceedings

  1. Shungo Koichi: Polyhedral split decomposition of tropical polytopes for directed distances. International Symposium on Operations Research & Its Applications(ISORA) 2010, Chengdu-Jiuzhaigou, China, August 19-23, 2010.

Preprints

  1. Hiroshi Hirai and Shungo Koichi: On duality and fractionality of multicommodity flows in directed networks. arXiv:1006.5520.
  2. Hiroshi Hirai and Shungo Koichi: On tight spans and tropical polytopes for directed distances. arXiv:1004.0415.
  3. Shungo Koichi: A note on M-convexity in polyhedral split decomposition of distances. NANZAN-TR-2009-05, 2009. [PDF file]
  4. Shungo Koichi: Polyhedral split decomposition of distances from the viewpoint of discrete convex analysis. METR 2007-11, 2007. [PDF file]
  5. Shungo Koichi: The Buneman index via polyhedral split decomposition. METR 2006-57, 2006. [PDF file]

International Conferences

  1. Shungo Koichi, Hans Peter Lüthi: Developement of a data-centric stability test for iodanes by using the support vector machine. SACC Spring Meeting 2017, Zurich, Feb. 9, 2017(poster).
  2. Shungo Koichi, Hans Peter Lüthi: Developement of a data-centric stability test for iodanes by using the support vector machine. Competence Center for Computational Chemistry (C4) Workshop, Zurich, Jan. 26, 2017.
  3. Shungo Koichi: The Dependency of Optimal Road Repair Schedules on Routing Strategies. 28th European Conference on Operational Research, Poznan, Jul. 3-7, 2016.
  4. Hiroyuki Koshino, Shungo Koichi, Hiroko Satoh: Structural Revision of Pyrone-related Natural Products by Using CAST/CNMR System. EUROMAR 2016, Aarhus, Jul. 3-7, 2016.
  5. Hiroyuki Koshino, Shungo Koichi, Shun-ya Takahashi, Hiroko Satoh: Evaluation of Reported 13C NMR Data and Chemical Structures by Using CAST/CNMR Shift Predictor & Structure Elucidator. EUROMAR 2015, Prague, Jul. 5-10, 2015.
  6. Shungo Koichi: Mathematical Programming Models for Road Repair Scheduling – On Aging Bridges in Japan –. International Symposium On Scheduling, Kobe, Jul. 4-6, 2015.
  7. Shungo Koichi: Solving a Scheduling Problem for Rebuilding Bridges. International Symposium On Locational Decision (ISOLDE) XIII, Naple/Capri , Jun. 16-20, 2014.
  8. Shungo Koichi: A Scheduling Problem for Rebuilding Bridges. 26th European Conference on Operational Research, Rome, Jul. 1-4, 2013.
  9. Shungo Koichi: A Note on Ternary Semimodular Polyhedra. International Symposium on Mathematical Programming 2012, Berlin, Aug. 19-24, 2012.
  10. Satoshi Yamazaki, Shungo Koichi, Atsuo Suzuki: A Linear Programming Model to Design a Road Network Robust Against the Disruption of Roads at the Time of Disaster. International Symposium on Location Decisions XII, Nagoya-Kyoto, Jul. 19-24, 2012.
  11. Satoshi Yamazaki, Shungo Koichi, Atsuo Suzuki: An LP-model for a Road Construction and Repair Program Providing a Robust Network to the Interruption of Roads. The 100th Anniversary of Otaru University of Commerce International Symposium, Otaru, Aug. 2011.
  12. Shungo Koichi: Polyhedral Split Decomposition of Tropical Polytopes for Directed Distances. International Symposium on Operations Research & Its Applications(ISORA) 2010, Chengdu-Jiuzhaigou, China, Aug. 19-23, 2010.
  13. Shungo Koichi: Geometric Derivation of the Buneman Index by Polyhedral Split Decomposition. Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT2007), Kyoto, Jun. 2007.
  14. Shungo Koichi: The Buneman Index via Polyhedral Split Decomposition. The First International Conference "Integrated Computational Biology," Gyeongju, Dec. 2006.