{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:29:37Z","timestamp":1725600577820},"reference-count":16,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"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":[[2022,6,22]]},"DOI":"10.1109\/jcsse54890.2022.9836254","type":"proceedings-article","created":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T15:47:39Z","timestamp":1659023259000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["An Approximation Algorithm for the Vertex Multicut on Trees with an Application to the Tracking Paths Problem"],"prefix":"10.1109","author":[{"given":"Kunanon","family":"Burathep","sequence":"first","affiliation":[{"name":"Kasetsart University,Department of Computer Engineering,Bangkok,Thailand"}]},{"given":"Jittat","family":"Fakcharoenphol","sequence":"additional","affiliation":[{"name":"Kasetsart University,Department of Computer Engineering,Bangkok,Thailand"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92702-8_2"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109625"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.11.013"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-019-00602-8"},{"key":"ref14","first-page":"54:1","article-title":"Tracking Paths in Planar Graphs","author":"eppstein","year":"2019","journal-title":"30th International Symposium on Algorithms and Computation (ISAAC 2019) volume 149 of Leibniz International Proceedings in Informatics (LIPIcs)"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-83508-8_32"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196305124"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523685"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510017"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3389338"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00073-7"},{"journal-title":"Lecture notes on advanced approximation algorithms (lecture 18)","year":"2008","author":"gupta","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-006-0210-9"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793243016"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-030-92702-8_2","article-title":"Constant factor approximation for tracking paths and fault tolerant feedback vertex set","author":"bla\u017eej","year":"2021","journal-title":"Approximation and Online Algorithms"}],"event":{"name":"2022 19th International Joint Conference on Computer Science and Software Engineering (JCSSE)","start":{"date-parts":[[2022,6,22]]},"location":"Bangkok, Thailand","end":{"date-parts":[[2022,6,25]]}},"container-title":["2022 19th International Joint Conference on Computer Science and Software Engineering (JCSSE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9836023\/9836237\/09836254.pdf?arnumber=9836254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T16:03:44Z","timestamp":1660579424000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9836254\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,22]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/jcsse54890.2022.9836254","relation":{},"subject":[],"published":{"date-parts":[[2022,6,22]]}}}