{"entities":{"Q534557":{"pageid":536324,"ns":120,"title":"Item:Q534557","lastrevid":62556804,"modified":"2026-04-11T06:53:46Z","type":"item","id":"Q534557","labels":{"en":{"language":"en","value":"On the red/blue spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895902"}},"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":"Q534557$1485EDCA-6E88-4357-84D3-073DB54F7D96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c72c0a2b73c6ebc984bf2247deb22cd0f5b0bd4e","datavalue":{"value":{"text":"On the red/blue spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534557$1A069298-BB5C-4B83-ACA5-C5D32538365C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a974957f5c4b251aa016eeede43ecdb11d0d7e1","datavalue":{"value":"1216.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$DCCE1B52-FBEB-4D4C-9717-9E58B8715D0F","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":"Q534557$56FA6DE6-6802-4F80-9D92-E4AC6C242120","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":"Q534557$FEA1C341-30A7-4B77-9E32-93AF7E790709","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":"Q534557$D14846A1-40F4-4393-BDB8-49E0ABAF6E44","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":"Q534557$99C521B4-8612-437C-8E40-D9364C321DE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$A23D68DC-0288-40F6-9FB3-D894DA116A8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534557$513E5491-25D1-4B05-AB72-0C25256D0786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$1F5974D3-F0E4-4134-AA89-02067AEA6D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$FF99A299-B868-4EF8-93D0-47DB93678D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$A625AC2B-FA24-46FA-A7A2-5C01E4FE67F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b67e2e99860e4be461873e23a10cc33e5fb27155","datavalue":{"value":"5895902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$3C32DBA3-0405-464D-98A3-2DF06BFCCF2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q534557$AFD82419-88F6-422C-B826-E07177E605BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q534557$BDB72143-BFB1-46A2-AD98-70422E47BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q534557$6EF37150-F49C-4794-AC36-C42CA9CDF469","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":"Q534557$5A3BF945-1C48-4C02-8F01-17D3646E3032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c7716721a93569021d259722ac3ace4e9c7e762","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q534557$DFCF745C-DE7D-4CD6-BF72-9A64E2E9A8B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ba8b67ed3b29d9cb36d6d3244b0a28068c4a78f","datavalue":{"value":"W2149317979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$B9FA6D22-C628-4C8B-B2AC-B73B234A7FE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6e50c9d40c1030ffc79376615fe25448a1585","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$C60D0FB9-ED3B-4DBE-8242-5E09BD5EFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c51fa6b1b6a68ed43d18276391890d9f338c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3691073,"id":"Q3691073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$B9E4CA93-F2CB-4055-8D6A-65F406AD556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$3BC9D7A6-F5C0-47F0-A0B6-4A4EC77F527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$D618788F-4044-4709-9C4E-C9FD804C2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$ED75BC40-B3EA-4E05-B122-EFAE41241472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$D5EA9D26-5D26-47FC-A0DA-0C412478A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f090e524e16e3ee6a7a74876d9f5869234011","datavalue":{"value":{"entity-type":"item","numeric-id":2496198,"id":"Q2496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$48E436A4-847A-414B-8B56-0EFD1F7D9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$F4D192F9-C770-4EEF-B729-43E195B10853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9f06079288375b02717705824a66f29c87a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5712142,"id":"Q5712142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534557$1407D80C-73A7-4C96-B3B3-7D718602B612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6968a5f318f28875848277aa99dc1c013ba30760","datavalue":{"value":"10.1016/J.TCS.2010.10.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534557$0F1A424F-DD1F-43EE-A352-E407E9E04893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ab10f2d739808aa5591cbd7b24c218514bdca4","datavalue":{"value":{"entity-type":"item","numeric-id":3630196,"id":"Q3630196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a856769e23593146a3eb2d905a306b28e084cb","datavalue":{"value":{"amount":"+0.9995112419128418","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":"Q534557$25389665-3782-4F0D-8BA1-BA67B2A0CC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e526298b32a6cb14ebae049198d199b768af7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1feed5b6fae3f235c48c033a587e76b2bcaf3470","datavalue":{"value":{"amount":"+0.8571634888648987","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":"Q534557$72A5D603-BA07-4906-B45D-C05840D0B3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fe434a7e181b2bf3d0c481eb6de024be39ebd2","datavalue":{"value":{"entity-type":"item","numeric-id":868381,"id":"Q868381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dfdedc9f5a2028630ebb2dfc9e883b00337a6f","datavalue":{"value":{"amount":"+0.8570428490638733","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":"Q534557$3D09C68D-F54D-46E8-BF54-E55C7306EDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1376fcfd56215b2aa77eb7ce3010aa5eaa7ea14e","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624343c42911bfc2c984e4d44e3928530c8a5679","datavalue":{"value":{"amount":"+0.8537969589233398","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":"Q534557$F25D70FC-4F7F-4FA7-B792-A2F200D6514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6863b674c20339320ebc3389be38cab1c6c733a0","datavalue":{"value":{"entity-type":"item","numeric-id":1350920,"id":"Q1350920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6ad2ac93c435438b4ffa8caee3eeeb140cb884","datavalue":{"value":{"amount":"+0.8454193472862244","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":"Q534557$DD15826B-0BB7-4687-A9B2-52154853E662","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"}}}}}