Polynomial-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. In Proceedings of ISAAC 2014, volume 8889, of LNCS, pages 389–400, 2014. Springer.
doi  bibtex   
@inproceedings{conf/isaac/DemaineDFHIOOUY14,
	title         = {{Polynomial-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          = {2014},
	booktitle     = {Proceedings of ISAAC 2014},
	publisher     = {Springer},
	series        = {LNCS},
	volume        = {8889},
	pages         = {389--400},
	doi           = {10.1007/978-3-319-13075-0_31},
	archiveprefix = {arXiv},
	eprint        = {1406.6576}
}

Downloads: 0