&size(24){¿¹ËÜ ¾°Ç·¡Ê¤â¤ê¤â¤È¤Ê¤ª¤æ¤­¡Ë};~
&size(24){Naoyuki Morimoto};

*½ê°
-µþÅÔÂç³Ø Âç³Ø±¡¾ðÊó³Ø¸¦µæ²Ê ÃÎǽ¾ðÊó³ØÀ칶¡Ê²¬Éô¸¦µæ¼¼¡Ë
-Çî»Î²ÝÄø 2²óÀ¸

*¸¦µæ¥Æ¡¼¥Þ
-¥°¥é¥Õ¥Í¥Ã¥È¥ï¡¼¥¯¾å¤Î¥ª¥ó¥é¥¤¥ó¥¢¥ë¥´¥ê¥º¥à¡¢¶á»÷¥¢¥ë¥´¥ê¥º¥à

**ÏÀʸ»ïÏÀʸ
-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe, ''The Online Graph Exploration Problem on Restricted Graphs,'' 
[[IEICE Transactions on Information and Systems, Vol.E92-D,No.9,pp.1620-1627:http://search.ieice.org/bin/summary.php?id=e92-d_9_1620&category=D&year=2009&lang=E&abst=]], Sep. 2009.

**¹ñºÝ²ñµÄ
-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe,
''An Optimal Online Algorithm for the Graph Exploration Problem on Unweighted Graphs'', Proc. 2nd 
[[Asian Association for Algorithms and Computation (AAAC):http://www.cs.zju.edu.cn/people/yedeshi/aaac09/]], p.45,
Hangzhou, China, April 11-12, 2009.

-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe,
''An Optimal Online Algorithm for the Graph Exploration Problem on Cycles'', Proc. 1st 
[[Asian Association for Algorithms and Computation (AAAC):http://www.cs.hku.hk/aaac/2008/]], p.42,
Pokfulam, Hong Kong, April 26-27, 2008. 

**¹ñÆâ²ñµÄ¡¢¸¦µæ²ñ
  1. -¿¹Ëܾ°Ç·¡¤µÜºê½¤°ì¡¤²¬Éô¼÷ÃË¡¤2Éô¥°¥é¥Õ¾å¤Ç¤Îʬô¶¡µë²Äǽ¤Ê³äÅö¤ÆÀ©¸ÂÉÕ¤­»ñ¸»ÇÛʬÌäÂꡤÅŻҾðÊóÄÌ¿®³Ø²ñ¡¡2010ǯÁí¹çÂç²ñ¡¤2010ǯ3·î (to appear)¡¥
    -¿¹Ëܾ°Ç·¡¤µÜºê½¤°ì¡¤²¬Éô¼÷ÃË¡¤''ÆþÎϤËÀ©¸Â¤ò²Ã¤¨¤¿¥ª¥ó¥é¥¤¥ó¥°¥é¥Õõº÷ÌäÂê''¡¤[[¾ðÊó½èÍý³Ø²ñ´ØÀ¾»ÙÉô¡¡Ê¿À®20ǯÅÙ»ÙÉôÂç²ñ:http://www.ipsj.or.jp/sibu/kansai/ipsj-kansai/H20sibutaikai/sibutaikai-info.html]]¹Ö±éÏÀʸ½¸¡¤pp. 51-54¡¤2008ǯ10·î¡¥
    
    -¿¹Ëܾ°Ç·, µÜºê½¤°ì, ²¬Éô¼÷ÃË¡¤
    ''¥µ¥¤¥¯¥ë¾å¤Ç¤Î¥°¥é¥Õõº÷ÌäÂê¤ËÂФ¹¤ëºÇŬ¤Ê¥ª¥ó¥é¥¤¥ó¥¢¥ë¥´¥ê¥º¥à'',
    [[¿®³Øµ»Êó¡¤Vol.107, No. 219, COMP2007-39::http://www.ieice.org/ken/program/index.php?layout=&tgs_regid=82899317287ff77570e68ec5acf66c7a8c5483af1e6a59f8ad11a904f6bb1ec1&cmd=show_form&form_code=JAxI]]
    (ÅŻҾðÊóÄÌ¿®³Ø²ñ¥³¥ó¥Ô¥å¥Æ¡¼¥·¥ç¥ó¸¦µæ²ñ)
    pp.51-57, 2007ǯ9·î. (Ë­¶¶µ»½Ñ²Ê³ØÂç³Ø)
    
    -¿¹Ëܾ°Ç·, µÜºê½¤°ì, ²¬Éô¼÷ÃË, ''¥µ¥¤¥¯¥ë¥°¥é¥Õ¾å¤Ç¤ÎÃÏ¿ÞºîÀ®ÌäÂê¤ËÂФ¹¤ëºÇŬ¤Ê¥ª¥ó¥é¥¤¥ó¥¢¥ë¥´¥ê¥º¥à'', 2007ǯÅٲƤÎLA¥·¥ó¥Ý¥¸¥¦¥à, [9], July 2007.
    
    *ºÇ¶á¤Î¶½Ì£
    -¥¢¥ë¥´¥ê¥º¥àŪ¥²¡¼¥àÍýÏÀ
    -¶âÍ»¹©³Ø
    
    *Ï¢ÍíÀè
    -¢©606-8501~
    µþÅÔ»Ôº¸µþ¶èµÈÅÄËÜÄ®~
    ËÜÉô¹½Æâ Áí¹ç¸¦µæ£µ¹æ´Û 4³¬ 406¹æ¼¼
    -Email: morimoto (at) net.ist.i.kyoto-u.ac.jp
    
    *¿¦Îò
    µþÅÔÂç³Ø¹©³ØÉô²ÊÌÜ ¡ÖÏÀÍý²óÏ©¡×¥Æ¥£¡¼¥Á¥ó¥°¥¢¥·¥¹¥¿¥ó¥È 2008ǯÅÙ¡¤2009ǯÅÙ~
    µþÅÔÂç³Ø³Ø½Ñ¾ðÊó¥á¥Ç¥£¥¢¥»¥ó¥¿¡¼ ¥ª¥Õ¥£¥¹¥¢¥·¥¹¥¿¥ó¥È 2009ǯ11·î¡Á
    
    *·ÐÎò
    -2001ǯ4·î µþÅÔÂç³Ø Íý³ØÉô Æþ³Ø
    -2006ǯ3·î Ʊ¾å ´¶È
    -2006ǯ4·î µþÅÔÂç³Ø Âç³Ø±¡¾ðÊó³Ø¸¦µæ²Ê ÃÎǽ¾ðÊó³ØÀ칶 Çî»ÎÁ°´ü²áÄø Æþ³Ø
    -2008ǯ3·î Ʊ¾å ´¶È
    -2008ǯ4·î µþÅÔÂç³Ø Âç³Ø±¡¾ðÊó³Ø¸¦µæ²Ê ÃÎǽ¾ðÊó³ØÀ칶 Çî»Î¸å´ü²áÄø Æþ³Ø
    -¸½ºß¤Ë»ê¤ë