{"entities":{"Q2184043":{"pageid":2194786,"ns":120,"title":"Item:Q2184043","lastrevid":53742680,"modified":"2026-01-25T15:47:36Z","type":"item","id":"Q2184043","labels":{"en":{"language":"en","value":"Two heuristics for the rainbow spanning forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205689"}},"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":"Q2184043$53DB421C-160A-49EB-BCEE-C4B105751A92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5556185a29be565c3a62ff02cf6d8cef48037548","datavalue":{"value":{"text":"Two heuristics for the rainbow spanning forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184043$0D421448-8F06-41E8-89DE-D238461F4CF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10ea3822be1610be317ec61b2e3c06e10fb4ef47","datavalue":{"value":"1443.90322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$E45D623F-A4C5-4A1F-813D-9F2020B08A2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aec5937aa7391d6cd2e71a50e81103ef3512bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2184042,"id":"Q2184042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$12667653-FDDE-4329-AE20-4FEF6FD9E876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82184d54ee6f4ce432e8b6be85cf1f82d733443","datavalue":{"value":{"entity-type":"item","numeric-id":260675,"id":"Q260675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$F30DF8D3-F4AA-433B-BE5F-83134B5CA4DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$2AF2B6C0-C961-4DEA-925D-6E3BB67D21A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184043$83821673-5FBA-430A-A28A-7430FCAAD16C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$95F745DD-831E-4244-AAFF-13B5A940CF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$C87D5C85-0EF8-471D-ABF3-EFE02A7CBD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$5BAEC5F5-C8B3-4B68-BD24-815F8EA82AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaa4cc6e12dc36612d0f34e878fa73e0f26f642c","datavalue":{"value":"7205689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$AD85AA73-A884-45C7-A132-40BB55A9A23B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184043$5675546C-E925-4AB4-8253-F44E321086E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe54bf041e94dda4546d62ad74caaa66d59936c1","datavalue":{"value":"rainbow spanning forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184043$8B4520E3-468E-48ED-94CA-E71C15330068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d6cae5b296d0054725b1733aa568f8dd4893b8d","datavalue":{"value":"problem-specific heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184043$4E7FB5D9-ECC5-4FAD-869B-BD62B5DF9388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b87525c874395fd55103bea52c75800812f297","datavalue":{"value":"artificial bee colony algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184043$4BB82E12-F40C-4932-9DCA-CC106751052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deac8e69599d0ba8d3564a9c6cb117b7166a55b2","datavalue":{"value":"neighborhood strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184043$23CE2E07-D95D-4C04-9054-9D1AC5F59142","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfa1e9766e920bd3b4c70e868c3aabd4946f299","datavalue":{"value":{"entity-type":"item","numeric-id":22902,"id":"Q22902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$50C05466-ECE5-4651-A8ED-97DB7A1F1C84","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":"Q2184043$D44798E5-57F4-41F3-A72E-DA9F071A82B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"095885a7cc51e58f3205567f9c54b79599d03f05","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2020.02.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184043$CE81E6BD-9A46-40A8-B689-50CA26FACD90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d88e5a54effb26834dd9dd32a6f46ca6c2e325c8","datavalue":{"value":"W3010073706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$3390D0F4-B701-4DB1-A33A-7D414DFB029C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6348c7329061158d4fecfd216538ee24166b03d1","datavalue":{"value":{"entity-type":"item","numeric-id":1749772,"id":"Q1749772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$D04CF797-8015-4361-B66B-ED1D4B8A9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fb0ee86488e2000dbaa8d406e014a5e0550d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1797922,"id":"Q1797922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$9972EDF9-F6DC-4863-BE62-20FF1F0CFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222a709fa818fe6fd664136e995d8902c68e1046","datavalue":{"value":{"entity-type":"item","numeric-id":1000970,"id":"Q1000970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$6CBD0557-0D89-4856-8CC8-E59202599965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fae3354811f927a232ba2042a9f77ceb0506c5","datavalue":{"value":{"entity-type":"item","numeric-id":298338,"id":"Q298338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$DD2F1E18-FF94-4001-8784-414E70A19C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338a01f40b3ee18b3bbc2a359b17e447e25fc53a","datavalue":{"value":{"entity-type":"item","numeric-id":1652355,"id":"Q1652355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$7EE0E441-7E16-40AA-BE8A-460050387061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7c7503e1bf73eec3b2fa8ebb65aaeb22fe9cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3439489,"id":"Q3439489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$69F678DE-CF56-450F-84CD-BDB3F0BB0BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b13a86824d5263d39f38c5b2cdacfb00accbea9","datavalue":{"value":{"entity-type":"item","numeric-id":2267296,"id":"Q2267296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$E29A48B7-F584-4964-A806-4112FC995A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe06827151c56109386afad09347457e25a41a8","datavalue":{"value":{"entity-type":"item","numeric-id":968390,"id":"Q968390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$A7F4F1FE-C27E-416F-BF0E-A21CBE07F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f42fe5877dffe56a8c07197c896f7d438b55dd","datavalue":{"value":{"entity-type":"item","numeric-id":716345,"id":"Q716345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$683D851D-FEED-479E-B702-E0CFD047CD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4091c6bee0adfac0c5b2f8457503aeb2b14e05ce","datavalue":{"value":{"entity-type":"item","numeric-id":2426680,"id":"Q2426680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$25BFA5A1-0F06-4186-9EB9-6AEF09BD745B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$84F5C388-E530-4C8F-8988-35D33DC8C9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f3270e4071feae0ee42d7cb050eeb635073e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2456352,"id":"Q2456352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$02EBFC5E-D5D4-4056-AB5C-F44D2F849924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35f1272a56c1986b2feebff7d1702648145ba99","datavalue":{"value":{"entity-type":"item","numeric-id":4642402,"id":"Q4642402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$A8D0C513-D5E4-4989-ACBC-DF3EA74EF53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9e888e7d2ee0031af00187730c8948dd0441dc","datavalue":{"value":{"entity-type":"item","numeric-id":5410241,"id":"Q5410241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$20781F2D-C3F3-4406-BA49-686287FDC9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f7b8e1b538b9634d177d20beb66324d1c4f9df","datavalue":{"value":{"entity-type":"item","numeric-id":2255053,"id":"Q2255053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$7310DBC3-8654-4CAD-AD2A-954630CB6714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f439fde3ceeb2934ec69177bb7687d31d490aa98","datavalue":{"value":{"entity-type":"item","numeric-id":3439974,"id":"Q3439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184043$AE8B3765-BA79-490E-9073-12986FFD65E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad34455ce894b755b23360f701b7b1460018de3c","datavalue":{"value":"10.1016/J.EJOR.2020.02.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184043$7FD0E967-45BF-4E27-AB65-0BC4EE0638CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5518a8bcb5f31178ce338744195645fbccc750","datavalue":{"value":{"entity-type":"item","numeric-id":1797922,"id":"Q1797922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02b6bb5f9f57f8c58f03dd2857987d7f2c9dd2c","datavalue":{"value":{"amount":"+0.8697081208229065","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":"Q2184043$6E42534E-D950-484B-9899-F6A2BD5F06AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa4469c14c8f76386c8d0227ad863285239cc65","datavalue":{"value":{"entity-type":"item","numeric-id":1749772,"id":"Q1749772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71dec100ca78b3addf2a66bab3bbcb6f7add4c3","datavalue":{"value":{"amount":"+0.8532645106315613","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":"Q2184043$CDE17747-7D12-47EA-B1BE-6E85FE87CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da016e57af7f36483e2648a2f774c16a73bc61bb","datavalue":{"value":{"entity-type":"item","numeric-id":2669791,"id":"Q2669791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d606d017fccccbe1cb4e459b10e09ec1e6e062","datavalue":{"value":{"amount":"+0.7703102231025696","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":"Q2184043$1588F3BE-813F-497D-9434-6397244BC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875e644f7f84549f1e64bd58777ecbb86b9e6504","datavalue":{"value":{"amount":"+0.7571150064468384","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":"Q2184043$901F2CAC-4904-4DB4-9555-5F3140B2C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e8d9fcdeae41a76f375d862ebe61bb87dd32c6","datavalue":{"value":{"entity-type":"item","numeric-id":2581555,"id":"Q2581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c35dc0f5c704a6f18182afdab5de404b5eb4287","datavalue":{"value":{"amount":"+0.732848584651947","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":"Q2184043$FEDC629C-BB49-4FBE-AFD6-02182C2C6D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2184043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2184043"}}}}}