@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       = {<a href="http://www.journals.elsevier.com/theoretical-computer-science/">Theoretical Computer Science</a>},
	volume        = {600},
	pages         = {132--142},
	doi           = {10.1016/j.tcs.2015.07.037},
	url_arxiv     = {https://arxiv.org/abs/1406.6576v2},
	url_hdl       = {http://hdl.handle.net/1721.1/99985},
	url_pdf       = {https://erikdemaine.org/papers/TokenReconfigurationTrees_TCS2015/paper.pdf},
	pubtype       = {Journal}
}

{"_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":"https://hoanganhduc.github.io/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":"<a href=\"http://www.journals.elsevier.com/theoretical-computer-science/\">Theoretical Computer Science</a>","volume":"600","pages":"132–142","doi":"10.1016/j.tcs.2015.07.037","url_arxiv":"https://arxiv.org/abs/1406.6576v2","url_hdl":"http://hdl.handle.net/1721.1/99985","url_pdf":"https://erikdemaine.org/papers/TokenReconfigurationTrees_TCS2015/paper.pdf","pubtype":"Journal","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 = {<a href=\"http://www.journals.elsevier.com/theoretical-computer-science/\">Theoretical Computer Science</a>},\n\tvolume = {600},\n\tpages = {132--142},\n\tdoi = {10.1016/j.tcs.2015.07.037},\n\turl_arxiv = {https://arxiv.org/abs/1406.6576v2},\n\turl_hdl = {http://hdl.handle.net/1721.1/99985},\n\turl_pdf = {https://erikdemaine.org/papers/TokenReconfigurationTrees_TCS2015/paper.pdf},\n\tpubtype = {Journal}\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":{" arxiv":"https://arxiv.org/abs/1406.6576v2"," hdl":"http://hdl.handle.net/1721.1/99985"," pdf":"https://erikdemaine.org/papers/TokenReconfigurationTrees_TCS2015/paper.pdf"},"metadata":{"authorlinks":{"hoang, d":"https://hoanganhduc.github.io/"}},"downloads":0},"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"]}