{"entities":{"Q968216":{"pageid":970064,"ns":120,"title":"Item:Q968216","lastrevid":50973056,"modified":"2026-01-16T00:58:43Z","type":"item","id":"Q968216","labels":{"en":{"language":"en","value":"Diameter-preserving spanning trees in sparse weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703789"}},"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":"Q968216$E827EEB5-1AF5-4D00-B6B7-EC3A038EF836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa6c102a479fb7f1fa328416fac1ed4f0c48f00a","datavalue":{"value":{"text":"Diameter-preserving spanning trees in sparse weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968216$7EC49371-F287-4382-80F8-3FAC7DB2C784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8680783dae215070854f19385b1c52cd8b2ca81","datavalue":{"value":"1205.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$EA532FAA-D3EC-40A4-94BF-2BC0FA2440C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$863B900F-F501-4CAA-AB5F-81A474D85BC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$1DA9FA6E-785A-4CB6-AB3F-1A1AB0C430A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-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":"Q968216$86B0CFE6-CE62-4761-A0EF-0C49296BF926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$4B293F0F-318E-46B3-90A7-D581846611E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$128CE2FC-84CF-472B-B829-2261CF0C6862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$D4CE21AE-2154-4462-A788-04948EA1E6F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6d9de94cb5d710c24a60d2ee2b1fa422e0e7785","datavalue":{"value":"5703789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$A491EBC3-8676-463B-93A1-D5FF4ED55BD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267e360b15ee8d232b9ad36d6f59151711314801","datavalue":{"value":"diameter-preserving spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968216$CB0A221F-96EF-4963-9C25-E7AF313771B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968216$881F719C-375F-44DA-B6EE-CC805768373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3539e496a40dee0b8659989591d4251b8afbc0ab","datavalue":{"value":"shortest-paths tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968216$F7237BA3-00C1-495B-A88A-0EC6A4AD0957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6c741a9a30b6951fe33b12a4baee2ea8d6d789","datavalue":{"value":"minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968216$AC0972EB-C3F5-4DBE-9CEF-0BAFE7287C4C","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":"Q968216$8A3BF454-62B4-4000-8D53-9104F9D80AB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"807dd97eac0d815bdc976bdb3a5df5867886ae62","datavalue":{"value":"https://doi.org/10.1007/s00373-010-0887-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q968216$12EDCAB1-73F1-4754-B799-A289BD5C9D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1404001bac8fb20d58c2d6489519afaa12a95704","datavalue":{"value":"W1969997664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$6C01F200-5C3A-4F80-96D4-5E4E9FBE7434","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3918bb535b9527eb314e836017206a6d57b711","datavalue":{"value":{"entity-type":"item","numeric-id":3807228,"id":"Q3807228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$3E568F93-8A88-483B-97F4-ACE8458ADDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$1F7D473D-4C3B-45B1-B3E7-39E8B2BDC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$3A850AD6-49F2-4D33-B9E3-F06A1FD073CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968216$B2C39BC5-7CFA-415B-B410-3ABDF99DAEA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faac4b36627448a93fd9d8402ddcf818fc4dd7ce","datavalue":{"value":"10.1007/S00373-010-0887-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968216$E6DDBFAB-AFFA-49C5-B68D-9D8C793C915F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5e677100212c4f5bc33f4f1e3e0fa9bf3b7057","datavalue":{"value":{"entity-type":"item","numeric-id":1981668,"id":"Q1981668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473ed569bdd73b71894576d98cdd29f0e094e61","datavalue":{"value":{"amount":"+0.7806695103645325","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":"Q968216$000A972B-7B35-4FA9-9B00-A40B44AD793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c3a86f3de8c76b30ab402f8e0e74b189f5e073","datavalue":{"value":{"entity-type":"item","numeric-id":3807228,"id":"Q3807228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34d90c0e2a527060ea7453cc79fd3d2c8f6f45b","datavalue":{"value":{"amount":"+0.7694058418273926","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":"Q968216$DC47438E-4E0C-4367-ABD0-02D63C22A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c6ba4717a199791b253eaf1c4c1b6a29bf0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5154596,"id":"Q5154596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb0ce0c663ff6ad25e3c9b2ab572c8f57159c12","datavalue":{"value":{"amount":"+0.7644069194793701","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":"Q968216$D724A8CC-1D2E-4675-ABC0-00A807605A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1550afac77c1874a7b0c264d7a2c22692a354b32","datavalue":{"value":{"amount":"+0.7570541501045227","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":"Q968216$FC46F33A-1693-48FD-9FAE-9AB3C27C58A4","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":"b6f8c17a18c353d7f45bfd34fa2a7792652df2be","datavalue":{"value":{"amount":"+0.7566762566566467","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":"Q968216$70238433-91F1-4CCB-9459-90C817BB8FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968216"}}}}}