{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T01:11:10Z","timestamp":1761181870669,"version":"build-2065373602"},"reference-count":7,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100003973","name":"Israel Academy of Sciences and Humanities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003973","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["3565-21","389-22"],"award-info":[{"award-number":["3565-21","389-22"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2018687"],"award-info":[{"award-number":["2018687"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,10,31]]},"DOI":"10.1137\/22m1539149","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T04:45:49Z","timestamp":1742877949000},"page":"FOCS22-265-FOCS22-287","source":"Crossref","is-referenced-by-count":0,"title":["Shortest Paths Without a Map, but with an Entropic Regularizer"],"prefix":"10.1137","volume":"54","author":[{"given":"S\u00e9bastien","family":"Bubeck","sequence":"first","affiliation":[{"name":"ML Foundations Group, Microsoft Research, Redmond, WA, United States."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3744-0977","authenticated-orcid":true,"given":"Christian","family":"Coester","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Oxford, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7772-2544","authenticated-orcid":true,"given":"Yuval","family":"Rabani","sequence":"additional","affiliation":[{"name":"School of Computer Science & Engineering, The Hebrew University of Jerusalem, Jerusalem, Israel."}]}],"member":"351","published-online":{"date-parts":[[2025,3,25]]},"reference":[{"key":"ref4","first-page":"13.","volume-title":"30th Annual European Symposium on Algorithms","author":"Bansal N.","year":"2022"},{"volume-title":"Dynamic Programming","year":"1957","author":"Bellman R.","key":"ref6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0024"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01189994"},{"volume-title":"Search Games","year":"1980","author":"Gal S.","key":"ref21"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3447579"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.4171\/dms\/6\/19"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T17:29:01Z","timestamp":1761154141000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1539149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,25]]},"references-count":7,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/22M1539149"],"URL":"https:\/\/doi.org\/10.1137\/22m1539149","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2025,3,25]]}}}