| Presentation | 2017-11-17 Generating covering arrays by combining heuristic search and backtracking Toshiki Sato, Toshihiko Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this report, we propose a combinatorial search scheme by combining heuristic and backtracking. The scheme is validated in computation of covering arrays. A covering array CA(b; t, k, g) is a b × k array such that the elements are in {0, 1, 2, . . . , g －1} and all g^t t-tuples (0, 0, . . . , 0) to (g －1, g －1, . . . , g －1) appear in any t columns. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | CAS2017-54,MSS2017-38 |
| Date of Issue | 2017-11-09 (CAS, MSS) |
| Conference Information | |
| Committee | CAS / MSS / IPSJ-AL |
|---|---|
| Conference Date | 2017/11/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Takashi Horiyama(Saitama University) |
| Vice Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
| Secretary | Hideaki Okazaki(Renesas) / Shigemasa Takai(Shonan Inst. of Tech.) / (Toshiba) |
| Assistant | Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Generating covering arrays by combining heuristic search and backtracking |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Toshiki Sato |
| 1st Author's Affiliation | Niigata University(Niigata Univ.) |
| 2nd Author's Name | Toshihiko Takahashi |
| 2nd Author's Affiliation | Niigata University(Niigata Univ.) |
| Date | 2017-11-17 |
| Paper # | CAS2017-54,MSS2017-38 |
| Volume (vol) | vol.117 |
| Number (no) | CAS-300,MSS-301 |
| Page | pp.pp.101-103(CAS), pp.101-103(MSS), |
| #Pages | 3 |
| Date of Issue | 2017-11-09 (CAS, MSS) |