|
|
Theoretical computer science and discrete mathematics |
|
Ken-ichi KAWARABAYASHI, Kunihiko SADAKANE, Takeaki UNO |
|
Page 1 |
|
Abstract | PDF(112KB) |
|
|
|
|
|
An almost optimal algorithm for Winkler's sorting pairs in bins |
|
Hiro ITO, Junichi TERUYAMA, Yuichi YOSHIDA |
|
Page 3 |
|
Abstract | PDF(256KB) | References |
|
|
|
|
A new order theory of set systems and better quasi-orderings |
|
Yohji AKAMA |
|
Page 9 |
|
Abstract | PDF(203KB) | References |
|
|
|
|
Entropy estimation with suffix arrays |
|
Kunihiko SADAKANE |
|
Page 19 |
|
Abstract | PDF(119KB) | References |
|
|
|
|
Implementation issues of clique enumeration algorithm |
|
Takeaki UNO |
|
Page 25 |
|
Abstract | PDF(122KB) | References |
|
|
|
|
A dynamic programming algorithm for lot-sizing problem with outsourcing |
|
Ping ZHAN |
|
Page 31 |
|
Abstract | PDF(105KB) | References |
|
|
|
|
|
An immersion of a square in 4-edge-connected graphs |
|
Ken-ichi KAWARABAYASHI, Yusuke KOBAYASHI |
|
Page 35 |
|
Abstract | PDF(110KB) | References |
|
|
|
|
|