{"entities":{"Q367076":{"pageid":368843,"ns":120,"title":"Item:Q367076","lastrevid":56826468,"modified":"2026-03-23T17:17:55Z","type":"item","id":"Q367076","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum-type theorem for rainbow connection number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211664"}},"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":"Q367076$0B59F05F-2EA6-4CF4-8DDF-A3547BF9D0F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"129ef9b896546c2d810ad8281b53801936b1b114","datavalue":{"value":{"text":"Nordhaus-Gaddum-type theorem for rainbow connection number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q367076$CFE191A1-F04E-4736-9E84-81EB88EECDBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a180205d6f034ceb555e7abf3a81087917678180","datavalue":{"value":"1272.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$784A2B1D-C13A-43DE-8B83-F97F56FABAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c563b4009e1906854ddd5676b6e5ec515620ab","datavalue":{"value":{"entity-type":"item","numeric-id":274686,"id":"Q274686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$CDF49BAF-5E33-4750-8454-5257F2835B76","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":"Q367076$90856021-DAE7-46F9-B3D1-0D494BB372C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3067bb0b2f23b72e108ee93937b9b683224529","datavalue":{"value":{"entity-type":"item","numeric-id":2025232,"id":"Q2025232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$28FE9CA5-4059-4651-8A74-B13C5BB372E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$867F229D-66F0-4C5E-BF07-FE10AB9806B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q367076$57719992-312C-4A9D-BC18-C133D869AD1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a4eab728a12275a85047b204a51bb9771fcf70","datavalue":{"value":"https://arxiv.org/abs/1012.2641","type":"string"},"datatype":"url"},"type":"statement","id":"Q367076$5FF7ABC1-4E4D-460D-9BD4-320C0D72AFFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$5F976092-68B8-4897-A69F-0C4C955F5783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$ADFADC49-BDD1-49A9-967B-0E1CF7AA169D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a4bb8095f2ddd01e1e2f5e36bec9bff03301a9e","datavalue":{"value":"6211664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$59FFF3ED-E0BB-46FC-847E-C3DC18E9D924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q367076$7CD2B253-7124-42AB-9315-6AA8B02DE612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8730e361915568d9ef68f991aa6657b31802e5be","datavalue":{"value":"rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q367076$B88B0269-5461-4AD1-A14C-E123F6EC533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b91ece7c76c8d1fc606f72c9efeaf0894898e64","datavalue":{"value":"Nordhaus-Gaddum-type","type":"string"},"datatype":"string"},"type":"statement","id":"Q367076$8EDEFAE8-F99D-446A-8C2E-9B69F30A7683","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":"Q367076$08645352-E0D4-4A1D-8A98-FCEB56E6DF69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"885af3676508d1b7fb4b723c2205838c2d04d458","datavalue":{"value":"W2000391936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$E48A1465-0A58-4424-8722-9CF3B213A7B8","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":"Q367076$3BCBDB6A-4B4F-43BF-9D20-FC42A37F2E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$30435DC6-E0E4-42EB-ADB4-926B7817286B","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":"Q367076$E8E72281-3F47-4919-B378-FDAAB893A1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$04BB916F-2C03-407B-A104-4BC83CD0B3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b546f43d5ce60db16b625ae1fe7dacbee8d5c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3679229,"id":"Q3679229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$0191D592-D2BA-43A3-B7EB-7883AFEA81CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$1A089AB3-7491-4670-B113-AFA6F76A0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea085be0c49bba666ee68f66e30bcb08a297e79","datavalue":{"value":{"entity-type":"item","numeric-id":3377651,"id":"Q3377651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q367076$2A375FD6-32C4-470E-AA36-381C858F596F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"489aef0db11ac9a4c180acee0f63af7aca3579c3","datavalue":{"value":"10.1007/S00373-012-1183-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q367076$8FF3C0AA-CF14-43B9-A869-ABD0F7ADA735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455b4f05fa889382dbcd3d95d67051bedfb8b9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2895393,"id":"Q2895393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cf59862a5c956fed82107548bf4a74e1c9fc80","datavalue":{"value":{"amount":"+0.8996014595031738","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":"Q367076$867BF851-6446-43C2-81D4-FA6ED1E21460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb6ab23e870ce8af2705e9971e3135fca8a96e1","datavalue":{"value":{"entity-type":"item","numeric-id":1708384,"id":"Q1708384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3775f3e70437fc915f14ed2aed3f0d85eb9d07e3","datavalue":{"value":{"amount":"+0.8927954435348511","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":"Q367076$2A20BFC7-0723-4056-8E5B-A20329BA482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c580c070629bb0ea563cd8cc9eb29e404acc6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2857035,"id":"Q2857035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ef880b913cf5a15b4037e241ebcfb2f4b65b97","datavalue":{"value":{"amount":"+0.866486132144928","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":"Q367076$1D0E6671-351E-432A-9D93-5996C5E664A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbe898983c5803efb43cf7ef15677c738a8aafe","datavalue":{"value":{"entity-type":"item","numeric-id":3134374,"id":"Q3134374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2288044096bc827ee2617b34e3291a9a7372e1c","datavalue":{"value":{"amount":"+0.8609104752540588","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":"Q367076$B6A095DE-D649-45AA-9EA6-CD934ADEF35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9b3fadd20c699c49dad247b907a0f554b194e7","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef80667f4eb06ddb2f4119b28819823433982d5","datavalue":{"value":{"amount":"+0.8576093316078186","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":"Q367076$6EA3A442-5CAF-4F0D-AA19-6BE9EA71139A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:367076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:367076"}}}}}