{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T12:58:40Z","timestamp":1769691520428,"version":"3.49.0"},"reference-count":4,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2019,3,1]]},"DOI":"10.1587\/transinf.2018fcl0002","type":"journal-article","created":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T22:38:53Z","timestamp":1551393533000},"page":"499-501","source":"Crossref","is-referenced-by-count":3,"title":["Exact Exponential Algorithm for Distance-3 Independent Set Problem"],"prefix":"10.1587","volume":"E102.D","author":[{"given":"Katsuhisa","family":"YAMANAKA","sequence":"first","affiliation":[{"name":"Faculty of Science and Engineering, Iwate University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shogo","family":"KAWARAGI","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, Iwate University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takashi","family":"HIRAYAMA","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, Iwate University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] H. Eto, F. Guo, and E. Miyano, \u201cDistance-<i>d<\/i> independent set problems for bipartite and chordal graphs,\u201d J. Comb. Optim., vol.27, no.1, pp.88-99, 2014. 10.1007\/s10878-012-9594-4","DOI":"10.1007\/s10878-012-9594-4"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] H. Eto, T. Ito, Z. Liu, and E. Miyano, \u201cApproximability of the distance independent set problem on regular graphs and planar graphs,\u201d Proc. 10th International Conference on Combinatorial Optimization and Applications, Lecture Notes in Computer Science, vol.10043, pp.270-284, 2016. 10.1007\/978-3-319-48749-6_20","DOI":"10.1007\/978-3-319-48749-6_20"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] H. Eto, T. Ito, Z. Liu, and E. Miyano, \u201cApproximation algorithm for the distance-3 independent set problem on cubic graphs,\u201d Proc. 11th International Conference and Workshops on Algorithms and Computation, Lecture Notes in Computer Science, vol.10167, pp.228-240, 2017. 10.1007\/978-3-319-53925-6_18","DOI":"10.1007\/978-3-319-53925-6_18"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] F.V. Fomin and D. Kratsch, Exact Exponential Algorithms, Texts in Theoretical Computer Science, An EATCS Series, Springer, 2010. 10.1007\/978-3-642-16533-7","DOI":"10.1007\/978-3-642-16533-7"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/3\/E102.D_2018FCL0002\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,2]],"date-time":"2019-03-02T05:26:49Z","timestamp":1551504409000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/3\/E102.D_2018FCL0002\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,1]]},"references-count":4,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2018fcl0002","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,1]]}}}