{"entities":{"Q6489481":{"pageid":14068250,"ns":120,"title":"Item:Q6489481","lastrevid":99640577,"modified":"2026-06-05T20:25:24Z","type":"item","id":"Q6489481","labels":{"en":{"language":"en","value":"On the problem of finding all minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835268"}},"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":"Q6489481$5A08C1EB-C5D7-4F7F-953B-4D54CAAC0837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8681e412a3fb047aa9779805bdeb4874a607c383","datavalue":{"value":{"text":"On the problem of finding all minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489481$2BF35B63-F8FA-474E-A4B8-D5348487AE31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62adf81b82a32f055fbe43240be0eb6a54a43cf8","datavalue":{"value":{"entity-type":"item","numeric-id":6489479,"id":"Q6489479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489481$D7829C5F-BF86-4978-A619-038A2A0BBE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01cdd9c3759027d9aeeadc1c9c32918f68a43520","datavalue":{"value":{"entity-type":"item","numeric-id":1661873,"id":"Q1661873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489481$C5B95912-FB36-4BC7-B5EE-1B714BEE4384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae0733ccb060046e2c744d033aa80695bb81b953","datavalue":{"value":{"entity-type":"item","numeric-id":6489480,"id":"Q6489480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489481$3EFB715D-49D2-4D22-AA7E-8ED2F844F6EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489481$A13C9037-EDB1-4015-BF85-EE6AF2771CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-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":"Q6489481$BB0CF76D-C49E-4FF8-8765-C38BEB16BA6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489481$1334010F-342B-4F37-BFE4-E5B7A5DDB30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489481$B765EC3C-F188-448D-AA99-E5F34C7D8BD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d08db6e12319774b31e39f04fda9fa5755c6f931","datavalue":{"value":"7835268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489481$21D5D35A-3263-432F-9422-4D46A688507D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489481$B44F3ED5-364E-4966-8E37-50892DD3200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489481$C7159C91-4A36-47DA-B13F-0C903776DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489481$3870E3F2-36F3-4FA3-8404-3CDD2135432F","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":"Q6489481$0AA24C5B-4E75-4D9E-92C1-B58094EE030F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63041f383567e38ddc84dc791f1d226162856646","datavalue":{"value":"10.21711/231766362017/RMC4511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489481$82AEB1B0-D08C-4F78-B84D-3AA70A9C6B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f9776f13173ca40325da536e9af4b7266e94fc","datavalue":{"value":{"entity-type":"item","numeric-id":3066964,"id":"Q3066964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14956595dcfa89916e1c163e0fb95fe82871ff0f","datavalue":{"value":{"amount":"+0.8561417460441589","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":"Q6489481$1A7590CA-83B6-4C9F-A92B-C7B987ABBD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa89c63121fcfe9d8bd71dd1f638aeb50f679f6","datavalue":{"value":{"amount":"+0.8148607611656189","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":"Q6489481$AF7B4A88-0006-440F-88C7-46D71E2BF5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4cfe3a4b0d832e5bc81ea9e7ceb7acdbb5951","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6f824799d746da28f4eb0615564d7df9ab9129","datavalue":{"value":{"amount":"+0.8040778636932373","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":"Q6489481$1DA2C667-CD13-47C0-9D5A-800D47EE8922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f57c17e2dbc1da6ee8b46affdbbefb13094de2a","datavalue":{"value":{"entity-type":"item","numeric-id":3741632,"id":"Q3741632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5794cb3992b937ae7e74702f190c1ef2ed06ee71","datavalue":{"value":{"amount":"+0.8018872141838074","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":"Q6489481$DABABCB8-AFD6-42C7-AF53-70C2D1E8D0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4491eba01c0c2ffb1aa39084f6200038554fc9","datavalue":{"value":{"amount":"+0.799543023109436","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":"Q6489481$A649F039-824E-4C9F-9794-186EC7DC5119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of finding all minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_finding_all_minimum_spanning_trees"}}}}}