{"entities":{"Q5056089":{"pageid":7085666,"ns":120,"title":"Item:Q5056089","lastrevid":47786257,"modified":"2026-01-02T16:51:52Z","type":"item","id":"Q5056089","labels":{"en":{"language":"en","value":"Generating sparse spanners for weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631606"}},"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":"Q5056089$216C739C-F2D0-4425-9EE4-DCC118E5DC11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0e8bd7ddfd9152a3768f6eb2822490018e38256","datavalue":{"value":{"text":"Generating sparse spanners for weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056089$864ED02E-832B-44CF-BBFB-920E36368D8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b580465fbb41b3b01ca2bffe4caa2603220e1c","datavalue":{"value":"1502.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$B3930CD6-6F22-4A1B-82F7-686692BB3F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8bcfa9e87e7eb21538f9b47f3954c261714fa02","datavalue":{"value":"10.1007/3-540-52846-6_75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$05013680-67A0-4ED4-BA83-9E4AAB12F43B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$FA1532EC-AFE0-4291-839F-EDE15E26561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$82171E9B-ADA0-4BD0-A2B3-D38C6CC85C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c694d2ec8772adea9a7a0a2fccea6fc581e7b34e","datavalue":{"value":{"entity-type":"item","numeric-id":687509,"id":"Q687509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$FDEEE959-386A-42EC-B567-43EA6D4B5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$FCE9F0C4-86B4-43AD-93BE-370C0BA187DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f80ec23ef2490e18c6e372298d9aa64b18673563","datavalue":{"value":{"entity-type":"item","numeric-id":5056086,"id":"Q5056086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$8EBCCD60-3948-4D9E-8930-06DC9BCA1353","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056089$A02AFAE4-BC08-47B1-9214-F6C67FAFB4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$F90F0E29-D933-4878-A08D-66AF88DACE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$A48AD91D-1924-40CD-90F6-EEBAA3B715B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$A8FD9AA0-B7A7-4386-85EF-A443E01E84AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$C03CC973-C6E1-41C8-B971-0C5AA91836C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ee98d7d66f0d228b35aa7a2dcec35889f81dbe","datavalue":{"value":"7631606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$4DAE0EA8-281A-4BB3-8D34-21025D3C2B83","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":"Q5056089$61CF2701-577A-4628-B9C6-1DF84F0CA802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec4979ff1e77ec3f2ce7c014bd80f8f2c043353a","datavalue":{"value":"https://doi.org/10.1007/3-540-52846-6_75","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056089$588CB35C-8021-45B3-896C-651402C7184A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ab4e14141a3fe1391809b38689a2ffc8f1cba0a","datavalue":{"value":"W1489900072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056089$92FF33D5-A456-4E8A-B152-69156FF976DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68c5158584b1ab686099f8f5592e5878c8b5c56","datavalue":{"value":{"entity-type":"item","numeric-id":1100481,"id":"Q1100481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$B1DC0C34-B593-481C-8694-FD9F2D5FAE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$2468BBFA-FF7F-4754-A424-EA6825D1EA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97470ed04b521cba101f1f742b6cb9eacc30da28","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$BA4A893D-A092-4FCC-9EB4-0DC5F4F9962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc9d135c428af9615580e4c359203be687b709","datavalue":{"value":{"entity-type":"item","numeric-id":5056089,"id":"Q5056089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$E5ABDFE8-C80D-40AF-AF06-8076F13FEBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$82E1C463-9E44-43D7-B24D-1C9C9B35560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$8E28BC72-5EE7-4E48-93B4-10C81473F1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f9ba66f0f8d8851d58785463e4fe2198d488f","datavalue":{"value":{"entity-type":"item","numeric-id":4039784,"id":"Q4039784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$6F5C4871-E369-4DE6-A39D-ECDBBF8762BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$65F2D68A-7F86-47DF-B8F4-12B8567E687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab3ae584efb83f8203f581da1a09b8431036942","datavalue":{"value":{"entity-type":"item","numeric-id":4028874,"id":"Q4028874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$3A568E4C-8BBB-4743-A1BB-22E2B6971697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae5b45ca87ebe5cbf420aed0da3c337d5a883bb","datavalue":{"value":{"entity-type":"item","numeric-id":5604412,"id":"Q5604412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$1FBF25E1-F72D-471B-9225-827C593924C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d8f77a1d7a4b106eaaf1498e9ac4ad3426a68","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$DE407D22-8E60-4053-905D-BEC6D90BB6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$693E4593-670C-4A3B-93FA-B17DB84D1D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$190ADC33-9A99-4A22-BAEA-83194E5FA57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd98c2a60f025b7ae2ec990907c513189b099232","datavalue":{"value":{"entity-type":"item","numeric-id":5567012,"id":"Q5567012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$CF644451-B699-414A-B4AA-C4C7B952D6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$3A072B15-99AD-432F-95E6-F41C5F82850B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056089$BCCF2ED2-0B0E-49EC-BBC0-1AAEE9F00EEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d989f4244ee83007cf6da3146fcee97c79349211","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b058a3ffd6247952f60bec605a79a23332e693d","datavalue":{"value":{"amount":"+0.9779998660087584","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":"Q5056089$5DE3AC3E-1F32-40F0-A164-CB225502FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71543d25c082c5ab4925967d05e84fd05d1bf952","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b022207695015181be2443a1d8adfc7325658c7","datavalue":{"value":{"amount":"+0.9111611843109132","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":"Q5056089$8B246D63-FC5A-404B-BEFB-D7D58EE2AA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cc394ebc1db4fc4270091265b1f650fa0b0ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2721991,"id":"Q2721991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4be1a0987aa38ac9dbca0fb1549d2eae774f689","datavalue":{"value":{"amount":"+0.9110370874404908","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":"Q5056089$7CF190BF-E081-45EC-8A54-E379C54E3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422e4adfd626f30194931275728f0023ec35eb89","datavalue":{"value":{"entity-type":"item","numeric-id":5499739,"id":"Q5499739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd031549549ce4d0bfcddb2fbe702116281970b1","datavalue":{"value":{"amount":"+0.8769314289093018","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":"Q5056089$91A5EC0A-79F2-4A53-95B5-E6335D2A1820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5531c33f4161774b7c3246ad27007c98c175db","datavalue":{"value":{"entity-type":"item","numeric-id":5167763,"id":"Q5167763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb0873d9aca17bc3e342e0be6f6b3de4e82069f","datavalue":{"value":{"amount":"+0.876837432384491","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":"Q5056089$77E21B04-34DB-4A9D-B2C4-21E67D1BA820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056089"}}}}}