Linear-time algorithm for sliding tokens on trees.
Saved in:
| Title: | Linear-time algorithm for sliding tokens on trees. |
|---|---|
| Authors: | Demaine, Erik D.1, edemaine@mit.edu, Demaine, Martin L.1, mdemaine@mit.edu, Fox-Epstein, Eli2, ef@cs.brown.edu, Hoang, Duc A.3, hoanganhduc@jaist.ac.jp, Ito, Takehiro4,5, takehiro@ecei.tohoku.ac.jp, Ono, Hirotaka6, hirotaka@econ.kyushu-u.ac.jp, Otachi, Yota3, otachi@jaist.ac.jp, Uehara, Ryuhei3, uehara@jaist.ac.jp, Yamada, Takeshi3, tyama@jaist.ac.jp |
| Source: | Theoretical Computer Science; Oct2015, Vol. 600, p132-142, 11p |
| Database: | Applied Science & Technology Source |
| ISSN: | 03043975 |
|---|---|
| DOI: | 10.1016/j.tcs.2015.07.037 |
