{"entities":{"Q5009785":{"pageid":7039362,"ns":120,"title":"Item:Q5009785","lastrevid":91301216,"modified":"2026-06-04T22:48:53Z","type":"item","id":"Q5009785","labels":{"en":{"language":"en","value":"Toward Tight Approximation Bounds for Graph Diameter and Eccentricities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379406"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4B9E2445-9FC6-4A5F-AF73-73EFFA064814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ccb618ae8844c929dfc7e23eb222a835a7aa545","datavalue":{"value":{"text":"Toward Tight Approximation Bounds for Graph Diameter and Eccentricities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009785$FF249320-5BFA-4AA3-B580-5C56D0D8EF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"066ae2119f3e357dcc2efb5a6ba7e4b8efbb51fc","datavalue":{"value":"10.1137/18M1226737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$2980C87C-9AF1-45DC-A4BD-E8A8119884B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$7C2F1EE0-E969-4D41-ABFD-8312BB33AC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$0A9AA8AB-07ED-44D9-B410-0BAD6502BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b283a0678a250adfb6c40c4d0fbe652a669f78","datavalue":{"value":{"entity-type":"item","numeric-id":5009784,"id":"Q5009784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$6AD37DCF-B3B5-42DF-AF51-490D26E4D130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4F9E89B9-B4DC-44A6-AAA5-4A1158854136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$2E927423-F594-4717-89A8-E40B1DDB7CF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$9D3891E7-6DAF-4CFE-967C-2B0D70C48204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30e793a417e36fabefb163f4091de1cf887efc65","datavalue":{"value":{"time":"+2021-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009785$6C279886-6B88-4DC8-BFC3-53E24C259FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$52521CFB-4A1C-429F-9BED-533733FF7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$A51F017B-8852-49B5-914C-F87255AA7280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$740524E8-B937-476B-9640-CD7788CE2C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$FB1E4D5F-34A9-471F-9435-F5B759B55588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb164d91c7368cde4b0a6dea5e3a6fd7bb581e95","datavalue":{"value":"7379406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$3493F536-1FFC-46D8-AB91-91B0EA64ADBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009785$9138147C-BEDC-46C3-AA82-A2E44657C83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009785$2FA9693D-AF6E-48F0-83E1-8B028607AD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009785$A3DF0218-ED43-48C6-8337-EBE93737370E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4F72267B-4FAD-4B8F-822D-16494340E9E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f50e61488397ba86684892de27d36b83d506ce","datavalue":{"value":{"entity-type":"item","numeric-id":4640279,"id":"Q4640279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$43FEC598-E691-4C83-8946-391CE5CF236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$7DB484B7-6947-4431-8E8C-A495E7327463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$841B355A-D158-462A-A891-9698F6F5C36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$F58CD6B5-AEDF-4BDA-8C7E-32D04129A1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4856fe4e798ba3ff4a180b51d947c632074475","datavalue":{"value":{"entity-type":"item","numeric-id":5176088,"id":"Q5176088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$58401342-8945-470C-9405-6147C4BF0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$5CB44E12-88D2-4E9E-8436-AAB673F69241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$99227E60-1B40-4D39-A53F-764855A20FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$BDF3E811-FA33-4079-8120-93A5FED40AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38893c344074ea5f04fbd20c01df79bc08fad4a","datavalue":{"value":{"entity-type":"item","numeric-id":2347002,"id":"Q2347002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$884D5397-3EB0-4EF4-B3CF-0D9314B1B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$CD2B35B3-6383-4FDA-B2BA-AEAC99D3DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc44cc23cdc66fa9d311119e86b3330a94041cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$6A6E400C-0038-4931-8DA3-533BE996DB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$AC8CFC01-1731-4A6D-A18F-93F49C6597CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dd55cf13392268fd42a9a26b797013949c1518","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$533954F0-9118-4CEB-8B69-C1C0C578C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$97C84028-5B05-45EB-B7ED-CE881D0E2387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecabac4162fbccd061268f37fed04df4b36b0667","datavalue":{"value":{"entity-type":"item","numeric-id":5146796,"id":"Q5146796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$7036ED7B-5118-4609-A246-B9608D9210D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25796e34abe0f205fc488687d0e18d848098dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$24593278-B4FD-41CB-8106-3B2AF7DDAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f2230fe1fbc3cac78a0a09c7b50c1877fd9bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3177733,"id":"Q3177733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4B19ED37-6E5C-487D-B9B1-F16E3C914845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b209fda8c6932fc426c1bfbb088ae76985b89fa","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$9E38D54F-ABD5-4C71-907D-2C951E0E388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb00cb242018cdf798a0e6ad4a3f526229b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$6CDDE1D7-AB2C-451E-8F67-B027420D5A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145a6c2236ffdf273a749251cd86446fc2137e15","datavalue":{"value":{"entity-type":"item","numeric-id":2941481,"id":"Q2941481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$DBF4D572-8CBA-49E7-8842-3A64696D3589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8485633121ddb00d9d9350f60c981c73cf42e24c","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$7A4BBFEE-CB0A-4490-8629-F8C16EF03090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$103DADC2-56BA-43D5-8B0F-F48FDADCD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$CC30E055-72F6-44BF-9F89-9F70D333F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$DE4538D0-5C50-4968-88E9-4B8E829368F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$85230911-6736-45A2-9456-94175F9207F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$36BFB9D9-B7F0-4914-B283-D8168E8C11BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$EC1A1DC8-5B1D-43BB-9338-53AEF3BF4AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00018817f9b68b5533d20e05f9bca37aee54a0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4250220,"id":"Q4250220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$7E67DA60-7E2A-4BC2-B5E8-AC3715B4487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$16C08A4F-0F1B-49E1-BC27-804B2C14403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"577b954d7169177268389cf0076912f7f4448afb","datavalue":{"value":{"entity-type":"item","numeric-id":4698351,"id":"Q4698351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$317557D2-D122-4DB6-91EA-2E3E545CB480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c586832e90cbbe626cd8f657c000eb45cb036c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5111395,"id":"Q5111395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$A599D745-54BE-483C-9353-67C035185C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$8A5464E5-05C0-4175-9B93-3CAB4579C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3d95af6ea1e8fa7589c02c05cef194403958ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$D90F1BFE-02A5-40A3-8AF6-B0F02758EA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4F8ED809-E933-4176-A7CE-76BB42B015C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$98A7F3B3-5B3A-4073-83C6-5555FCF8D25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$92E813CB-5F00-4111-B331-B80D94180087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$68258D44-1024-4869-9AF3-7F32E1056B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839ccdedec3b49aacc1b03741035f439cb84904d","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$4AC403D8-AC3C-46BC-A20A-DB023F99E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$83A41283-4E02-493C-A2E9-9180239E2882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$C9A345BD-F09B-46EC-A5E0-DDFA9C3477D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c7f7d63ea4fecc6d48522fe91349d1928bf719","datavalue":{"value":{"entity-type":"item","numeric-id":4598194,"id":"Q4598194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$B4C38635-8285-4A70-8BDF-FE1ECA4A8C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$75FC4310-A7A3-4B48-82F2-3D3ED3AF6A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$54FAE4B1-BA5B-4193-8646-F5253BF6F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$5B9C7CE7-40A9-4647-BC9F-D292480E4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$9B68DD56-8BFA-4083-B0DF-8E39BFBF566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$8A8E4B1D-1514-4FE9-82A4-25E8AC69F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$B3814AAA-D5A9-4F85-97E0-35F3917788B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009785$56243E22-2978-4670-ABEB-C05BA4A7BDC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e98d44c07c36552cebed11b3b4831734170b52f3","datavalue":{"value":"https://doi.org/10.1137/18m1226737","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009785$E108CDC7-A18D-452E-9695-8F8AC320AC79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec22eecf40add995cf44f805a25f7c9326e45253","datavalue":{"value":"W3174842734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009785$7AE50058-168B-494A-9318-CDB4FC9C515A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9df750a20b7d764c93ce4a5bc3f74eb5ec211f3","datavalue":{"value":{"entity-type":"item","numeric-id":5230295,"id":"Q5230295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a087fbd916a4cf3150821c7ded2ad00964cf6f","datavalue":{"value":{"amount":"+0.9997624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$A1B24FF1-1932-4F36-B64A-782B928AE8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917ebcc48d6bb1bc9630afd3b3bdd01ebaa1d69a","datavalue":{"value":{"entity-type":"item","numeric-id":2444552,"id":"Q2444552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b199b2c6deea0a3a0352e63d4108b8864f7fe4","datavalue":{"value":{"amount":"+0.9174062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$A4CA827B-5770-40F2-B478-10146B2D8B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d927f004814faa0b31fbfe7bf6f76799814b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3075539,"id":"Q3075539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b199b2c6deea0a3a0352e63d4108b8864f7fe4","datavalue":{"value":{"amount":"+0.9174062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$11B34E07-990C-4331-A5B8-AC48DBD78125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8101dce512aaaa1e6bf56ea3b9ddf07a50854223","datavalue":{"value":{"entity-type":"item","numeric-id":5054797,"id":"Q5054797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ceb2e33264aead952d42b19b41ec533793104e6","datavalue":{"value":{"amount":"+0.9147377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$08341A5E-5A09-4661-8AD5-B7FA1567AEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24240890c416c44ba48999d9bb8bb9ca10df654","datavalue":{"value":{"amount":"+0.9147099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$5A44DB98-8E48-408F-A1F6-6C0BCD6064A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5bc94dba5aa6cf75886a992bde6c5fb230c911","datavalue":{"value":{"entity-type":"item","numeric-id":5091200,"id":"Q5091200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4ba73684d2215c30502708b00eb264802cdbef","datavalue":{"value":{"amount":"+0.9119793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$03D7B80C-8354-431C-96DB-9F4A1528B949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136b27397c02be962c4a4a1650e6953d4720ba7c","datavalue":{"value":{"entity-type":"item","numeric-id":6065286,"id":"Q6065286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ef5e8403ffbcb8a23b7f9d7779f40f710919a5","datavalue":{"value":{"amount":"+0.91017896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$9281CE3A-D0A5-4371-B320-3E537502130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccae161df392007fb49fe7c1654eaaaae0ca358","datavalue":{"value":{"entity-type":"item","numeric-id":1349101,"id":"Q1349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b87dfcd4c454c72e13775d9033774816ae1193","datavalue":{"value":{"amount":"+0.90929466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$DB80A4D0-448E-4F7B-8A88-A4285988B2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc540a1cfc63a57c36dcef65ae3169a6247217be","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e152eb8544861959049aa068bada3b5bc9f57506","datavalue":{"value":{"amount":"+0.9067223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$717E3894-E0F3-4393-99EB-5D6F3179E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536cc477c86fe7640488cfb45e561fd4fdb2402c","datavalue":{"value":{"entity-type":"item","numeric-id":4962209,"id":"Q4962209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d42557f2c8ede1f317bcb22e24f02b6095a05da","datavalue":{"value":{"amount":"+0.90672225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5009785$BA6D2B5E-9451-498D-A2BD-B4BA87913249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward Tight Approximation Bounds for Graph Diameter and Eccentricities","badges":[]}}}}}