{"entities":{"Q6499230":{"pageid":14078003,"ns":120,"title":"Item:Q6499230","lastrevid":99673013,"modified":"2026-06-05T20:28:53Z","type":"item","id":"Q6499230","labels":{"en":{"language":"en","value":"Almost-optimal sublinear additive spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844590"}},"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":"Q6499230$606A02B1-AFF9-4C56-BF67-BB6781C3097F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a900225ec2b9d6e0cf182163a623aa8b39eb3ce","datavalue":{"value":{"text":"Almost-optimal sublinear additive spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499230$1B72BEBE-71D9-4391-BD74-CAA3123DD05D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85ea97ffacdcb53d3add1b45e54318cb73bc9fff","datavalue":{"value":"10.1145/3564246.3585125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499230$9BAEA239-B9E4-4CAA-9C96-A74075BB3523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20496f58f3db82dd229a6b6fd9e86b3cd5d482da","datavalue":{"value":{"entity-type":"item","numeric-id":247832,"id":"Q247832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$89117246-93A6-4A4D-B121-ED7DFB7A6E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$54CBCCDA-F880-4485-982E-0911B05727AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499230$D18EDCB2-8ACB-4661-A1DD-26178ED33EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499230$E73B8E20-C723-4BD9-8053-3D281602B7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2728f3128139c7435306a5c03c3898b9169e3933","datavalue":{"value":"7844590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499230$428752A0-7005-462A-B315-166D522AD16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499230$E96CFC7B-2971-4D3C-9075-922D45B67D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499230$125226B8-1805-49A0-84DD-4C18DCB3BDA1","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":"Q6499230$A55EDD69-DE98-489C-AC23-BEC401165EB1","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":"Q6499230$EC0C4313-AE1C-4B2B-A336-BF773C53D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae019ceb97c5d3f318fcbd876b3d02938c4705df","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$06BF29D4-2F78-4412-AABA-FD61C6E1C074","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":"Q6499230$C4AF07B5-90F0-458D-85E2-BA3A392BE4B3","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":"Q6499230$16D4058F-1ABF-4C1B-874C-EE25D41C27B2","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":"Q6499230$71929182-EBA7-4E63-A17A-4AB60FF0593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7017444e0a81b363e1925c920dab3b63c85e8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$FA160C50-B32D-46F3-9F98-84F01570607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d28ead0b1650213b249e9dd59afa296debac93","datavalue":{"value":{"entity-type":"item","numeric-id":4575640,"id":"Q4575640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$87C6F73A-3636-41CD-BF04-10FA6173EBF5","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":"Q6499230$A75AF76C-81A8-4958-98D2-B60C780D194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7417b6e0dbc172da0ca42df00379808048be6e","datavalue":{"value":{"entity-type":"item","numeric-id":3440267,"id":"Q3440267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$9533B511-FCE2-4E2A-8AF7-CC81BFB10478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c84646e925b98c1f203d8d083e499b69ddfa37","datavalue":{"value":{"entity-type":"item","numeric-id":3337470,"id":"Q3337470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$72ACACCC-36DF-4B31-940E-FF12463AC570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006f70e311f7b017440415cf748d050aa0d4bd44","datavalue":{"value":{"entity-type":"item","numeric-id":5157382,"id":"Q5157382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$17B80038-7296-4799-81AA-2C603F4B3859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d858ed7411a533b8531f77b48bd6b1c47465b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1693988,"id":"Q1693988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$24A77AEA-4F70-486C-AAF3-828F49942FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee120c390e440b415aa83ce9790a3da6b620080","datavalue":{"value":{"entity-type":"item","numeric-id":2930280,"id":"Q2930280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$B368F1FA-2626-4992-AF46-348276A1FE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499230$1A53EA54-47C3-4792-8BBC-D4E67A782815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost-optimal sublinear additive spanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost-optimal_sublinear_additive_spanners"}}}}}