#contents
 
+*2012
+**Journal Paper
+-Iwama, K., Miyazaki, S. and Yanagisawa, H., ''Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects'', [[Journal of Discrete Algorithms, Vol. 13, pp. 59-66:http://www.sciencedirect.com/science/article/pii/S1570866712000202]], May 2012.
+**Conference Paper
+- Daisuke Kotani, Yasuo Okabe,
+''Packet‒In Message Control for Reducing CPU Load and Control Traffic in OpenFlow Switches'',
+European Workshop on Software Defined Networks, pp.42-47, October, 2012.
+-Wataru Oogami, Takaaki Komura, Yasuo Okabe,
+''Secure ID Transformation for Robust Pseudonymity against Backflow of Personal Information in SAML Federation'',
+Proc. 2012 IEEE 36th International Conference on Computer Software and Applications Workshops (6th IEEE International Workshop on Middleware Architecture in the Internet
+(MidArch 2012)), pp.64-69, July 2012.
+-Takuya Miyamoto, Youichi Koyama, Kazumi Sakai, Yasuo Okabe,
+''A GMPLS-based Power Resource Reservation System toward Energy-on-Demand Home Networking'',
+[[The 12th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2012):http://www.saintconference.org/2012/index.html]], pp.138-147, July 2012.
+-Akihiro Takahashi, Tomotaka Maeda, Yasuo Okabe,
+''Design and Implementation of a Secure Public Wireless Internet Service Model Using Host Identity Protocol'',
+The 12th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2012), pp.19-28, July 2012.
+-Ryosuke Matsumoto, Yasuo Okabe,
+''Access Control Architecture Separating Privilege by a Thread on a Web Server'',
+The 12th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2012), pp.178-183, July 2012.
+- Daisuke Kotani, Kazuya Suzuki, Hideyuki Shimonishi,
+''A design and implementation of OpenFlow Controller handling IP multicast with Fast Tree Switching'', The 12th IEEE/IPSJ International Symposium on Applications and the Internet(SAINT2012), pp.60-67, July 2012.
+
+*2011
+**Conference Paper
+-Akihiro Takahashi, Yasuo Okabe,
+[[''Providing Ubiquitous Networks Securely Using Host Identity Protocol'':http://dl.acm.org/citation.cfm?id=2089043]],
+[[Asia Workshop on Future Internet Technologies (AWFIT2011):http://www.interlab.ait.ac.th/aintec2011/asiafiws.php]]
+(In Conjunction with AINTEC 2011, Bangkok, Thailand),
+Nov. 2011.
+-Hamada, K., Iwama, K. and Miyazaki, S.,
+''The Hospitals/Residents Problem with Quota Lower Bounds'',
+Proceedings of the 19th Annual European Symposium on Algorithms ([[ESA 2011:http://esa2011.mpi-inf.mpg.de/]])
+(Lecture Notes in Computer Science 6942)
+pp. 180-191, Sep., 2011. (Saarbrucken, Germany)
+-Moriteru Ishida, Hiroki Takakura, and Yasuo Okabe, ''High-Performance Intrusion Detection Using OptiGrid Clustering and Grid-Based Labelling'', [[The 11th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2011):http://snowman.nagaokaut.ac.jp/saint/]], pp. 11-19, July 2011. (Munich, Germany)
+-Satoshi Ishibashi, Shuichi Miyazaki, and Yasuo Okabe, ''Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority'', [[The 11th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2011):http://snowman.nagaokaut.ac.jp/saint/]], pp. 20-26, July 2011. (Munich, Germany)
+-Tomoki Shibata, Kazumi Sakai, and Yasuo Okabe, ''The Design and Implementation of an On-demand DC Grid in Home'', [[The 11th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2011):http://snowman.nagaokaut.ac.jp/saint/]], pp. 152-159, July 2011. (Munich, Germany)
+-Iwama, K., Miyazaki, S. and Yanagisawa, H.,
+''Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects'', Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation ([[TAMC 2011:http://www.tamc2011.com/]]),
+Lecture Notes in Computer Science 6648, pp. 440-451, May 2011. (Tokyo, Japan)
+-Jungsuk Song, Hiroki Takakura, Yasuo Okabe, Masashi Eto, Daisuke Inoue, Koji Nakao,
+''Statistical Analysis of Honeypot Data and Building of Kyoto2006+ Dataset for NIDS Evaluation'',
+[[BADGERS 2011:http://iseclab.org/badgers2011/]], April 2011.
+
+*2010
+**Journal Paper
+-Iwama, K., Miyazaki, S. and Yanagisawa, H.,
+''Approximation Algorithms for the Sex-Equal Stable Marriage Problem'',
+[[ACM Transactions on Algorithms:http://portal.acm.org/citation.cfm?doid=1868237.1868239]],
+Vol. 7, Issue 1, Article No. 2, November 2010.
+-Jungsuk Song, Hiroki Takakura, Yasuo Okabe, Daisuke Inoue, Masashi Eto, Koji Nakao,
+''A Comparative Study of Unsupervised Anomaly Detection Techniques Using Honeypot Data'',
+[[IEICE Transactions on Information and Systems, Vol.E93-D,No.9,pp.2544-2554:http://search.ieice.org/bin/summary.php?id=e93-d_9_2544&category=D&year=2010&lang=E&abst=]],Sep. 2010.
+
+**Conference Paper
+-Kenji Ohira, Yasuo Okabe,
+''Host-Centric Site-Exit Router Selection in IPv6 Site Multihoming Environment'',
+[[1st International Workshop on Protocols and Applications with Multi-Homing Support (PAMS 2011):http://www.tdr.wiwi.uni-due.de/en/workshops/pams-2011/]],
+//(In conjunction with the [[25th International Conference on Advanced Information Networking and Applications (AINA):http://aina2011.i2r.a-star.edu.sg/]])
+Singapore, pp. 696-703, 
+March 22-25, 2011.
+-Shin Maruyama, Masahiro Kozuka, Yasuo Okabe, Motonori Nakamura,
+''Policy-based IP Address Selection in SCTP Automatic Address Reconfiguration'',
+[[1st International Workshop on Protocols and Applications with Multi-Homing Support (PAMS 2011):http://www.tdr.wiwi.uni-due.de/en/workshops/pams-2011/]],
+//(In conjunction with the [[25th International Conference on Advanced Information Networking and Applications (AINA):http://aina2011.i2r.a-star.edu.sg/]]),
+Singapore, pp. 704-707, 
+March 22-25, 2011.
+-Kazumi Sakai, Yasuo Okabe,
+''Quality-aware Energy Routing toward On-demand Home Energy Networking'',
+Proc. [[IEEE Consumer Communications and Networking Conference (CCNC) 2011:http://www.ieee-ccnc.org/2011/]]
+(Special Session on Ecological Home Network), pp.822-825,
+Jan. 2011.
+-Miyazaki, S. and Okamoto, K.,
+''Improving the Competitive Ratios of the Seat Reservation Problem'',
+Proceedings of the 6th IFIP TC1/WG2.2, International Conference ([[IFIP/TCS 2010:http://www.wcc2010.com/content/conferences/ifip/theoretical-computer-science-tcs-2010]]),
+pp. 328-339, Sep., 2010. (Brisbane, Australia)
+-Iwama, K., Miyazaki, S. and Yanagisawa, H.,
+''A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties'',
+Proceedings of the 18th Annual European Symposium on Algorithms ([[ESA 2010:http://algo2010.csc.liv.ac.uk/esa/]]),
+(Lecture Notes in Computer Science 6347)
+pp. 135-146, Sep., 2010. (Liverpool, UK)
+
+*2009
+**Journal Paper
+-Mitsuo Okada, Yasuo Okabe, Tetsutaro Uehara,
+''Privacy-Secure Image Sharing System for a Purchaser and Recorded Subjects Using Semi-Blind Fingerprinting'',
+[[Procedia - Social and Behavioral Sciences, Vol.2, Issue 1:http://www.sciencedirect.com/science/journal/18770428]], pp.137-142, Mar. 2010.
+-Asahiro, Y., Miyano, E., Miyazaki, S. and Yoshimuta, T., ''Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles'', [[Information Processing Letters:http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-4XJP41M-1&_user=119230&_coverDate=01%2F01%2F2010&_rdoc=4&_fmt=high&_orig=browse&_srch=doc-info%28%23toc%235645%232010%23998899996%231577324%23FLP%23display%23Volume%29&_cdi=5645&_sort=d&_docanchor=&_ct=10&_acct=C000009380&_version=1&_urlVersion=0&_userid=119230&md5=c6394990d64fd4f9adeeeb44e3ff9462]], Vol.110, Issue 3, pp. 93-98, January 2010.
+-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.
+-Hamada, K., Iwama, K. and Miyazaki, S., ''An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings'', [[Information Processing Letters:http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-4WKK1R3-1&_user=119230&_coverDate=08%2F31%2F2009&_rdoc=5&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235645%232009%23998909981%231468091%23FLP%23display%23Volume)&_cdi=5645&_sort=d&_docanchor=&_ct=17&_acct=C000009380&_version=1&_urlVersion=0&_userid=119230&md5=7bb2fbec15564f3d9bbad8f6115f6549]], Vol.109, Issue 18, pp. 1036-1040, August 2009.
+-Shuichi Miyazaki and Kazuya Okamoto, ''Improving the Competitive Ratio of the Online OVSF Code Assignment Problem'', [[Algorithms:http://www.mdpi.com/1999-4893/2/3/953]] 2009, Vol. 2, Issue 3, pp. 953-972, July 2009.
+-Jungsuk Song, Hiroki Takakura, Yasuo Okabe and Yongjin Kwon, 
+''Unsupervised Anomaly Detection Based on Clustering and Multiple One-class SVM'',
+[[IEICE Transactions on Communications,Vol.E92-B, No.6, pp.1981-1990:http://search.ieice.org/bin/summary.php?id=e92-b_6_1981&category=B&year=2009&lang=E&abst=]], Jun. 2009.
+
+**Conference Paper
+-Mitsuo Okada, Yasuo Okabe, Tetsutaro Uehara, ''A Privacy-Secure Content Trading System for Small Content Providers Using Semi-Blind Digital Watermarking,'' The 2009 International Workshop on Forensics for Future Generation Communication environments ([[F2GC>http://www.ftrg.org/f2gc2009/index.htm]]), IEEE,pp.561--568, Jeju Korea,Dec 2009 
+-Mitsuo Okada, Yasuo Okabe, Tetsutaro Uehara, ''Semi-Blind Fingerprinting Utilizing Ordinary Existing Watermarking Techniques,'' The 8th International Workshop on Digital Watermarking ([[IWDW09>http://www.iwdw.org.uk]]), LNCS 5703, pp.14--28, Guildford, UK, Aug 2009.
+-Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe,
+''Competitive Buffer Management for Multi-Queue Switches in QoS Networks using Packet Buffering Algorithms'',
+[[21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA2009):http://www.cs.jhu.edu/~spaa/2009/]], pp.328-336, Calgary, Canada
+August 11 - 13, 2009.
+-Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe,
+''Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange''
+[[The 2009 International Symposium on Applications and the Internet (SAINT2009):http://infonet.cse.kyutech.ac.jp/conf/saint09/]], pp. 37-42, Seattle, USA, 20 - 24 July 2009.
+-Keiji Maekawa, Yasuo Okabe,
+''An Enhanced Location Privacy Framework with Mobility Using Host Identity Protocol'',
+[[The 2009 International Symposium on Applications and the Internet (SAINT2009):http://infonet.cse.kyutech.ac.jp/conf/saint09/]], pp. 23-29, Seattle, USA, 20 - 24 July 2009.
+-Mitsuo Okada, Yasuo Okabe, Tetsutaro Uehara,
+''Security Analysis on Privacy-Secure Image Trading Framework Using Blind Watermarking'',
+The Third Workshop on Middleware
+Architecture in the Internet (MidArc2009)
+(held as a part of
+[[SAINT2009:http://infonet.cse.kyutech.ac.jp/conf/saint09/]]),
+Seattle, USA, 20 - 24 July 2009.
+-Toshiyuki Kataoka, Takeshi Nishimura, Masaki Shimaoka, Kazutsuna Yamaji,
+Motonori Nakamura, Noboru Sonehara, Yasuo Okabe,
+''Leveraging PKI in SAML2.0 Federation for Enhanced Discovery Service'',
+The Third Workshop on Middleware
+Architecture in the Internet (MidArc2009)
+(held as a part of
+[[SAINT2009:http://infonet.cse.kyutech.ac.jp/conf/saint09/]]),
+Seattle, USA, 20 - 24 July 2009.
+
 *2008
 **Journal Paper
+-Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, and Katsuhisa Yamanaka, ''Computational Complexities of University Interview Timetabling,'' 
+IEICE TRANSACTIONS on Information and Systems, Volume E92-D, No.2,
+pp.130-140, Feb. 2009.
 -Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe,
 ''A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers'',
+IEICE Transactions on Information and System, Vol.E91-D, No.12, pp.2757-2769, Dec. 2008.
+-Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe,
+''A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers'',
 IEICE Transactions on Information and Communication System, Vol.E91-D,No.12,pp.-,Dec. 2008.
 -Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe,
 ''A Tight Bound on Online Buffer Management for Two- port Shared-Memory Switches'',
 IEICE Transactions on Information and Communication System,
 Vol.E91-D,No.8,pp.2105-2114, Aug. 2008.
 -Iwama, K., Miyazaki, S. and Yamauchi, N.,
 ''A (2-c 1 / \sqrt{N})-Approximation Algorithm for the Stable Marriage Problem,''
 [[Algorithmica:http://www.springerlink.com/content/v8u8m8gp5u354564/?p=af32358fd62b4b1fb49ad12e5b9de524&pi=6]], Volume 51, Number 3, pp. 902-914, July 2008.
 -Jungsuk Song, Kenji Ohira, Hiroki Takakura, Yasuo Okabe and Yongjin Kwon, 
 ''A Clustering Method for Improving Performance of Anomaly-based Intrusion Detection System'',
 IEICE Transactions on Information and Communication System Security,
 Vol.E91-D, No.5, pp.1282-1291, May. 2008.(To Appear)
 -Mitsuo Okada, Hiroaki Kikuchi, and Yasuo Okabe, 
 ''Multi-bit Embedding for Asymmetric Digital Watermarking without Exposing Secret'',
 IEICE Transactions on Information and Communication System Security,
 Vol.E91-D, No.5, pp.1348-1358, May. 2008.(To Appear)
+
 **Conference Paper
 -Jungsuk Song, Hiroki Takakura and Yongjin Kwon,
 ''A Generalized Feature Extraction Scheme to Detect 0-Day Attacks via IDS Alerts'',
 [[The 2008 International Symposium on Applications and the Internet(SAINT2008):http://www.icta.ufl.edu/saint08/]], Turku, FINLAND, 28 July - 1 Aug. 2008.
 -Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki and Yasuo Okabe,
 ''Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols'',
 [[SAINT2008:http://www.icta.ufl.edu/saint08/]] Workshop on Middleware Architecture in the Internet, Turku, FINLAND, 28 July - 1 Aug. 2008.
 -Jungsuk Song, Hiroki Takakura and Yasuo Okabe,
 ''Cooperation of Intelligent Honeypots to Detect Unknown Malicious Codes'',
 WOMBAT Workshop on Information Security Threat Data Exchange (WISTDE 2008), Amsterdam, Netherlands, 21-22 April 2008.
+-Miyazaki, S. and Okamoto, K.,
+''Improving the Competitive Ratio of the Online OVSF Code Assignment Problem'',
+Proc. 19th International Symposium on Algorithms and Computation ([[ISAAC 2008:http://www-or.amp.i.kyoto-u.ac.jp/isaac08/]])
+(Lecture Notes in Computer Science 5369),
+pp. 64-76, Dec., 2008. (Gold Coast, Australia)
+
 *2007
 **Journal Paper
 -Halldorsson, M. M., Iwama, K., Miyazaki, S. and Yanagisawa, H.,
 ''Improved Approximation Results of the Stable Marriage Problem'',
 [[ACM Transactions on Algorithms:http://portal.acm.org/citation.cfm?id=1273346&coll=portal&dl=ACM&CFID=34665573&CFTOKEN=97386851]],
 Vol. 3, Issue 3, Article No. 30, August 2007.
+
 **Conference Paper
 -Jungsuk Song, Hayato Ohba, Hiroki Takakura, Yasuo Okabe, Kenji Ohira and Yongjin Kwon,
 ''A Comprehensive Approach to Detect Unknown Attacks via Intrusion Detection Alerts'',
 [[The twelfth Asian Computing Science Conference(ASIAN2007) Focusing on Computer and Network Security:http://www.qatar.cmu.edu/asian07/]], LNCS 4846, 
 Doha, Qatar, December 9-11, 2007.
 -Koji Kobayashi and Kazuya Okamoto,
 ''Improved Upper Bounds on the Competitive Ratio for Online Realtime Scheduling'',
 [[15th Annual European Symposium on Algorithms (ESA2007):http://www.algo07.cs.tau.ac.il/esa.html]],
 Eilat, Israel, October 8-10, 2007 (to appear).
 -Manami Kikuchi, Takayuki Ito, Hiroki Takakura,
 ''A Visualization Technique for Monitoring of Network Flow Data'', 
 [[The First International Symposium on Information and Computer Elements ISICE 2007:http://www.waseda.jp/assoc-ISICE2007/]], Sept. 12-14, 2007.
 -Iwama, K., Miyazaki, S. and Yanagisawa, H.,
 ''Approximation Algorithms for the Sex-Equal Stable Marriage Problem'',
 Proc. [[10th Workshop on Algorithms and Data Structures (WADS 2007):http://projects.cs.dal.ca/wads07/]], (Lecture Notes in Computer Science 4619), pp. 201-213, August, 2007. (Halifax, Canada)
 -Iwama, K., Miyazaki, S. and Okamoto, K.,
 ''Stable Roommates Problem with Triple Rooms'', 
 Proc. [[10th KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2007):http://waac2007.jnu.ac.kr/]], pp. 105-112, August, 2007. (Chonnam National University, Gwangju, Korea) 
 -Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe,
 ''A Tight Bound on Online Buffer Management for two-port Shared-Memory Switches'',
 [[19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA2007):http://www.cs.jhu.edu/~spaa/2007/]], pp. 358-364, June 2007. 
 -Jungsuk Song, Hiroki Takakura, Yasuo Okabe, Yongjin Kwon,
 ''A Robust Feature Normalization Scheme and an Optimized Clustering Method for Anomaly-based Intrusion Detection System'',
 [[Proc. 12th International Conference on Database Systems for Advanced Applications (DASFAA2007),(Lecture Notes in Computer Science 4443):http://www.dasfaa07.ait.ac.th/index.htm]], pp. 140-151, April 2007.(Bangkok, Thailand)
 
 *2006
 **Journal Paper
 - Iwama, K., Miyazaki, S. and Okamoto, K., 
 ''A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem,'' 
 [[IEICE TRANSACTIONS on Information and Systems, Volume E89-D No.8:http://search.ieice.org/bin/index.php?category=D&lang=E&vol=E89-D&num=8&abst=]], pp.2380-2387, August 2006.
 
 **Conference Paper
 - Asahiro, Y., Miyano, E., Miyazaki, S. and Yoshimuta, T., ''Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles'', 
 Proc. 33rd Conference on Current Trends in Theory and Practice of Informatics ([[SOFSEM 2007:http://www.cs.cas.cz/sofsem/07/]]), (Lecture Notes in Computer Science 4362), 
 pp. 164-175, Jan., 2007. (Harrachov, Czech Republic)
 - Iwama, K., Miyazaki, S. and Yamauchi, N., ''A 1.875-Approximation Algorithm for the Stable Marriage Problem'', Proc. 18th ACM-SIAM Symposium on Discrete Algorithms ([[SODA 2007:http://www.siam.org/meetings/da07/]]), pp. 288-297, Jan., 2007. (New Orleans, USA)
 - Yutaka Nakano, Motonori Nakamura, Yasuo Okabe, ''Analysis of Topological Properties of the Network Feeding Usenet News'', [[SAINT2007:http://infonet.cse.kyutech.ac.jp/conf/saint07/]], Jan. 2007.
 - Shoichiro Fujiwara, Takaaki Komura, Yasuo Okabe, ''A Privacy Oriented Extension of Attribute Exchange in Shibboleth'', [[SAINT2007 Workshop on Middleware Architecture in the Internet:http://infonet.cse.kyutech.ac.jp/conf/saint07/workshops/Programs/ws-program-3.html]], Jan. 2007.
 - Kiyonari, Y., Miyano, E. and Miyazaki, S.,
 ''Computational Complexity Issues in University Interview Timetabling,''
 Proc. of The 6th International Conference on the Practice and Theory of Automated Timetabling ([[PATAT 2006):http://patat06.muni.cz/]],
 pp. 448-453, August 2006. (Brno, Czech Republic)
 - Kato, S., Miyazaki, S., Nishimura, Y. and Okabe, Y.,
 ''Cheat-proof Serverless Network Games,'' 
 5th International Conference on Computers and Games ([[CG 2006):http://www.cs.unimaas.nl/cg2006/]], (Lecture Notes in Computer Science 4630), pp. 234-243, May 2006. (Turin, Italy)
 
 **Drafts
 - R. Stewart, Q. Xie, M. Tuexen, S. Maruyama, M. Kozuka, ''[[Stream Control Transmission Protocol (SCTP) Dynamic Address Reconfiguration>http://www.ietf.org/internet-drafts/draft-ietf-tsvwg-addip-sctp-17.txt]]'' , IETF Internet-Draft, Nov. 2006
 - S. Maruyama, M. Kozuka, ''[[Stream Control Transmission Protocol (SCTP) Cumulative ASCONF chunk transmission extension>http://www.ietf.org/internet-drafts/draft-marushin-sctp-asconfext-01.txt]]'', IETF Internet-Draft, June 2006
 
 *2005
 **Conference Paper
 -Shin Maruyama, Motonori Nakamura, Yasuo Okabe, Nariyoshi Yamai, Kiyohiko Okayama, Takuya Miyashita, ''Priority Control in Receiving E-mails by Giving a Separate Response to Each DNS Query'', SAINT2006, pp.90-93, Jan. 2006.
 -Iwama, K., Miyazaki, S. and Yamauchi, N.,
 ''A (2-c 1 / ?sqrt{N})-Approximation Algorithm for the Stable Marriage Problem,'' 
 Proc. 16th International Symposium on Algorithms and Computation ([[ISAAC 2005:http://www.cs.cityu.edu.hk/~isaac2005/]])
 (Lecture Notes in Computer Science 3827), 
 pp. 902-914, Dec., 2005. (Sanya, Hainan, China)
 -K. Ohira, Y. Huang, Y. Okabe, K. Fujikawa, M. Nakamura, ''Security Analysis on Public Wireless Internet Service Models'', [[WMASH2005>http://wmash2005.ece.iastate.edu/]], pp. 107-110, Sept. 2005(poster)
 -H. Murai, Y. Okabe, ''Pipeline Parallelization in HPF programs on the Earth Simulator'', HPF international Workshop: Experiences and Progress 2006 (HiWEP2005), Sept. 2005
 -K. Ohira, Y. Koyama, K. Fujikawa, Y. Okabe, ''Automatic Address Assignment for IPv6 End-to-End Multihoming Sites'', [[ICITA2005>http://attend.it.uts.edu.au/icita05/]], Vol II, pp. 755-758, July 2005(poster)
 
 
 *2004
 **Journal Paper
 -H. Ito, K. Iwama, Y. Okabe, T. Yoshihiro,
 ''Single backup table schemes for shortest-path routing'',
 [[Theoretical Computer Science>http://www.elsevier.com/locate/tcs]], 333, pp. 347-353, 2005
 -A. Ishtiaq, Y. Okabe, M. Kanazawa,
 ''Management of parallel UBR flows over TCP in congested ATM networks'',
 [[Computer Communications>http://www.elsevier.com/locate/comcom]], 27, 801-808,
 2004.
 -Halldorsson, M., Iwama, K., Miyazaki, S. and Yanagisawa, H., 
 ''Randomized approximation of the stable marriage problem,''
 Theoretical Computer Science, Vol. 325, No. 3, pp. 439-465, Oct. 2004.
 
 **Conference Paper
 - Nariyoshi Yamai, Kiyohiko Okayama, Takuya Miyashita, Shin Maruyama, Motonori Nakamura,
 ''Protection Method against Massive Error Mails Caused by Sender Spoofed Spam Mails'',
 SAINT2005, Jan. 2005.
 -A. Ishtiaq, Y. Okabe, M. Kanazawa,
 ''Issues of Multihoming Implementation using SCTP'',
 [[IASTED International Conference on Communication Systems and Applications (CSA2004):http://www.iasted.org/conferences/2004/banff/csa-programmain.htm]], 422-162, July 2004.
 - Iwama, K., Miyazaki, S. and Okamoto, K., ''A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem,'' Proceedings of the 9th Scandinavian Workshop on Algorithm Theory ([[SWAT 2004:http://swat.diku.dk/]]), (LNCS 3111), pp. 349-361, July 2004. (Humlebaek, Denmark)
 
 *2003
 **Journal Paper
 -Halldorsson, M., Irving, R., Iwama, K., Manlove, D., Miyazaki, S., Morita, Y. and Scott, S.  ''Approximability Results for Stable Marriage Problems with Ties'', Theoretical Computer Science, Vol. 306, pp. 431-447, Sept. 2003.
 -Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro,
 ''Avoiding Routing Loops in the Internet,''
 Theory of Computing Systems, 36, 597-609, 2003.
 
 **Conference Paper
 -Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro,
 ''Polynomial-Time Computable Backup Tables for Shortest-Path Routing,''
 The 10th International Colloquium on Structural Information and
 Communication Complexity (SIROCCO 2003), pp.163-177, June 2003.
 -Halldorsson, M., Iwama, K., Miyazaki, S. and Yanagisawa, H. ''Randomized Approximation of the Stable Marriage Problem'', Proceedings of the ninth Annual International Computing and Combinatorics Conference ([[COCOON 2003:http://www.cs.montana.edu/bhz/cocoon03.html]]), (LNCS 2697), pp. 339-350, July 2003. (Big Sky, USA)
 -Komura, T., Fujikawa, K., and Okabe, Y., ''The MIAKO.NET Public Wireless Internet Service in Kyoto,'' Proc. of the First ACM International Workshop on Wireless Mobile Applications and WLAN Hotspots ([[WMASH2003>http://wmash2003.cs.ucla.edu/]]), September 2003. 
 -Halldorsson, M., Iwama, K., Miyazaki, S. and Yanagisawa, H., ''Improved Approximation of the Stable Marriage Problem'', Proceedings of the 11th Annual European Symposium on Algorithms (ESA 2003), (LNCS 2832), pp. 266-277, Sep. 2003. (Budapest, Hungary)
 -Komura, T., Kosuga, M., Fujikawa, K., and Okabe, Y., ''Desgin and Implementation of the MIAKO.phone Peer-to-peer Mobile IP Phone System,'' 5th Asia-Pacific Symposium on Information and Telecommunication Technologies ([[APSITT2003>http://www.ieice.org/cs/in/APSITT2003/]]), November 2003.
 
 **Drafts
 //**学会誌・商業誌等解説
 -Arifumi Matsumoto, Kenji Fujikawa, Yasuo, Okabe, ''Basic Socket API Extension for LIN6 End-to-End Multi-home,'' IETF Internet-Draft, 23 June 2003.
 -Arifumi Matsumoto, Masahiro, Kozuka, Kenji Fujikawa, Yasuo Okabe, ''TCP Multi-Home Options,'' IETF Internet-Draft, 7 Oct 2003.
 -Arifumi Matsumoto, Masahiro, Kozuka, Kenji Fujikawa, Yasuo Okabe, ''TLC-FM,'' IETF Internet-Draft, 7 Oct 2003.
 -K. Ohira, K. Ogata, A. Matsumoto, K. Fujikawa, Y. Okabe, ''IPv6 Address Assingment and Route Selection for End-to-End Multihoming,'' IETF Internet-Draft, November 2003.
 //**patent