Publication

2008

Journal Paper

• 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, 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), 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 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.

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, 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, 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), 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, 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), (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), 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), 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), 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, 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), (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), 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, 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, 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), 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), (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 , IETF Internet-Draft, Nov. 2006
• S. Maruyama, M. Kozuka, Stream Control Transmission Protocol (SCTP) Cumulative ASCONF chunk transmission extension, 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) (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, 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, 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, 333, pp. 347-353, 2005
• A. Ishtiaq, Y. Okabe, M. Kanazawa, Management of parallel UBR flows over TCP in congested ATM networks, Computer Communications, 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), 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), (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), (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), 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), 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.