30th International Workshop on Combinatorial Algorithms (IWOCA 2019), Best Paper Award,An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number小林靖明 小林佑輔 宮崎修一 玉置卓
2009年11月
電子情報通信学会, ISSソサイエティ活動功労賞宮崎修一
2007年5月
電子情報通信学会, 猪瀬賞(年間最優秀論文賞),A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem岩間一雄 宮崎修一 岡本和也
Koki Hamada   Kazuo Iwama   Shuichi Miyazaki   
Information Processing Letters 109(18) 1036-1040 2009年8月 [査読有り]
In the stable marriage problem that allows incomplete preference lists, all stable matchings for a given instance have the same size. However, if we ignore the stability, there can be larger matchings. Biro et al. defined the problem of finding a ...
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E92D(2) 130-140 2009年2月 [査読有り]
This paper introduces a new timetabling problem on universities, called interview timetabling. In this problem, some constant number, say three, of referees are assigned to each of 2n graduate students. Our task is to construct a presentation time...
Koji Kobayashi   Shuichi Miyazaki   Yasuo Okabe   
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E91D(12) 2757-2769 2008年12月 [査読有り]
The online buffer management problem formulates the problem of queuing policies of network switches supporting QOS (Quality of Service) guarantee. In this paper. we consider one of the most standard models, called multi-queue switches model. In th...
Koji Kobayashi   Shuichi Miyazaki   Yasuo Okabe   
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E91D(8) 2105-2114 2008年8月 [査読有り]
The online buffer management problem formulates the problem of queueing policies of network switches supporting QoS (Quality of Service) guarantee. For this problem, several models are considered. In this paper, we focus on shared memory switches ...
Given the same amount of hardware resource and bandwidth limitation, networks with optimal configurations enable Internet service providers to provide a lower end-to-end latency service for clients to use. In the case of designing VLAN, due to the...
Combinatorial Optimization and Applications (COCOA 2020) Lecture Notes in Computer Science book series (LNCS, volume 12577) 2020年12月 Springer International Publishing