{"entities":{"Q4962607":{"pageid":6992188,"ns":120,"title":"Item:Q4962607","lastrevid":58363755,"modified":"2026-04-04T21:45:07Z","type":"item","id":"Q4962607","labels":{"en":{"language":"en","value":"Fast constructions of lightweight spanners for general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972768"}},"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":"Q4962607$40D32155-5A9D-4DC3-90C3-003BEB68DA9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0205ed3801a1aacc52e1d345c6c6da2004d2f2e2","datavalue":{"value":{"text":"Fast Constructions of Lightweight Spanners for General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962607$C00F5AD7-6F70-43FE-B0B3-E88A9B2A4F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb8386545b626bad3546f8c49518c50054e3b6c7","datavalue":{"value":"1446.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$FB3D8078-035C-4E5E-8B13-26C59DA02B31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e79e43c8803aa455be483330d34b4697aebada4","datavalue":{"value":"10.1145/2836167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$EBC7BE7E-7A5F-463B-A7A6-7BA978502EAE","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":"Q4962607$C2024564-6F1C-4279-9FF0-2222BCA669F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962607$8E3C78EC-CE2A-401B-977E-EFF52BF6B934","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":"Q4962607$388AAFCF-7462-45FB-B97E-9B15EB7E4455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962607$D925572B-1789-47A4-8B72-2DD02A942E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23274ae42bc3f670089f3b42d7afc0c2019569f4","datavalue":{"value":"https://arxiv.org/abs/1207.1668","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962607$AEAD69C0-0001-4833-9040-7BF87494398C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$A78A5D9E-8D86-42AD-B56A-AC8A6A194AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$C3E3511C-5939-4646-92BE-CA7C805FE7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$E5EC2D83-81B7-44B2-ABD0-EB200D49D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$111ECF68-3EF6-4544-830B-5D732C74DA85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b98cc9e98c43bf5c7c65f871e5be2653fa93231b","datavalue":{"value":"6972768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$0A0D06F9-4725-4C5E-BC65-2B259F9AC516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962607$252E2B13-9919-473E-B703-CADD9ABB6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139455456aadd2d054ae88f996098ddd568b69e7","datavalue":{"value":"light spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962607$B6BA2F6A-D6D9-4544-B587-C860790996D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962607$78A447A5-0898-4A67-A906-7F2210D0A625","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":"Q4962607$B1ECFE15-0013-4607-8D47-59061DBAC2AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc7d6820abb6e6eeb3007da7476e594cb354a295","datavalue":{"value":"W2401485379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962607$80283C00-4D9B-47CF-A02A-52F88CCF64C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245bddc99cafbbbf6e59ba5e9061237e955f230f","datavalue":{"value":{"entity-type":"item","numeric-id":5741745,"id":"Q5741745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3b8583fd8902b235b49635a2bdf1a2de725b31","datavalue":{"value":{"amount":"+0.9795475006103516","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":"Q4962607$2A2EE14C-7A83-4B0A-807D-915D8AF04CDD","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":"198bd98efb7555972f40a26a80f662bd9a69d95b","datavalue":{"value":{"amount":"+0.8865058422088623","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":"Q4962607$D57B694F-4DA8-4C90-A53C-C5004E64ECEB","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":"b741a3aa773f69de5c099737056ed3fd615ad81d","datavalue":{"value":{"amount":"+0.8796188831329346","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":"Q4962607$07D5C3FD-3978-4170-AEE8-68FA92CBF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6f82e45e9e048a5b1b722750daa04f2eb890f6","datavalue":{"value":{"entity-type":"item","numeric-id":4554361,"id":"Q4554361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13da1a5659071ef830855e6fb04b3d3edf5d24b7","datavalue":{"value":{"amount":"+0.8723640441894531","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":"Q4962607$5CA91825-5395-4167-8D97-F627BFA810C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fc954c1b71f275b3679d5297e39a8013fe5dad","datavalue":{"value":{"entity-type":"item","numeric-id":4575642,"id":"Q4575642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6534ea85f8258099dcf5f96e118433c46654d8","datavalue":{"value":{"amount":"+0.8718388080596924","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":"Q4962607$CE337994-4F1B-48C1-B2F4-F779D0C82EC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962607"}}}}}