{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:58:29Z","timestamp":1781078309012,"version":"3.54.1"},"reference-count":53,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100011643","name":"Blavatnik Family Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011643","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1817\/17"],"award-info":[{"award-number":["1817\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1991\/19"],"award-info":[{"award-number":["1991\/19"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2015813"],"award-info":[{"award-number":["2015813"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/18m1210678","type":"journal-article","created":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T18:57:52Z","timestamp":1586458672000},"page":"429-447","source":"Crossref","is-referenced-by-count":18,"title":["The Greedy Spanner Is Existentially Optimal"],"prefix":"10.1137","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9578-9304","authenticated-orcid":true,"given":"Arnold","family":"Filtser","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shay","family":"Solomon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,4,9]]},"reference":[{"key":"atypb1","first-page":"177","author":"Awerbuch B.","year":"1990","journal-title":"Canada"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0001-2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0160-9"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"atypb7","first-page":"272","author":"Awerbuch B.","year":"1985","journal-title":"New York"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9293-4"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.04.006"},{"key":"atypb11","first-page":"167","author":"Braynard R.","year":"2002","journal-title":"NY"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20130"},{"key":"atypb15","first-page":"192","author":"Chandra B.","year":"1992","journal-title":"New York"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9115-5"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/2915183"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/43.137519"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794261295"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/3199607"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-010-2341-5"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000193"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/1103963.1103968"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/140979538"},{"key":"atypb31","first-page":"29","author":"Erd\u00f6s P.","year":"1964","journal-title":"Prague"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/2819008"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1145\/2836167"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0147-2"},{"key":"atypb36","first-page":"556","author":"Farshi M.","year":"2005","journal-title":"Berlin"},{"key":"atypb37","first-page":"745","author":"Feigenbaum J.","year":"2005","journal-title":"Vancouver, BC, Canada"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933114"},{"key":"atypb39","first-page":"190","author":"Gao J.","year":"2004","journal-title":"NY"},{"key":"atypb40","first-page":"467","author":"Grigni M.","year":"2012","journal-title":"Slovakia"},{"key":"atypb41","first-page":"534","author":"Gupta A.","year":"2003","journal-title":"MA"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700382947"},{"key":"atypb45","first-page":"478","author":"Gottlieb L.-A.","year":"2008","journal-title":"Berlin"},{"key":"atypb46","first-page":"869","author":"Grigni M.","year":"2000","journal-title":"Berlin"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446281"},{"key":"atypb49","first-page":"647","author":"Klein P. N.","year":"2005","journal-title":"PA"},{"key":"atypb50","first-page":"1078","author":"Le H.","year":"2019","journal-title":"MD"},{"key":"atypb51","first-page":"192","author":"Miller G. L.","year":"2015","journal-title":"OR"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(200003)33:3<167::AID-JGT7>3.0.CO;2-5"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130114"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/0218050"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65953"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9504-7"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009336"},{"key":"atypb60","first-page":"261","author":"Roditty L.","year":"2005","journal-title":"Berlin"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9401-5"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497321432"},{"key":"atypb63","first-page":"53","author":"M. H.","year":"2007","journal-title":"Boca Raton, FL"},{"key":"atypb64","first-page":"275","author":"M. H.","year":"2009","journal-title":"Berlin"},{"key":"atypb65","first-page":"363","author":"Solomon S.","year":"2014","journal-title":"NY"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2053381"},{"key":"atypb67","first-page":"183","author":"Thorup M.","year":"2001","journal-title":"Greece"},{"key":"atypb68","first-page":"1","author":"Thorup M.","year":"2001","journal-title":"Greece"},{"key":"atypb69","first-page":"60","author":"P","year":"2004","journal-title":"Philadelphia"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1002\/net.10019"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1210678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,30]],"date-time":"2020-04-30T17:09:38Z","timestamp":1588266578000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1210678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M1210678"],"URL":"https:\/\/doi.org\/10.1137\/18m1210678","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}