#contents

*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
  1. -Jungsuk Song, Hayato Ohba, Hiroki Takakura, Yasuo Okabe, Kenji Ohira and Yongjin Kwon,
  2. A Comprehensive Approach to Detect Unknown Attacks via Intrusion Detection Alerts,
  3. The twelfth Asian Computing Science Conference(ASIAN2007),
  4. Doha, Qatar, December 9-11, 2007 (to appear). 
    -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).
-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/]],
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