{"entities":{"Q2969665":{"pageid":2980390,"ns":120,"title":"Item:Q2969665","lastrevid":58077000,"modified":"2026-04-03T17:20:53Z","type":"item","id":"Q2969665","labels":{"en":{"language":"en","value":"Local algorithms for sparse spanning graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696548"}},"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":"Q2969665$A69026CB-7277-453B-907D-F7A8152B85EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f62b63ff5dbac9ed8eec343eb224cc1cbbe60d2","datavalue":{"value":"1360.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$EAC157A7-501F-41BC-BE0A-25961C276A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969665$30257E24-A784-499F-9CF0-BC8D0EDECD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969665$F1E3DFE8-D04D-49E7-8F04-B5147D483C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969665$B3A1D9AB-6DAB-4906-B6C3-066DCC74B909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969665$FBD2BCB9-E886-43D7-8740-E9E911890943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc50dfa9a4420e54c6b8e2cc9d613dd7923ec47","datavalue":{"value":"https://arxiv.org/abs/1402.3609","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969665$C40C1544-424C-40EC-A1F5-402C60BEDF19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$C7F796C6-2C39-4E3F-9A85-0BEF23A1F566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$33B7B2C2-A28E-4906-862C-893F375B538B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b62558c434a9d1d17b670045413f6835d8d9ca","datavalue":{"value":"6696548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$A19FDC30-0005-44EB-8585-0BA415185582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969665$AF76837F-3716-4AE2-95E1-33A3242C6DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f2f947a5d8c30f3ed494199b1db2e5656df313","datavalue":{"value":"sparse spanning graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969665$4B0083EC-4D13-46D3-932D-1E2EFCC8B307","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":"Q2969665$4045BCEC-6EE1-4DD4-8C14-88BB0E9CDF6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865dd322b4e80f7d9fc2223a40f3176b3bb6f3e8","datavalue":{"value":"W2963161417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$EF6C2910-1F45-42D2-8E8F-D539D3738138","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76da70109ebe201cde40ac47282593a97005346","datavalue":{"value":{"text":"Local Algorithms for Sparse Spanning Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969665$3F4CBC57-A9F2-4885-9BE6-38AFC617C6EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f5950d7e70b95bd1cc29c2bfd644bde68595861","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969665$7EDF347A-F48B-498B-B168-A188621F4C6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b720ba510e74d5661e7ebe71f0f3cfb3bcae50b7","datavalue":{"value":{"amount":"+0.949356734752655","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":"Q2969665$560B9A9F-A052-421D-A841-E1BCFDD641A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6472352cb86d074d59201e0ed9c863cc8efd62c","datavalue":{"value":{"entity-type":"item","numeric-id":5002766,"id":"Q5002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d446b805060c442d24ff8cae542913aa0fbafd","datavalue":{"value":{"amount":"+0.880567729473114","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":"Q2969665$83D763C2-1759-45A7-A2AA-7093F0B70ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc8eb60e29c83ea1d3990197adc7ca85dd7f3d4","datavalue":{"value":{"entity-type":"item","numeric-id":2977565,"id":"Q2977565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196bb5591e73bbbccd67eeead583569ff79aa284","datavalue":{"value":{"amount":"+0.8770597577095032","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":"Q2969665$9E004DF1-C20E-47A3-9DC0-39847982153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6f9322bea5ce119eb1b59f372b8d295e4d5627","datavalue":{"value":{"entity-type":"item","numeric-id":4636471,"id":"Q4636471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e7a63cfdc864be44793bd5bc62e28260969847","datavalue":{"value":{"amount":"+0.8358914852142334","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":"Q2969665$D9227529-AC0B-48B3-94BB-966E04F2A056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00446e6822803f145bfa45ebee4224626c43db53","datavalue":{"value":{"entity-type":"item","numeric-id":2990203,"id":"Q2990203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4976d01dc5a62e9b8764be12fff3bcd62fcad006","datavalue":{"value":{"amount":"+0.7752471566200256","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":"Q2969665$9E6D5F1E-B8EA-4169-BBE5-582943187645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969665"}}}}}