Linear-Time Algorithm for Sliding Tokens on Trees. Demaine, E. D., Demaine, M. L., Fox-Epstein, E., Hoang, D. A., Ito, T., Ono, H., Otachi, Y., Uehara, R., & Yamada, T. Theoretical Computer Science, 600:132–142, 2015. doi bibtex @article{journals/tcs/DemaineDFHIOOUY15,
title = {{Linear-Time Algorithm for Sliding Tokens on Trees}},
author = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada},
year = {2015},
journal = {Theoretical Computer Science},
volume = {600},
pages = {132--142},
doi = {10.1016/j.tcs.2015.07.037}
}
Downloads: 0
{"_id":"6QNr3bGvxaELb3MrL","bibbaseid":"demaine-demaine-foxepstein-hoang-ito-ono-otachi-uehara-etal-lineartimealgorithmforslidingtokensontrees-2015","downloads":0,"creationDate":"2015-12-12T06:36:25.815Z","title":"Linear-Time Algorithm for Sliding Tokens on Trees","author_short":["Demaine, E. D.","Demaine, M. L.","Fox-Epstein, E.","Hoang, D. A.","Ito, T.","Ono, H.","Otachi, Y.","Uehara, R.","Yamada, T."],"year":2015,"bibtype":"article","biburl":"http://reconf.wdfiles.com/local--files/papers/core-pubs.bib","bibdata":{"bibtype":"article","type":"article","title":"Linear-Time Algorithm for Sliding Tokens on Trees","author":[{"firstnames":["Erik","D."],"propositions":[],"lastnames":["Demaine"],"suffixes":[]},{"firstnames":["Martin","L."],"propositions":[],"lastnames":["Demaine"],"suffixes":[]},{"firstnames":["Eli"],"propositions":[],"lastnames":["Fox-Epstein"],"suffixes":[]},{"firstnames":["Duc","A."],"propositions":[],"lastnames":["Hoang"],"suffixes":[]},{"firstnames":["Takehiro"],"propositions":[],"lastnames":["Ito"],"suffixes":[]},{"firstnames":["Hirotaka"],"propositions":[],"lastnames":["Ono"],"suffixes":[]},{"firstnames":["Yota"],"propositions":[],"lastnames":["Otachi"],"suffixes":[]},{"firstnames":["Ryuhei"],"propositions":[],"lastnames":["Uehara"],"suffixes":[]},{"firstnames":["Takeshi"],"propositions":[],"lastnames":["Yamada"],"suffixes":[]}],"year":"2015","journal":"Theoretical Computer Science","volume":"600","pages":"132–142","doi":"10.1016/j.tcs.2015.07.037","bibtex":"@article{journals/tcs/DemaineDFHIOOUY15,\n\ttitle = {{Linear-Time Algorithm for Sliding Tokens on Trees}},\n\tauthor = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada},\n\tyear = {2015},\n\tjournal = {Theoretical Computer Science},\n\tvolume = {600},\n\tpages = {132--142},\n\tdoi = {10.1016/j.tcs.2015.07.037}\n}\n","author_short":["Demaine, E. D.","Demaine, M. L.","Fox-Epstein, E.","Hoang, D. A.","Ito, T.","Ono, H.","Otachi, Y.","Uehara, R.","Yamada, T."],"key":"journals/tcs/DemaineDFHIOOUY15","id":"journals/tcs/DemaineDFHIOOUY15","bibbaseid":"demaine-demaine-foxepstein-hoang-ito-ono-otachi-uehara-etal-lineartimealgorithmforslidingtokensontrees-2015","role":"author","urls":{},"metadata":{"authorlinks":{"hoang, d":"https://bibbase.org/show?bib=https://hoanganhduc.github.io/pubs.bib"}},"downloads":0,"html":""},"search_terms":["linear","time","algorithm","sliding","tokens","trees","demaine","demaine","fox-epstein","hoang","ito","ono","otachi","uehara","yamada"],"keywords":[],"authorIDs":["ujmZ3bMkYPdiSQMCE"],"dataSources":["xKmE5hK8oXqAbAXZ7","jNG3wK2WHaPhF8w3T","WAuJLwywKRHbCMAEF","ySn3yWWBrotNXzAJm"]}