Art

J-GLOBAL ID：201902220560633520   Reference number：19S0354936

Linear-time algorithm for sliding tokens on trees

Author (10)： Demaine, Erik D. (MIT Computer Science and Artificial Intelligence Laboratory) ,  Demaine, Martin L. (MIT Computer Science and Artificial Intelligence Laboratory) ,  Fox-Epstein, Eli (Department of Computer Science, Brown University) ,  Hoang, Duc A. (School of Information Science, Japan Advanced Institute of Science and Technology) ,  Otachi, Yota (School of Information Science, Japan Advanced Institute of Science and Technology) ,  Uehara, Ryuhei (School of Information Science, Japan Advanced Institute of Science and Technology) ,  Yamada, Takeshi (School of Information Science, Japan Advanced Institute of Science and Technology) ,  Ito, Takehiro (Graduate School of Information Sciences, Tohoku University) ,  Ito, Takehiro (CREST, JST) ,  Ono, Hirotaka (Faculty of Economics, Kyushu University)
Material： Theoretical Computer Science
Volume： 600  Page： 132-142  Publication year： 2015 
JST Material Number： SCOPUS  ISSN： 0304-3975  CODEN： TCSCD 
Country of issue： Netherlands (NLD)  Language： English (EN)