Researchers

YAMAUCHI Masahiro

YAMAUCHI Masahiro
Associate Professor
Faculty Department of Electronic Engineering and Computer Science / Graduate School of System Engineering
Researchmap https://researchmap.jp/read0191769

Education and Career

Education

  • - 1992 , Hiroshima University, Faculty of Engineering,
  • - 1992 , Hiroshima University, Faculty of Engineering,
  • - 1999 , Hiroshima University, Graduate School, Division of Engineering,
  • - 1999 , Hiroshima University, 工学研究科,

Research Activities

Research Areas

  • Informatics, Information theory

Research Interests

アルゴリズム, グラフ理論, スケジューリング, ペトリネット理論, Algorithm, Graph theory, Scheduling, Petri Net Theory

MISC

  1. Algorithms for Extracting Minimal Siphons Containing Specified Places in General Petri Net , IEICE Trans. Fundamentals , E82-A , 11 , 2566 , 2575 , 1999
  2. Time Complexity Analysis of Minimal Siphon Extraction Problem of Petri Nets , IEICE Trans. Fundamentals , E82-A , 11 , 2558 , 2565 , 1999
  3. A Heuristic Algorithm SDS for Scheduling with Timed Petri Nets , Proc. 1999 IEEE International Symposium on Circuits and Systems (ISCAS) , VI , VI-81-VI-84 , 1999

MORE

Research Grants & Projects

  1. 共同研究, ペトリネットの発火系列探索
  2. Cooperative Research, Finding Legal Firing Sequences of Petri Nets