|
|
| |
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 |
| |
|
|
|
|
|
|