Linear-time algorithm for sliding tokens on trees.

Saved in:
Bibliographic Details
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
FullText Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 109357107
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Linear-time algorithm for sliding tokens on trees.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Demaine%2C+Erik+D%2E%22">Demaine, Erik D.</searchLink><relatesTo>1</relatesTo>, <i>edemaine@mit.edu</i><br /><searchLink fieldCode="AU" term="%22Demaine%2C+Martin+L%2E%22">Demaine, Martin L.</searchLink><relatesTo>1</relatesTo>, <i>mdemaine@mit.edu</i><br /><searchLink fieldCode="AU" term="%22Fox-Epstein%2C+Eli%22">Fox-Epstein, Eli</searchLink><relatesTo>2</relatesTo>, <i>ef@cs.brown.edu</i><br /><searchLink fieldCode="AU" term="%22Hoang%2C+Duc+A%2E%22">Hoang, Duc A.</searchLink><relatesTo>3</relatesTo>, <i>hoanganhduc@jaist.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Ito%2C+Takehiro%22">Ito, Takehiro</searchLink><relatesTo>4,5</relatesTo>, <i>takehiro@ecei.tohoku.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Ono%2C+Hirotaka%22">Ono, Hirotaka</searchLink><relatesTo>6</relatesTo>, <i>hirotaka@econ.kyushu-u.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Otachi%2C+Yota%22">Otachi, Yota</searchLink><relatesTo>3</relatesTo>, <i>otachi@jaist.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Uehara%2C+Ryuhei%22">Uehara, Ryuhei</searchLink><relatesTo>3</relatesTo>, <i>uehara@jaist.ac.jp</i><br /><searchLink fieldCode="AU" term="%22Yamada%2C+Takeshi%22">Yamada, Takeshi</searchLink><relatesTo>3</relatesTo>, <i>tyama@jaist.ac.jp</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>; Oct2015, Vol. 600, p132-142, 11p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=109357107
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.tcs.2015.07.037
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 132
    Titles:
      – TitleFull: Linear-time algorithm for sliding tokens on trees.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Demaine, Erik D.
      – PersonEntity:
          Name:
            NameFull: Demaine, Martin L.
      – PersonEntity:
          Name:
            NameFull: Fox-Epstein, Eli
      – PersonEntity:
          Name:
            NameFull: Hoang, Duc A.
      – PersonEntity:
          Name:
            NameFull: Ito, Takehiro
      – PersonEntity:
          Name:
            NameFull: Ono, Hirotaka
      – PersonEntity:
          Name:
            NameFull: Otachi, Yota
      – PersonEntity:
          Name:
            NameFull: Uehara, Ryuhei
      – PersonEntity:
          Name:
            NameFull: Yamada, Takeshi
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 04
              M: 10
              Text: Oct2015
              Type: published
              Y: 2015
          Identifiers:
            – Type: issn-print
              Value: 03043975
          Numbering:
            – Type: volume
              Value: 600
          Titles:
            – TitleFull: Theoretical Computer Science
              Type: main
ResultId 1