{"entities":{"Q1749772":{"pageid":1760514,"ns":120,"title":"Item:Q1749772","lastrevid":53095673,"modified":"2026-01-24T05:19:56Z","type":"item","id":"Q1749772","labels":{"en":{"language":"en","value":"On the complexity of rainbow spanning forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875319"}},"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":"Q1749772$BCB90227-32C3-4D17-86AE-2304366A6EC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42c4419048fb58883e9a42d2077e2a9dfc54e990","datavalue":{"value":{"text":"On the complexity of rainbow spanning forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749772$41D3C80E-BE27-4AAA-BEA2-DBFAA3A571D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"952efbd12dc9ed955c0b03e5ad803f41461dca92","datavalue":{"value":"1400.90256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$F33C0D35-641A-4409-889D-2E89036AAAF8","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":"Q1749772$F76CE6D3-605D-4CCD-961A-DE6426DAF7DD","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":"Q1749772$549010AE-0614-44C9-9FA0-3F69B50888C1","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":"Q1749772$5AAF7DF0-9FFC-4E44-9C28-3AA229A18AFD","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":"Q1749772$F035AA2B-323B-4ECF-AB81-0C8387C296A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749772$EE35A45C-8A4E-4677-9E92-2DC8C7C1ABA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb0b4f8448cb732f5cf8cffa419b2f4d1d4c8c86","datavalue":{"value":{"time":"+2018-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1749772$ABE2F3C4-897D-4CBA-AFC8-BA269696977D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$37DFC872-B5B4-48E8-9A98-8BB475259C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$DA18B134-1DAE-4032-8D26-F407D0713F26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5132639e2d5eb418d9fb53eb393fb4dfb0e31ca6","datavalue":{"value":"6875319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$061ECB40-9F01-41FB-B68C-DA4EBB0ED674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749772$BBF77700-361B-4C48-8773-1875128615F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749772$B4F51B11-DF44-4153-9DC6-9A0407037596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a8b6764d8450342cfb6a54f16fc967d7a7088b","datavalue":{"value":"rainbow components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749772$CC0B49D2-A3F6-42C8-8761-C49FFDB32D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749772$F6BDE87D-6A3D-4E6B-A809-4FEA48A323CC","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":"Q1749772$92FFEF98-3191-4BC5-81BA-ACD1DB9051D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37b4305e5b4ff625b8e1b6790d4da1869c469093","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1161-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749772$83615362-7144-4FD4-A191-8FAA47ED6492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbf3dc83f5e424582faeffa124ea9647719a9bfc","datavalue":{"value":"W2664277112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$DB45A0A7-F189-43E2-9A08-C40160AE456F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749772$BAA45E59-D70D-4FBA-940E-C598831267C6","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":"Q1749772$091FFA4F-C868-444A-879D-409E701646D1","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":"Q1749772$CA4374FC-E3DF-418C-A4E3-394D6D1BF5FD","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":"Q1749772$8036D1E9-8C3E-4155-9D59-F5AA05A3756B","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":"Q1749772$6178D45D-A552-4961-BC19-F9F4D10186EE","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":"Q1749772$BBDDE304-6DEF-4453-8AFC-B80A2AB5E626","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":"Q1749772$B8ECC078-E2BF-496B-851D-9EBB63A3FD4E","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":"Q1749772$4B218E3E-400E-41B6-83E8-F6EB4B477B4F","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":"Q1749772$AA15A059-EE1D-4052-829C-AFF6E87D53DA","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":"Q1749772$B28CA0CB-A82B-468E-B6A7-BA152A248646","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":"Q1749772$BF275FC6-DEAC-4F49-B164-AFC12C5EE9A5","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":"Q1749772$29ACF0BD-9E21-45DA-A67B-69177B5C825F","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":"Q1749772$2258214C-792C-43CE-A96F-51A5BC4115D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ec17409ad8e3ad5c8486ca5fcdde6f309949f","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749772$1D151B84-433E-4899-9FEE-C40AFA971D2E","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":"Q1749772$3B523B30-FBD0-4BE6-9AE2-0AEE1F5F1643","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":"Q1749772$BEB0D879-FB87-4EF1-AF84-7D1CF0FC8FA2","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":"Q1749772$E4566D3A-FAB9-486E-B0A4-FEFD99421D0C","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":"Q1749772$FFA52D8C-FA7C-4BDB-A053-ACBAF99556FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f982a4ca0ae54afa6964134d54eb5430f44c3fd","datavalue":{"value":"10.1007/S11590-017-1161-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749772$9DA4FF25-988F-4AE5-B161-2CFB26175DC7","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":"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":"Q1749772$F3FD0207-51CB-498B-A973-3A5784220B8E","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":"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":"Q1749772$EECEC4B6-9A72-4EE8-9042-C5D1D97A5138","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":"f15c59f6a2e839d45bbba5457805602d04b5da5f","datavalue":{"value":{"amount":"+0.8010201454162598","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":"Q1749772$7C83AD6B-BB6E-4083-83DD-35604EEA37AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d00b1b1d40c670c4510285b6a28972f4a376a2","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9dbbd242d5d1d136cec35511cbe6cebc5582f0","datavalue":{"value":{"amount":"+0.7806398868560791","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":"Q1749772$87EE37B3-8D4D-4B8C-AA1B-DFF5866BBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b22ac42b08f952e0ccc76f7cd8505af9361cd44","datavalue":{"value":{"entity-type":"item","numeric-id":2685331,"id":"Q2685331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122b76178b0f8770ad6523a128f520b7738ed872","datavalue":{"value":{"amount":"+0.7643848061561584","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":"Q1749772$1D1FBA30-A970-4295-ACA9-6F10F9F94259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749772"}}}}}