Naoyuki KAMIYAMA


Improved Approximation Algorithms for Firefighter Problem on Trees
Yutaka IWAIKAWA Naoyuki KAMIYAMA Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2  pp. 196-199
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
firefighter problemapproximation algorithmrooted tree
 Summary | Full Text:PDF(184.9KB)

Computational Complexities of University Interview Timetabling
Naoyuki KAMIYAMA Yuuki KIYONARI Eiji MIYANO Shuichi MIYAZAKI Katsuhisa YAMANAKA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 130-140
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
timetableschedulingoptimizationcomputational complexity
 Summary | Full Text:PDF(602.5KB)

An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity
Naoyuki KAMIYAMA Naoki KATOH Atsushi TAKIZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2372-2379
Type of Manuscript:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
dynamic network flowevacuation problemquickest flow problem
 Summary | Full Text:PDF(316KB)