文献

J-GLOBAL ID：201802242532220093   整理番号：18A2209515

Ladder-Lottery実現問題の複雑さ

The Complexity of Ladder-Lottery Realization Problem

著者 (4件)： YAMANAKA Katsuhisa (Iwate Univ., Iwate, JPN) ,  HORIYAMA Takashi (Saitama Univ., Saitama, JPN) ,  UNO Takeaki (National Inst. Informatics, Tokyo, JPN) ,  WASA Kunihiro (National Inst. Informatics, Tokyo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 296(MSS2018 37-53)  ページ： 1-6  発行年： 2018年11月05日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *問題 ,  *計算量 ,  *NP困難 ,  ラダー近似 ,  プログラミング言語 ,  娯楽 ,  応用プログラム ,  順列
準シソーラス用語： *Ladder-Lottery実現問題 ,  *計算の複雑さ ,  ラダー図 ,  パズル ,  ガジェット

分類 (1件)： 計算理論  (JB02000A)

引用文献 (12件)：

• É. Bonnet, T. Miltzow, and P. Rzążewski. Complexity of token swapping and its variants. Algorithmica, pages 1-27, Oct 2017.
• M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
• T. Horiyama, K. Wasa, and K. Yamanaka. Reconfiguring optimal ladder lotteries. In Proceedings of the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, pages 217-224, May 2017.
• J. Kawahara, T. Saitoh, and R. Yoshinaka. The time complexity of the token swapping problem and its parallel variants. In Proceeding of The 11th International Conference and Workshops on Algorithms and Computation, volume 10167 of Lecture Notes in Computer Science, pages 448-459,2017.
• J. Kawahara, T. Saitoh, R. Yoshinaka, and S. Minato. Counting primitive sorting networks by πdds. Hokkaido University, Division of Computer Science, TCS Technical Reports, TCS-TR-A-11-54,2011.

タイトルに関連する用語 (2件)： 問題 ,  複雑さ