Hiro ITO/Junichi TERUYAMA/Yuichi YOSHIDA

ID:9000335548831

School of Informatics, Kyoto University/School of Informatics, Kyoto University/School of Informatics, Kyoto University,Preferred Infrastructure, Inc. (2012年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • An almost optimal algorithm for Winkler's sorting pairs in bins

    Hiro ITO/Junichi TERUYAMA/Yuichi YOSHIDA

    We investigate the following sorting problem: We are given n bins with two balls in each bin. Balls in the ith bin are numbered n+1-i. We can swap two balls from adjacent bins. How many number of swap …

    Progress in informatics : PI 9, 9-7, 2012-03

Page Top