{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:01Z","timestamp":1750220461562,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001475","name":"Singapore Ministry of Education Academic Research Fund Tier 1","doi-asserted-by":"publisher","award":["2019-T1-002-042"],"award-info":[{"award-number":["2019-T1-002-042"]}],"id":[{"id":"10.13039\/501100001475","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472519","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Generalized Skyline Interval Coloring and Dynamic Geometric Bin Packing Problems"],"prefix":"10.1145","author":[{"given":"Runtian","family":"Ren","sequence":"first","affiliation":[{"name":"Nanyang Technological University"}]},{"given":"Xueyan","family":"Tang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3364214"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-017-0531-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.05.007"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.011"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"Garey R.","key":"e_1_3_2_1_6_1","unstructured":"Michael\u00a0 R. Garey and David\u00a0 S. Johnson . 1979. Computers and Intractability: A Guide to the Theory of NP-completeness . W.H. Freeman & Company . Michael\u00a0R. Garey and David\u00a0S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman & Company."},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. ACM-SIAM SODA. 907\u2013908","author":"Gergov Jordan","year":"1999","unstructured":"Jordan Gergov . 1999 . Algorithms for Compile-Time Memory Optimization . In Proc. ACM-SIAM SODA. 907\u2013908 . Jordan Gergov. 1999. Algorithms for Compile-Time Memory Optimization. In Proc. ACM-SIAM SODA. 907\u2013908."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-014-0411-z"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11590156_12"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612675"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2393868"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461795"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935775"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00040"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2630052"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3002786"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.07.017"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2889712"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.42"},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. ACM-SIAM SODA. 830\u2013831","author":"Winkler Peter","year":"2003","unstructured":"Peter Winkler and Lisa Zhang . 2003 . Wavelength Assignment and Generalized Interval Graph Coloring . In Proc. ACM-SIAM SODA. 830\u2013831 . Peter Winkler and Lisa Zhang. 2003. Wavelength Assignment and Generalized Interval Graph Coloring. In Proc. ACM-SIAM SODA. 830\u2013831."}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472519","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:12Z","timestamp":1750193292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":20,"alternative-id":["10.1145\/3472456.3472519","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472519","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}