{"entities":{"Q408184":{"pageid":409951,"ns":120,"title":"Item:Q408184","lastrevid":56872539,"modified":"2026-03-24T09:36:00Z","type":"item","id":"Q408184","labels":{"en":{"language":"en","value":"Rainbow connection of graphs with diameter 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6019368"}},"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":"Q408184$1BC7F5B9-B85A-41F3-AB66-019EABCF9B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6895a90849a1b07aa47cefa3a120fff0bc2cda31","datavalue":{"value":{"text":"Rainbow connection of graphs with diameter 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408184$B72EC59C-0C7E-4FCE-B14C-A76DB3512988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa0aa03d2a856080ee89616f68a2b2882d3e2b3","datavalue":{"value":"1237.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$9C542755-4F25-492F-BBAB-6D57EBFDEB57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca7a3095f2aebf51318bece92ce10f60928cff75","datavalue":{"value":{"entity-type":"item","numeric-id":247915,"id":"Q247915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$E054CFDE-D88F-47CD-A44A-1C4DF41D8ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40746697aeae8204a8711fa863d0decbb651ca60","datavalue":{"value":{"entity-type":"item","numeric-id":400499,"id":"Q400499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$5BA52A5D-C974-459B-8BF3-F90BAD3502E6","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":"Q408184$121DE1D6-A272-4014-A531-CA509DC2BCD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$5E4C7588-4009-41A7-9151-087724C2BF5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0a3f1e568029ab0648b899666b38e418849eaa7","datavalue":{"value":{"time":"+2012-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408184$5E5DC5D2-28B1-450A-8D0C-BE2DBDE0A1B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfe82b6d510f9a2ecc09c8123f780bdfacc2725","datavalue":{"value":"https://arxiv.org/abs/1101.2765","type":"string"},"datatype":"url"},"type":"statement","id":"Q408184$6795546C-DCC3-4073-B82C-BF9D7153CE73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$FD408DFE-46C8-4586-8835-6054E3B1BD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$76AAB0A0-6713-4A7B-89C0-C1A6CFDF5E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$D22AE40A-CCFA-4D27-94FC-BF2BCAEA90FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bcc65cdaf970f39a556257a01853ff5ac543a48","datavalue":{"value":"6019368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$29C2ADA9-53E1-4D5A-ADD8-4553F402BAFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q408184$58749670-114A-4EBA-9D41-FA6DA7E8E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7740089849c4786bbd095fc898acf26d17e3722","datavalue":{"value":"rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q408184$8F6C7B5C-CB9A-4180-B2C8-19BBA00F17AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8730e361915568d9ef68f991aa6657b31802e5be","datavalue":{"value":"rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q408184$79D621CE-D6F2-403F-A3C4-38B819D09936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q408184$F0656CCD-48EF-4A84-80C2-7197B4619A6E","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":"Q408184$CAD29E66-1B53-441C-93D4-0768E030FB9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cac6087bcc3f8fad980e7382432c4add3fa52f3","datavalue":{"value":"W2111653511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$C353815A-530F-481E-8AB0-33B4AB0BA5AE","rank":"normal"}],"P223":[{"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":"Q408184$38A08751-CBA6-4A19-9CB0-0BDEB92BFE92","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":"Q408184$8DDFEA59-B1B1-49C5-BD09-AFEE67DF4F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9f634fbcc2486dbeb5e6fccd379c11f15077b","datavalue":{"value":{"entity-type":"item","numeric-id":2857351,"id":"Q2857351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$E36BDA82-16D8-46A8-BFFB-2A65A1031E87","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":"Q408184$174CDD08-133C-4352-93E8-6BDCDCD51283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$9B473B3C-E5B7-432F-9BB4-9E5B511907DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$A1895348-82AE-4309-A321-396AE669EFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408184$EB797766-112D-4282-8836-6F2B233D89FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee9e0c8f7fded25bc9c5d4f193b992f9a63e5737","datavalue":{"value":"10.1016/J.DISC.2012.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408184$B1E6EAE7-C861-43C6-A724-EE4B3D330464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7197e808347ae19ea825fcb5a20d6593d0112d","datavalue":{"value":{"entity-type":"item","numeric-id":4690798,"id":"Q4690798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12320db7cba84088c205640ef6b4638ba1588093","datavalue":{"value":{"amount":"+0.9623523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$408D35AD-80F1-4D8F-B249-16A579384565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906e03084783b8fb175fa27cf3b5ea8b20784625","datavalue":{"value":{"entity-type":"item","numeric-id":5225507,"id":"Q5225507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488301e0e5f1d9710fe7068fa7061fc8abaa2a20","datavalue":{"value":{"amount":"+0.9473005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$77125C28-A2B7-4F89-B74D-48FBFA8523AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58297a4f5c012335b9ca6e9edd1ef1fb55cc727e","datavalue":{"value":{"entity-type":"item","numeric-id":279540,"id":"Q279540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60564f836c289d10111d23033423cae818760da","datavalue":{"value":{"amount":"+0.9395044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$B55511AF-69AB-40C5-A08F-FCDAA8FC4C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519ac6d4ea4941ae59bc9f4363c35fdc2bc8e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":383747,"id":"Q383747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8fd442ad8e4aaadaeffd8d544cdc1a41ebe67a","datavalue":{"value":{"amount":"+0.93629235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$ED4AB0FD-DB22-48EC-9CF9-E273AF668195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e1c736e75b7ae2592f7618212c929fc071767","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f38ebea241422951fd829e416e545d54e8390d0","datavalue":{"value":{"amount":"+0.92371285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$BDDD8656-1D3D-4110-9834-7658A2F44824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc08647538f07b3690658862349296800c32218","datavalue":{"value":{"entity-type":"item","numeric-id":503673,"id":"Q503673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff09199c8d8ba40da160621948b5b53ca5327b9","datavalue":{"value":{"amount":"+0.92249614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$2123511B-3858-4F47-AA9F-12DBC16213B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cad7ef52f065a2a55e54315aadbd4daa068a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4623664,"id":"Q4623664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970bdbef5171400e15c71f958b2421c85c13ff3f","datavalue":{"value":{"amount":"+0.9215121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$7CEAA9E8-5EB2-4E04-837F-B82064B5FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaa81d8025348d79b6b5f9643380451d95138f1","datavalue":{"value":{"entity-type":"item","numeric-id":5167722,"id":"Q5167722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9d093cda52258722fc202acbb299f39ca89021","datavalue":{"value":{"amount":"+0.91580105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$FBAE0D4D-651E-4200-8D9F-19F7C06CC8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03d296451bc9837ab519ceea52d7d5bc6b10444","datavalue":{"value":{"entity-type":"item","numeric-id":498122,"id":"Q498122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458b228ffd15d8f0b901034bdabc6dacbd145b09","datavalue":{"value":{"amount":"+0.91573316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q408184$155BFC41-C216-411F-8168-941EE7E19946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408184"}}}}}