{"entities":{"Q3630196":{"pageid":5660102,"ns":120,"title":"Item:Q3630196","lastrevid":90403781,"modified":"2026-06-04T20:05:42Z","type":"item","id":"Q3630196","labels":{"en":{"language":"en","value":"On the Red/Blue Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561150"}},"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":"Q3630196$D9CF85BA-1FB7-4A50-B18A-521652E6805A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d10d8adb0d1393ff1787fdb9e4c01eb73afa9248","datavalue":{"value":{"text":"On the Red/Blue Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630196$246FB7E7-1DB7-4A4F-9111-2CDCC0D510FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b772a3ef33a536d37ebad7dc88fd419c185168d2","datavalue":{"value":"1241.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$217D0F65-4332-4C35-9659-B4CBD89C72EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40e9c339ffa62c40ec710a43aad5e207f6ba1369","datavalue":{"value":"10.1007/978-3-642-02017-9_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$962D3AC0-AC27-4EAC-9235-B48582D0DE94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630196$C0F8D9F3-A290-4C22-A8A9-066DE18E819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630196$FC9F9298-3E22-47F0-AF0C-5878A7742630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630196$20355EF5-56DC-4546-93EE-C3ED19BCF295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630196$BA7D5F49-5870-4694-A7A1-844DD6DEC09B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630196$D10D4DD9-FAA8-4029-85EB-6AC5CAA88D64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630196$C0C24408-DF48-4E6B-BA82-89C6B990FEE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$3B5E1357-7242-476E-BC81-F6895880A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$CDE902BF-0C20-4D69-83CD-1AB5F237C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$A541EEC4-680A-4755-87B6-336177534EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$83D0ED48-7B49-4335-AAA3-C41E2A91669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$FD395275-E3B3-454A-BD91-0CACCEAEFCAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e765cc8a43592d2a382f26be0f427baf67f0f0e8","datavalue":{"value":"5561150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$0E248AE8-0A2B-4D14-8916-A9C4FAD12800","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":"Q3630196$72A38D57-5539-4648-B137-D294CFF8D681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dac589a13666345f415771e69390ba10729cfcf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630196$D709665C-87C6-4A82-8C60-60731E2486B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a167b797c9f132bd666ca01f4059b45719ffb88","datavalue":{"value":"W2175463676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630196$6012C35D-3C31-49EF-8FDE-D753EF70CED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07047c8b5a7f5aaa46c8c28c181d70d2dabfe3","datavalue":{"value":{"entity-type":"item","numeric-id":534557,"id":"Q534557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$A0F39619-771D-4DBA-BB91-40E0BFBDE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b2e8330a11693b8cf0c87d4e5984cb65a861ac","datavalue":{"value":{"amount":"+0.8945718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$98DDA81F-0EF4-488B-ABAA-D2B666A17223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c9b01b592b11b5af8b110203928c9c394a9d62","datavalue":{"value":{"entity-type":"item","numeric-id":5313046,"id":"Q5313046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0e8286b60634707e5ff3f95d69506756deab93","datavalue":{"value":{"amount":"+0.8819995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$4DE8BDA6-7361-4D69-AF4D-8960F9F97A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17bfad81384fe8d08c39ca15cfaf52ce2c84f878","datavalue":{"value":{"entity-type":"item","numeric-id":5389837,"id":"Q5389837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba2e9a85eeba77022dee6fdc73eda77a073a2f4","datavalue":{"value":{"amount":"+0.8801183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$6E051CDE-70FE-4D4C-A26D-41A11B962586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b1333feaab630747afad9d61a4577f4d1da81","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98758ae1f2b24ff72d8f622a31e051c89015694f","datavalue":{"value":{"amount":"+0.8772424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$F678730E-FF6C-4933-B96F-7B48659B49D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0319253aac373b0a593ebe0799ec09af5b46e19a","datavalue":{"value":{"entity-type":"item","numeric-id":2169962,"id":"Q2169962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2085617b0a20d4141754774b80e43a98f9f562","datavalue":{"value":{"amount":"+0.8763721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$22E7DF59-3310-4089-B46F-6CCA392632BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d936c47a6cb5074613411d5e529630076449d4","datavalue":{"value":{"entity-type":"item","numeric-id":6168089,"id":"Q6168089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2085617b0a20d4141754774b80e43a98f9f562","datavalue":{"value":{"amount":"+0.8763721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$B7781C99-678F-4E68-8B54-753C933658D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7b494895611db93bdd93797e7980f8e0e899fa","datavalue":{"value":{"entity-type":"item","numeric-id":4242391,"id":"Q4242391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8734fc231ae802b0387f12bf2e36296b7f64cde","datavalue":{"value":{"amount":"+0.8734947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$FDB789D0-AD2E-4F4A-8FC5-33EE4DB9C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be45761fb380979552e39b092045efb605ececd0","datavalue":{"value":{"entity-type":"item","numeric-id":1062993,"id":"Q1062993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2e999e35bd9d39eb10a677c0c0c902a28d2e96","datavalue":{"value":{"amount":"+0.8725206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$44F77E93-524B-4954-AB7E-CBFBC7422F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c15198a66997b49a595ffbb8ba329dbca48d3","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b40dd79bd8135ff78cd2354fdb744320d7cd0d9","datavalue":{"value":{"amount":"+0.86589146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3630196$306936F5-7222-46C6-A550-5FF313357D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Red/Blue Spanning Tree Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Red/Blue_Spanning_Tree_Problem"}}}}}