{"entities":{"Q3776656":{"pageid":5806562,"ns":120,"title":"Item:Q3776656","lastrevid":88883393,"modified":"2026-06-04T15:44:07Z","type":"item","id":"Q3776656","labels":{"en":{"language":"en","value":"Generating the maximum spanning trees of a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037244"}},"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":"Q3776656$CE1679C3-D47F-43DA-9E8F-5AE887EC8F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb36a980562b983a3a8b1deec7c86f8a5789e39","datavalue":{"value":{"text":"Generating the maximum spanning trees of a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3776656$1CB7F780-1C3A-46D2-8A22-BD863579D4A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eb3d90a56e347be7ad9ed50504a8fe2f4572e33","datavalue":{"value":"0636.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$0765278E-0937-42F7-9142-2636B56F7691","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f74d19279878e861887ce71808345637d05b29","datavalue":{"value":"10.1016/0196-6774(87)90053-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$E3E63960-5217-4158-9B6C-534533A4C394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776656$454EB9D6-7A77-4F00-8B9F-59E8AFF6C5E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776656$C3666BFC-29D7-44A2-BD77-DBD958FC6214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3776656$DC5C0334-3AD5-485D-8F0E-B2EF96AA684D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$37170A05-6E85-4899-A202-FD0A2CF1225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$F6394195-D639-457E-8879-9E88B6464E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$993A40A1-1CE0-44E9-A0BE-2B7AB0EF929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$FD0F0139-8D84-44D7-A94E-4AAAEC8FCAD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32e55263b2680ee53121f34bf2d426cae606fb1","datavalue":{"value":"4037244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$CEB0DAD5-FC2E-4127-BB1D-9153BDFAC5DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$5A9C87F2-F755-42C6-A43C-9EFDEB0EF50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b619878c5635cea783c2dee3956c674c009b40ed","datavalue":{"value":"maximum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$5624BBE4-6402-4E76-8BF9-61373CE6459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$6AA041A2-FDAE-4E4F-A7F7-E0055D3FFF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$655B89BD-FF8F-4233-9EE9-F2EE9F91D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3c402b5cc31df1a1e78d92e1e8981910bc21f6","datavalue":{"value":"tree representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$B7F6CF5C-C112-42EB-90D6-3C3491742781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4c76cbbe34ebfe03ba200ec51e4d8fe404acff","datavalue":{"value":"acyclic hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776656$668DC8D1-0A08-4475-BD5F-CE9F64E1B5A6","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":"Q3776656$6E298175-5BB5-4081-97A2-F2AD9DA6771B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36e33dc6322c9d4eed4edd02cf5092eccca5ea42","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90053-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3776656$5E257161-09BC-4EDE-9527-B8FA24F027B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ccbaf49489b118a87834339a78b8c4d7ee53861","datavalue":{"value":"W1983186008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776656$7EEBCF7A-2985-4402-8060-7A971A157DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da1aa1b28f3fe6b37d5997c4508997071822ae0","datavalue":{"value":{"amount":"+0.825857937335968","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":"Q3776656$51F37C9E-2E88-4C82-B8BB-4FAF4D9103D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9b9f186e879bdda0ae2b35f6e506201a052156","datavalue":{"value":{"entity-type":"item","numeric-id":4349703,"id":"Q4349703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38454588542c819b1d9f775e4c57c5e3fcbe3be2","datavalue":{"value":{"amount":"+0.8215514421463013","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":"Q3776656$E8FD1B44-4ADB-4CB6-83F8-1F36EFA239F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fe15939d88541dbd7f74e57c78dbbeda33165e","datavalue":{"value":{"entity-type":"item","numeric-id":4005581,"id":"Q4005581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcccbd289eabfa7e936cabc69c27cd74e2496ec","datavalue":{"value":{"amount":"+0.8113400936126709","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":"Q3776656$C2CCDF88-BCEC-48E6-929C-3DBCB6C4C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08ab7dc996682d0a59c18d3a05b734e147996d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac78babc6fd9ef3f390057eb2609836b3377299","datavalue":{"value":{"amount":"+0.8043432235717773","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":"Q3776656$DA74D9F4-566D-4553-BE43-BA79720266A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e9eb4e53f2dec8ee8bea0dc33f554376b5c76e","datavalue":{"value":{"entity-type":"item","numeric-id":796551,"id":"Q796551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445b24ccccb8a7c48ef64b30cb0c3a84a122b6e1","datavalue":{"value":{"amount":"+0.7936287522315979","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":"Q3776656$E9D1B415-EBC0-47E0-A982-5E4C12198D5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating the maximum spanning trees of a weighted graph","badges":[]}}}}}