{"entities":{"Q1797922":{"pageid":1808664,"ns":120,"title":"Item:Q1797922","lastrevid":53243516,"modified":"2026-01-24T13:14:15Z","type":"item","id":"Q1797922","labels":{"en":{"language":"en","value":"The rainbow spanning forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6960446"}},"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":"Q1797922$12A01ECD-5A1F-476A-8C0D-13479D951D33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32848ed5be1f80d4e7f4548fb6fa8e8378ea4f73","datavalue":{"value":{"text":"The rainbow spanning forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1797922$6B179343-0DE1-4425-93D9-C8CFD614F730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1c78df20983e5bd00a415060b0618ea70e36ae","datavalue":{"value":"1398.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$C8CD659B-5A9B-4BC6-BEE1-B1DDF49F28A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$E4535743-F5C8-48C6-85EF-D21AFF36EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b4e9489aa655cc3a9e2d30e59bed779df52e28","datavalue":{"value":{"entity-type":"item","numeric-id":246846,"id":"Q246846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$86A618E0-CDBC-4EBD-8E4C-D4E065CA738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$5E0A85D6-5B9B-4538-8320-584ED1CA3100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f183b479c757110daac6a418fb2f03285a62baa8","datavalue":{"value":{"entity-type":"item","numeric-id":1652256,"id":"Q1652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$B06D8730-5507-4871-976F-0AA5B7FC6014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$9C5D2227-66B9-4D28-AB4B-F5229345B8C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc1ec03d92652744a67d558a8c7ef5930869e38","datavalue":{"value":{"time":"+2018-10-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":"Q1797922$E1AB3B6C-39FB-4850-968C-5D537FDC0332","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$7ECADB29-63AE-44F0-9458-6C7F60C5A90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$AE6AD920-BEFC-4BF5-B610-D13E22F8371F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ddfcda75655525b33cd38d9e353548b181934f","datavalue":{"value":"6960446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$C0FB1A44-E747-4C2E-8C36-D494BA21C144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797922$583AAEF3-FBD7-42B6-8450-FBDE7A286CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797922$8B1C397B-1D84-4B10-A606-68B527563C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a8b6764d8450342cfb6a54f16fc967d7a7088b","datavalue":{"value":"rainbow components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797922$E9CF88BF-E696-42C7-99AD-93A335C7BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f7531f9e71f162b3b75a6561e0623b5835ca1","datavalue":{"value":"multi-start scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797922$E7417E41-DB38-4F94-8285-0F8A96514F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c4cbc2fae0240476750995f9d014462b78ff41","datavalue":{"value":"heterochromatic components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797922$B1A1A5AA-55B1-4DB4-8999-BB5314216EEF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$9219787D-220E-447F-91B3-1E9B99459A14","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":"Q1797922$A3C5C60D-619F-4F41-A8AD-4B2A47821288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df1f423f0b7117cf0a9d1f0b0744bda3f1205f28","datavalue":{"value":"https://doi.org/10.1007/s00500-017-2540-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1797922$826CE04A-650C-409F-BB9F-0C82951BF38D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a6e752dd6458ef448f44353c4be284ab46934b5","datavalue":{"value":"W2595243011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$5E6AFE27-8BF6-4086-98BB-8E46F5456AB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fe6d322bc6cea2dc06d8d2ae1f8c45988276ab","datavalue":{"value":{"entity-type":"item","numeric-id":5898715,"id":"Q5898715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$729A17DF-79C0-4C25-B788-26807243AF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$FF3968AD-C43D-4BBD-A6EE-4C09E7A31D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5430db32a4aba64fbbbbf06b51d51b517b9bcfe","datavalue":{"value":{"entity-type":"item","numeric-id":5948981,"id":"Q5948981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$E9CE94E1-6149-4F8F-A180-9448BE6EE765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$33F21840-5762-49DF-A1FC-1522E315977B","rank":"normal"},{"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":"Q1797922$0D9555B6-C7C7-47A6-8220-5C7B663AF1AF","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":"Q1797922$582BFB2F-6F2A-46D0-97BA-13959954AC25","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":"Q1797922$461B91B3-2E13-47FF-B1DA-F2FA2D2DC7FF","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":"Q1797922$369AAA04-E3D7-4E17-A0F7-33072634FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ecb7873f2f2dfee18b0066319139dff65e0e3e","datavalue":{"value":{"entity-type":"item","numeric-id":5963233,"id":"Q5963233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$25E5053E-6AFC-471F-917B-79315403811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a13277b14ae7d6cb02e38b76b8d6a9303a4bf37","datavalue":{"value":{"entity-type":"item","numeric-id":320044,"id":"Q320044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$3223AC4A-7084-4166-B602-6B5929D781E6","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":"Q1797922$C7DAD1CE-1F7D-41B4-A91C-DE7D6C5DE234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$178098A8-DCD6-4EE2-95FB-2FEA54946573","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":"Q1797922$3ABAD490-2FA3-413F-A5BE-759C8ABD2AB1","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":"Q1797922$1619DC6A-E9C3-4582-9AB3-5AA2D5066655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$8DF584A5-9641-48AF-A479-892A96B844E0","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":"Q1797922$09FC0CEC-EBE4-400C-981C-43215BADB5B0","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":"Q1797922$BB3D4D77-456B-4588-9A62-5077886B09A3","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":"Q1797922$95382A65-A368-4861-8E34-6DC328983FFF","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":"Q1797922$00903E5D-40A4-4028-9C57-D3CEE0704AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4279a91074b5a889bbb7d08471257b91888453","datavalue":{"value":{"entity-type":"item","numeric-id":2502039,"id":"Q2502039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797922$D47B0E51-4805-46D7-8ABB-C888775A8A71","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":"Q1797922$745D5442-585C-439C-94FA-EC8BF6137B60","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":"Q1797922$C50368A6-3EF8-4468-B86A-B3C1024555A6","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":"Q1797922$DEA46C67-2182-43F3-A0B1-BF2F49BAAF29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31d7e6968a3325e910cef6ccc5cc898b13d5d34","datavalue":{"value":"10.1007/S00500-017-2540-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797922$E3C40AAC-CE66-42D7-849E-E9FA4FD92679","rank":"normal"}],"P1643":[{"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":"da8fd3c56b2a019c78822aa36f4b50d1c0940bef","datavalue":{"value":{"amount":"+0.8765662312507629","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":"Q1797922$66A12745-AAD9-4143-8E75-ACEA84A03BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2515004bcf03c4ec90c6f830d62c4baeb2e8631","datavalue":{"value":{"entity-type":"item","numeric-id":2184043,"id":"Q2184043"},"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":"Q1797922$6C96672A-9E96-44D6-AD16-A18BE02871C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfee0a45ff0f8d56f9c44ef8688d8130600f00d","datavalue":{"value":{"amount":"+0.8156404495239258","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":"Q1797922$1B727532-92BE-40A9-A56C-3298520F14F5","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":"ec9af013ee8957b7f595f29154d26b11622c35b5","datavalue":{"value":{"amount":"+0.8021000623703003","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":"Q1797922$83C0040A-925A-43C6-B414-803EA6D41A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e505f84f52787b53a0595bc3a44b3b4a0060ceff","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca19ed9499106fc9bf3d62bda40df9bead512fb7","datavalue":{"value":{"amount":"+0.7884349822998047","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":"Q1797922$FE786BA3-3802-4B56-8E35-8F1A3570B681","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1797922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1797922"}}}}}