{"entities":{"Q2202016":{"pageid":2212759,"ns":120,"title":"Item:Q2202016","lastrevid":57770340,"modified":"2026-04-02T11:17:50Z","type":"item","id":"Q2202016","labels":{"en":{"language":"en","value":"Hardness results for three kinds of colored connections of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248852"}},"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":"Q2202016$517702B7-E871-40E3-B27B-18B86BD1D9AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f48c6e081d9ca34d0ce125abba0c732991cf730b","datavalue":{"value":{"text":"Hardness results for three kinds of colored connections of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2202016$122F2DE6-6CA2-4A9D-8203-33F7D5F9CA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c69378000546a608199fdb4242acb90ecd2775","datavalue":{"value":"1455.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$5CE4E30B-0EFA-435B-9C40-05E1191E125F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2598b596ddd0f3c6f0d7fbb816aef7edddd24eb","datavalue":{"value":{"entity-type":"item","numeric-id":763248,"id":"Q763248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$7A93AD53-32A6-41F9-85F8-FC0EE5A36BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$2E755C6D-5BE5-4A66-8C04-C731AFA71CD8","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":"Q2202016$B23C9BF4-D6E2-4DF1-B71B-42B14A2969C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2202016$E5DECE8B-3C49-4AA8-B0F2-0521C505FBAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082b962045e6a461fd084a9f388d196a8853e850","datavalue":{"value":"https://arxiv.org/abs/2001.01948","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202016$90961C6A-A011-4796-8E3D-61A4E40949AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$CE7CAC84-EC96-40E5-B866-39C0230EA0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$42AE8FAB-CF9E-4822-9932-9C26AED35C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$BC6BAAF0-23E3-4588-84F9-C64DB2D3C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$3768CCC9-F8B7-4ABE-90BE-2588BA4E62D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18e06edd1268c116e3c5dedb6f4428ceff99a9f4","datavalue":{"value":"7248852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$5B918CFE-A089-40AE-AB5D-F345D281F260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e788d08d31cdfd3f118431700fdb6243f165c7","datavalue":{"value":"monochromatic connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202016$468C3299-FE22-4096-A44B-AC6B2848B3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ee28d7c07bb9d8a330fe9c9bad3aee9db8acd2","datavalue":{"value":"proper connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202016$8F7B9C2D-0364-49BB-A78F-6D748CCDE6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f5700516b10fc390e06f40d5f446aab0131ee4","datavalue":{"value":"conflict-free connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202016$54809C9D-36B6-46C6-9359-453D1DB4E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202016$B3F4377F-3067-4402-8669-E3EE6B4905DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202016$00A26299-E9B5-403F-906A-E655718726CD","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":"Q2202016$A7AC2195-A3B9-4478-A2E6-0C2DC83D1909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"123096cf7ec01d4c03cff0fd376cd8c2cac56c47","datavalue":{"value":"W3040599388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$3D69DBF5-C77A-451D-9A10-3C74CE6B3170","rank":"normal"}],"P223":[{"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":"Q2202016$C5621E2C-96BB-4D46-8F3E-45DFC2AADBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$3FAE9BA1-4834-4BEF-A474-958F2D21CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$98E1E4A8-A072-43BC-9CA0-505BA11107F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4284d4e84f77300ee270e32dae45493a2dba3685","datavalue":{"value":{"entity-type":"item","numeric-id":512870,"id":"Q512870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$8B30E637-5640-44DB-97C4-C5025FC85538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3067c87df644a2d15a318116e9210176ec1852a","datavalue":{"value":{"entity-type":"item","numeric-id":2275401,"id":"Q2275401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$3DAB8BAB-4A3B-47DE-8820-B1060614F0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d42aec357ec4d246377b2c8d7beac29bab4349","datavalue":{"value":{"entity-type":"item","numeric-id":1699775,"id":"Q1699775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$E7915102-E890-4725-BB11-506D6317E681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1bdbe6e2f11d5805e74cea304e922d778565cf","datavalue":{"value":{"entity-type":"item","numeric-id":1727736,"id":"Q1727736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$40ED26D3-3853-4A06-9762-FA41E12F1018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$AF9EE653-0218-45CB-859F-51936259C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$BD91F794-3C35-4786-BF81-32B6EFDC99DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14eedfd9dbd1ca9b8a863526acaff74c54e5caa9","datavalue":{"value":{"entity-type":"item","numeric-id":1656907,"id":"Q1656907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$D8BFBA97-5890-40DF-ABD7-79DFC2C88C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0191070e337aa82cec7399cb8d42f028af10855d","datavalue":{"value":{"entity-type":"item","numeric-id":5920180,"id":"Q5920180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$5F1715A9-5D1A-4CA1-B53E-839A0100CDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd13e66722ac9d832d2a739d654c30bca64152b7","datavalue":{"value":{"entity-type":"item","numeric-id":507473,"id":"Q507473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$8D82E734-A6DC-40FD-9C34-7709B0EC5F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7211c455cd5b3457c9ada56bd53c23df3632c9","datavalue":{"value":{"entity-type":"item","numeric-id":897901,"id":"Q897901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$5CDE565E-4BB8-4A4E-8B6D-25D0F5D7F0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc25bf4f4ac3290f10b5a9d73d7502bf6592cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1684281,"id":"Q1684281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$60D2F7FF-1B31-482C-A19C-3E127884DB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4848d2375e0f7e93f139b1e3dda42c1492c67196","datavalue":{"value":{"entity-type":"item","numeric-id":2424876,"id":"Q2424876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$84EB22E8-B5B3-4EEB-9B67-61D6B55D47AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6f42cf30429c0183db0705f421619ac8aff87e","datavalue":{"value":{"entity-type":"item","numeric-id":2312653,"id":"Q2312653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$69FCBA98-E34F-4F6F-9650-097D957B308F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dedd1f9f583eaefa154fcb7368b8801104d180","datavalue":{"value":{"entity-type":"item","numeric-id":2283032,"id":"Q2283032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$6BCF2BF8-54B8-4096-AB76-8FF0E92DACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c77a0742883e32218e6970a6a6d5dd7087ee7","datavalue":{"value":{"entity-type":"item","numeric-id":274703,"id":"Q274703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$56E5A698-D858-44CC-99B6-E2CD96DBB452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$F5E54333-6571-4121-B74F-D8E5CA6C7699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dacc2aeaeb55e496d90df37a11a45c6262fca277","datavalue":{"value":{"entity-type":"item","numeric-id":2012896,"id":"Q2012896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$8DEEF01D-EB6B-46DA-9BC5-0CA3F7FA2054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202016$18500741-2FBF-4034-920C-00C7ECA6C7A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8611a540f511b56971d935669263e178e0499899","datavalue":{"value":"10.1016/J.TCS.2020.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202016$2E6A86A8-F9D6-4AA8-AFC6-9BF527154CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f417aba9e415ecd4f522cc02e535014c8739","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9b1f6802ed865b742be1dd2a42bd053a3cf150","datavalue":{"value":{"amount":"+0.8666912317276001","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":"Q2202016$C69AC224-3665-4906-8159-2714C02A87B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b94ed4dc19ede3bd0a74272fbc05d6e8990c60c","datavalue":{"value":{"amount":"+0.8478354811668396","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":"Q2202016$25C5B10D-9C89-475C-8912-38EAB3B0592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849a833f27ffbb6c873afa66fac1151abadc1aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7aea186198fda9fa05321ade6f9112bfcb5fcd","datavalue":{"value":{"amount":"+0.8339933753013611","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":"Q2202016$5706046D-C617-4974-A952-93035BF91E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27f0b72f3c1156ab9709359d89909eba08714f","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc83b27d14db6c0ce6c898c6cb4506cac8b72bd","datavalue":{"value":{"amount":"+0.8302170634269714","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":"Q2202016$72561447-488D-4669-B4B2-62B5E24F2475","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2202016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2202016"}}}}}