{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T15:34:17Z","timestamp":1729611257828,"version":"3.28.0"},"reference-count":7,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/sccc.2015.7416566","type":"proceedings-article","created":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T19:11:58Z","timestamp":1459192318000},"page":"1-6","source":"Crossref","is-referenced-by-count":1,"title":["Worst-case optimal incremental sorting"],"prefix":"10.1109","author":[{"given":"Erik","family":"Regla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo","family":"Paredes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the shortest spanning subtree of a graph and the traveling salesman problem","author":"kruskal","year":"1956","journal-title":"Proceedings of the American Mathematical Society"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80033-9"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/366622.366644"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"key":"ref7","volume":"3","author":"knuth","year":"1998","journal-title":"The art of computer programming"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9400-6"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#"}],"event":{"name":"2015 34th International Conference of the Chilean Computer Science Society (SCCC)","start":{"date-parts":[[2015,11,9]]},"location":"Santiago, Chile","end":{"date-parts":[[2015,11,13]]}},"container-title":["2015 34th International Conference of the Chilean Computer Science Society (SCCC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7411943\/7416560\/07416566.pdf?arnumber=7416566","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T09:25:59Z","timestamp":1498296359000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7416566\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":7,"URL":"https:\/\/doi.org\/10.1109\/sccc.2015.7416566","relation":{},"subject":[],"published":{"date-parts":[[2015,11]]}}}