{"entities":{"Q848784":{"pageid":850632,"ns":120,"title":"Item:Q848784","lastrevid":64806615,"modified":"2026-04-11T22:21:07Z","type":"item","id":"Q848784","labels":{"en":{"language":"en","value":"Minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673993"}},"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":"Q848784$8501CF12-8246-4674-A8BD-E571DD908B72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5fd5083f68d229c60c057772ae83e36f4f9d17d","datavalue":{"value":{"text":"Minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848784$96E4A30A-454F-4F21-9297-C97386CAFC02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd18acfb78d406cc4510e46e279acbd9a4e00a06","datavalue":{"value":"1194.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$FEB9A468-61F1-4184-8A4A-763DC6D8D976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be5f0006c2208620a8d776f0a97983b1001ce71","datavalue":{"value":{"entity-type":"item","numeric-id":388193,"id":"Q388193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848784$3244D94D-E78C-46D5-8DD6-13FFDF63D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fe80acb02aec95a736d24d708b78a8cf1ae50c2","datavalue":{"value":{"entity-type":"item","numeric-id":848783,"id":"Q848783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848784$0730F083-353D-47FE-BCAC-14F0C21FDBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848784$89E50C65-BC45-4308-A0F0-82C4D93278E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848784$32D61A3A-F77F-4D6B-80D4-DE0A36FBA48C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$98DC374F-621B-4C72-BB74-9B71F7B98D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$C565C97B-8B55-49A4-855A-143E6F8079DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$519C6305-521C-4B86-A4B9-A5B9AC959B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$77C17860-D75B-499A-AE50-109CD5E3529A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36003bd502e3f038d3ede582158ee6e606eef78f","datavalue":{"value":"5673993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$DF67A07A-E815-4732-B76A-08F25ABD9C07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q848784$650D14A8-147B-42FB-BB8F-795255EFBFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848784$F0FEA40D-F5F2-4646-AA67-45B4C48E90E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q848784$68C8B98D-AAAD-483C-B4A7-28BC99DA7C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69974b8ee44ba9ffc58b48877209f3953502907","datavalue":{"value":"Maple","type":"string"},"datatype":"string"},"type":"statement","id":"Q848784$3BDDC5F6-9889-4206-B917-FE7FD55ACD53","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848784$8FD35231-55CB-473B-B125-AB62576CDEFB","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":"Q848784$999F9436-4B58-42CA-A01D-724AAF804F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"879bed4817827278c775e47a4ceae2cbf4fdd10e","datavalue":{"value":"https://doi.org/10.2140/involve.2009.2.439","type":"string"},"datatype":"url"},"type":"statement","id":"Q848784$AB01FE98-ABAD-4E4D-9E42-411BF770F4B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"813a3ef9607f2232fe23f7c91066e9f06ded041f","datavalue":{"value":"W2045212439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$7E900B5C-C279-4CE3-953D-9E5B1629A40D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33de8b18b4d7d45e865e2fc5469eb56abb620eac","datavalue":{"value":"10.2140/INVOLVE.2009.2.439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848784$0E38F35D-5844-4CF6-B404-575897DB9C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4b3dcb8391ee4551e1a1f595e309ae402e554f","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f2d78066d3e4b403f250c0fadebbed2aad6593","datavalue":{"value":{"amount":"+0.8794969320297241","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":"Q848784$1C9CBA24-C2BF-4E16-A394-4D923C3FAFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73d715101dec8ad03ec842600f487dcb04c0a53","datavalue":{"value":{"amount":"+0.8787400126457214","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":"Q848784$18AFEAA8-C60C-403B-98A2-E4F690F54E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cc2a56cb6d6beb1ab8fd36f1016eb004f02eba","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449f4c30f2caa5e83eb5ed27278c24fa0e6ac353","datavalue":{"value":{"amount":"+0.8725468516349792","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":"Q848784$A3B93AEE-BE7A-45CB-A7C9-BF6B020C6B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f98f3e657a8f2bf981209c4f97decbae1e0469","datavalue":{"value":{"entity-type":"item","numeric-id":3423061,"id":"Q3423061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8727fd2ecaa89875e37e9a84fdd6da5909e2c6","datavalue":{"value":{"amount":"+0.8723940253257751","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":"Q848784$0A1C8D6D-4715-46B4-8EAD-B1223F449566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb678e57165289938671d764ee6b59a54ffecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4231478,"id":"Q4231478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441f79afc1f74a5134e44c504aa8eb34a7fb31c2","datavalue":{"value":{"amount":"+0.8533741235733032","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":"Q848784$B498B4FF-8EAC-4609-9639-9BA0C3145F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_spanning_trees"}}}}}