{"entities":{"Q4629974":{"pageid":6659556,"ns":120,"title":"Item:Q4629974","lastrevid":58306035,"modified":"2026-04-04T15:53:23Z","type":"item","id":"Q4629974","labels":{"en":{"language":"en","value":"Efficient algorithms for constructing very sparse spanners and emulators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044608"}},"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":"Q4629974$BFC8227E-1C72-48E8-A3C1-C4603BA45BC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f756a9e05a2210ea2f1e100cd20877a1e779cbb","datavalue":{"value":{"text":"Efficient Algorithms for Constructing Very Sparse Spanners and Emulators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629974$7DBB23F4-9259-4A8D-9588-9A9271EAF45B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f769272b21f989f2060f4a3237be7c9a35d49c","datavalue":{"value":"1435.68378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$874B031A-CEC8-4649-8F61-13B44B0DC3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08f9e71bb964d6e955b00b5ee5d3765fb0ac67c3","datavalue":{"value":"10.1145/3274651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$8E109C06-3226-42AE-8FB2-802F251F7F85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629974$868CC38B-53C7-4FBA-82D4-BAADB73E90FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f849d8fdea26bda7d6b75a348bdcf4335348e1af","datavalue":{"value":{"entity-type":"item","numeric-id":260268,"id":"Q260268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629974$82EB9734-C151-45D7-A56F-F4677160E344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629974$93FB357F-294A-4F0C-807D-92CB8A6C3687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629974$BF279F75-CA88-4481-B545-06C1FB093204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cfab9ae41e4e0f3635e5e7039ace21c1243a577","datavalue":{"value":"https://arxiv.org/abs/1607.08337","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629974$44065610-02C4-4C67-A38F-F74F209D01E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$EB700FE0-9203-49DD-BD3C-D48F291F3221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$B1710162-5D73-46E9-A789-C6A4DDF609A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$F0433A5A-35B7-44CE-85C1-2CB7D814ED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$52184346-EAA7-453B-B5AA-9FDC55778AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$983F960D-C173-478C-AA24-E9FF59E9CA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e92afe0c93fcf4dc1b3c29ac559cbc817e5a1bd","datavalue":{"value":"7044608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$2CAA2B1D-0711-4397-88A1-3299A851C9CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629974$39AE7753-ACE6-47EA-94B6-FD963F2C901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629974$E0D55EF5-8F9E-486A-91DE-0FD6940A60DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629974$4D502B5E-60C8-41E6-837D-EE07B8954741","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":"Q4629974$1780CE0B-9E2D-4D2A-AF00-108D3E0C0BA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f86f09c02045c9d326c108d7c1d2abc941a3efb","datavalue":{"value":"W2900806478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$F8BAA57A-0367-4C5F-B842-F420A2750D1E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1bb25619822b1a0ba1b873e21ac3b0e9e0195553","datavalue":{"value":"Q128936880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629974$F3537F32-B089-44CB-9857-52B1C08816C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863187713bc0d348996b988be58878a46f9e4c44","datavalue":{"value":{"entity-type":"item","numeric-id":4575779,"id":"Q4575779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e3cb79b925e21b51a758e937a61afcdc1792dc","datavalue":{"value":{"amount":"+0.9971564412117004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4629974$605BD6B4-6B2E-4C56-893F-BD3850EAC8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b782e74cba8f538b92790fd7aca00fb1ac213484","datavalue":{"value":{"entity-type":"item","numeric-id":930906,"id":"Q930906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a02070ec76fdbb5c0e327200f48bcad96c62bb","datavalue":{"value":{"amount":"+0.8667265176773071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4629974$7B823DAB-60E7-40D4-9C66-54BAE746830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd26e7250c8a736b269db85a8e77f36b7c97dc64","datavalue":{"value":{"entity-type":"item","numeric-id":3613647,"id":"Q3613647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b49388e17f3ce1380550728c89c6cb85887b2e","datavalue":{"value":{"amount":"+0.8631150722503662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4629974$B2873430-A75F-44E8-9602-2167CD4F4F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc967dba624f8f020d65dba6f3d92f22ae3c54","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa8107e83d6bfe93f4d8c232c698c1511102a2e","datavalue":{"value":{"amount":"+0.8496072888374329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4629974$97CEF0C5-C1B6-44AB-8636-CD8DDF2403F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a550d5caf7bf31aa386de934f8397313582d77ff","datavalue":{"value":{"entity-type":"item","numeric-id":2375302,"id":"Q2375302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b07af88d5951c138a45c94d87f1366f8b1341ed","datavalue":{"value":{"amount":"+0.8368527293205261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4629974$C979B1B0-C300-46D3-BC21-66FDEF41BDFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629974"}}}}}