{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:52:12Z","timestamp":1784069532251,"version":"3.55.0"},"reference-count":0,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1007\/pl00009259","type":"journal-article","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T12:05:09Z","timestamp":1140177909000},"page":"223-245","source":"Crossref","is-referenced-by-count":41,"title":["A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees"],"prefix":"10.1007","volume":"23","author":[{"given":"V.","family":"Auletta","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Monti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Parente","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P.","family":"Persiano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009259.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/PL00009259\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/PL00009259","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T09:20:45Z","timestamp":1558516845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/PL00009259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["23n3p223"],"URL":"https:\/\/doi.org\/10.1007\/pl00009259","relation":{},"ISSN":["0178-4617"],"issn-type":[{"value":"0178-4617","type":"print"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}