{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T11:20:27Z","timestamp":1775301627651,"version":"3.50.1"},"reference-count":17,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1109\/hpec.2018.8547539","type":"proceedings-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T19:50:56Z","timestamp":1544212256000},"page":"1-7","source":"Crossref","is-referenced-by-count":2,"title":["Accelerating Dijkstra's Algorithm Using Multiresolution Priority Queues"],"prefix":"10.1109","author":[{"given":"Jordi","family":"Ros-Giralt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Commike","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Cullen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Lethin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"114","article-title":"A-stepping: a parallelizable shortest path algorithm","volume":"49","author":"meyer","year":"2003","journal-title":"Journal of Algorithms & Computational Technology"},{"key":"ref11","article-title":"Multiresolution Priority Queues","author":"giralt","year":"0"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref13","author":"bertsekas","year":"1998","journal-title":"Network Optimization Continuous and discrete methods"},{"key":"ref14","author":"ros-giralt","year":"2018","journal-title":"Theory of Multiresolution Graphs and Its Applications to Label Setting Algorithms Technical Essay"},{"key":"ref15","author":"russell","year":"2016","journal-title":"Artificial Intelligence A Modern Approach"},{"key":"ref16","first-page":"61","article-title":"A Back-to-Basics Empirical Study of Priority Queues","author":"larkin","year":"2013","journal-title":"2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX)"},{"key":"ref17","author":"fredman","year":"1985","journal-title":"The Pairing Heap A New Form of Self-adjusting Heap"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.1145\/512274.3734138","article-title":"Algorithm 232 - Heapsort","volume":"7","author":"williams","year":"1964","journal-title":"Commun ACM"},{"key":"ref3","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/363269.363610"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.2307\/2583863"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592101"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355554"}],"event":{"name":"2018 IEEE High Performance Extreme Computing Conference (HPEC)","location":"Waltham, MA","start":{"date-parts":[[2018,9,25]]},"end":{"date-parts":[[2018,9,27]]}},"container-title":["2018 IEEE High Performance extreme Computing Conference (HPEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8534508\/8547513\/08547539.pdf?arnumber=8547539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:32:57Z","timestamp":1775298777000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8547539\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/hpec.2018.8547539","relation":{},"subject":[],"published":{"date-parts":[[2018,9]]}}}