{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T06:09:09Z","timestamp":1761977349617,"version":"build-2065373602"},"reference-count":20,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,13]]},"DOI":"10.1109\/hpcc67675.2025.00077","type":"proceedings-article","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:09:09Z","timestamp":1761930549000},"page":"456-463","source":"Crossref","is-referenced-by-count":0,"title":["Tiling Dynamic Programming Computations to Maximize Parallelism"],"prefix":"10.1109","author":[{"given":"YanTao","family":"Sun","sequence":"first","affiliation":[{"name":"Tongji University,Shanghai,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miaomiao","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Guan","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering,Beijing,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanjun","family":"Liu","sequence":"additional","affiliation":[{"name":"Tongji University,Shanghai,China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1145\/321796.321811"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1145\/321921.321922"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1145\/322063.322075"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1073\/pnas.85.8.2444"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1006\/jmbi.1990.9999"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.5120\/9419-3569"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1137\/1025045"},{"key":"ref8","article-title":"Time-warped longest common subsequence algorithm for music retrieval","volume-title":"ISMIR","author":"Guo","year":"2004"},{"volume-title":"Image representation, indexing and retrieval based on spatial relationships and properties of objects","year":"1993","author":"Petrakis","key":"ref9"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1137\/20m1316500"},{"key":"ref11","article-title":"Improved approximation for longest common subsequence over small alphabets","author":"Akmal","year":"2021","journal-title":"arXiv preprint"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1109\/SPIRE.1998.712980"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1109\/71.298210"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1109\/HPEC58863.2023.10363472"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1109\/MCSoC.2017.13"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1049\/icp.2023.1453"},{"key":"ref17","first-page":"499","article-title":"An efficient parallel algorithm for longest common subsequence problem on gpus","volume-title":"Proceedings of the world congress on engineering","volume":"1","author":"Yang","year":"2010"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1007\/978-1-4302-4117-1_6"},{"volume-title":"plcs implemented based on task queues","year":"2023","key":"ref19"},{"volume-title":"plcs implemented in this paper","year":"2025","author":"Sun","key":"ref20"}],"event":{"name":"2025 IEEE International Conference on High Performance Computing and Communications (HPCC)","start":{"date-parts":[[2025,8,13]]},"location":"Exeter, United Kingdom","end":{"date-parts":[[2025,8,15]]}},"container-title":["2025 IEEE International Conference on High Performance Computing and Communications (HPCC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11207229\/11207226\/11207409.pdf?arnumber=11207409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T06:05:03Z","timestamp":1761977103000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11207409\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,13]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/hpcc67675.2025.00077","relation":{},"subject":[],"published":{"date-parts":[[2025,8,13]]}}}