{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T19:43:46Z","timestamp":1730231026840,"version":"3.28.0"},"reference-count":13,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"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":[[2019,10]]},"DOI":"10.1109\/icawst.2019.8923400","type":"proceedings-article","created":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T07:10:47Z","timestamp":1575616247000},"page":"1-8","source":"Crossref","is-referenced-by-count":3,"title":["Finding Longest (s, t)-paths of O-shaped Supergrid Graphs in Linear Time"],"prefix":"10.1109","author":[{"given":"Ruo-Wei","family":"Hung","sequence":"first","affiliation":[]},{"given":"Fatemeh","family":"Keshavarz-Kohjerdi","sequence":"additional","affiliation":[]},{"given":"Yuh-Min","family":"Tseng","sequence":"additional","affiliation":[]},{"given":"Guo-Hao","family":"Qiu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"article-title":"Finding Hamiltonian and longest (s, t)-paths of C-shaped supergrid graphs in linear time","year":"0","author":"hung","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0211056"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90012-4"},{"article-title":"The Hamiltonicity, Hamiltonian connectivity, and longest (s, t)-path of L-shaped supergrid graphs","year":"0","author":"keshavarz-kohjerdi","key":"ref13"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.08.024"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.11.040"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2017.06.001"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.04.020"},{"key":"ref8","first-page":"117","article-title":"The Hamiltonicity and Hamilto-nian connectivity of L-shaped supergrid graphs","volume":"i","author":"hung","year":"2018","journal-title":"in Lecture Notes in Engineering and Computer Science Proceedings of The International Multi Conference of Engineers and Computer Scientists (IMECS’2018)"},{"key":"ref7","first-page":"432","article-title":"The Hamiltonicity and Hamil-tonian connectivity of some shaped supergrid graphs","volume":"44","author":"hung","year":"2017","journal-title":"IAENG Int J Comput Science"},{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"ref2"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"ref9","first-page":"69","article-title":"The Hamiltonian connectivity of alphabet supergrid graphs","volume":"49","author":"hung","year":"2019","journal-title":"IAENG Int J Appl Math"}],"event":{"name":"2019 IEEE 10th International Conference on Awareness Science and Technology (iCAST)","start":{"date-parts":[[2019,10,23]]},"location":"Morioka, Japan","end":{"date-parts":[[2019,10,25]]}},"container-title":["2019 IEEE 10th International Conference on Awareness Science and Technology (iCAST)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8913318\/8923121\/08923400.pdf?arnumber=8923400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:21:12Z","timestamp":1658262072000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8923400\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/icawst.2019.8923400","relation":{},"subject":[],"published":{"date-parts":[[2019,10]]}}}