{"entities":{"Q741774":{"pageid":743623,"ns":120,"title":"Item:Q741774","lastrevid":63994536,"modified":"2026-04-11T16:56:24Z","type":"item","id":"Q741774","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum-type relations of three graph coloring parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344107"}},"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":"Q741774$2F4B3999-A18D-481F-BED4-51A9259AA2AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63df3f388569c8473397cdc32445638400e0013b","datavalue":{"value":{"text":"Nordhaus-Gaddum-type relations of three graph coloring parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741774$F4A15A8C-3F4A-4AC9-9695-88B44E70B795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aec7840e75dc8d8c00d043c9447b0d7800ff70c1","datavalue":{"value":"1300.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741774$DE1D1833-0146-4DB7-AD7E-9DEAB7A53EB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cafe397202542254607d0fdd06ad75951a38b45","datavalue":{"value":{"entity-type":"item","numeric-id":396871,"id":"Q396871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$48202A13-0EA3-48A2-AAB6-A873D93D96D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$674223CC-3B6C-4782-966B-18F8E093C9AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$98B20B73-33DB-4B0D-B259-03DD2E692F54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741774$EE4770E9-BBAB-42D5-A9D1-5032ECDD0F28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60aeaa996ddba2360d062696f38258f417dd7015","datavalue":{"value":"https://arxiv.org/abs/1209.2202","type":"string"},"datatype":"url"},"type":"statement","id":"Q741774$5851365A-A0A1-45E5-8882-A13B335671C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741774$C830BBD9-39FF-4B04-997D-9325023C113E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83381ca0557f8d5c51a2bd0e037a7fdec2b6a27a","datavalue":{"value":"6344107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741774$F16FC23B-6522-41F8-89F8-633A80836D0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14cbe1ff47c1a441b9fdd09e4b96d78bc7bb296a","datavalue":{"value":"Nordhaus-Gaddum","type":"string"},"datatype":"string"},"type":"statement","id":"Q741774$359B07CF-8581-4A59-B421-DCA2AFFEAF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1838a0d53f2b6c8a789ce0e1bab022ef0f1842","datavalue":{"value":"2-proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741774$80715D10-74E2-4618-98FD-F873839F7F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07490b3e0bc944ee3d5baf0c773120d669a0abab","datavalue":{"value":"injective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741774$61108386-B39F-4198-B04E-66221BD81431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07dd1af9cde869826662a24262c74c2ea41f5663","datavalue":{"value":"square coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741774$F20B0DBD-4496-4738-8F9F-84F5D7C4422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q741774$96B7BD42-3F6E-40A6-A0E8-53A49CB0E42E","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":"Q741774$ACBC3081-D6C7-4968-BA18-C57C6647B41F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43af26064e288fd801f119c490c82ffba4574177","datavalue":{"value":"W2100307598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741774$5D356D14-113E-44CB-8BD2-50A55032E9B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$5D406350-DDC6-4189-B986-70BEC356E734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"124df704bcc05fbbd368a446ee8f34b1448bce39","datavalue":{"value":{"entity-type":"item","numeric-id":615993,"id":"Q615993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$CC72BFD4-293F-4BBF-8C74-6BFEEFE519C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3833098a35a0db4dfa56c2705ce54f35b7c5f70a","datavalue":{"value":{"entity-type":"item","numeric-id":5902135,"id":"Q5902135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$4D3D87DA-083F-4FC9-BF52-26ED45FD8515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc892a72a5eecd586bf689e6b7da299bc030171","datavalue":{"value":{"entity-type":"item","numeric-id":710598,"id":"Q710598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$4BD72F22-97AE-4954-8BA6-E633EAC0BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08114735a0a373dc403ee427d7b03444a670fcb6","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$1AF913FA-8A69-4928-A71D-7981BA1F559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d750f8961a681536becac045e656cfe1c30a34","datavalue":{"value":{"entity-type":"item","numeric-id":1045050,"id":"Q1045050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$05ED5BB2-F7D7-41BE-98FF-BF7ED52FE769","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":"Q741774$261855F6-55FD-4695-AE57-F5BD7E0F0516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741774$91786ED7-1388-41C1-A48D-AE6DEDD68592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc11fc0e764e7fec63997a326d7d9c8e2573ea2e","datavalue":{"value":"10.1016/J.DAM.2013.08.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741774$416FFDBD-FC64-46BE-9BD8-350A6F7D4E75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6217af0a3899a87af0b7e56135869c618c51f39f","datavalue":{"value":{"entity-type":"item","numeric-id":5490226,"id":"Q5490226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0a66e978bed3d84ae8a6f994a00859a33a5d45","datavalue":{"value":{"amount":"+0.7526528239250183","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":"Q741774$BDC9C8F5-B965-4332-A5FF-FF5E0797C96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da4531002d97b2dab3de0d6910ab8771d54f67f","datavalue":{"value":{"entity-type":"item","numeric-id":960972,"id":"Q960972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c145f366de545445b9b2d6f83bcf053593b8eb","datavalue":{"value":{"amount":"+0.7514808177947998","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":"Q741774$87CA3EFE-1D08-4D2A-8D10-84F067DB1E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a43431c5547d16b0bee2e843f5d8bc68dd8662","datavalue":{"value":{"entity-type":"item","numeric-id":1732763,"id":"Q1732763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44ff82335858a30b2228fbb10990f5f178d20f0","datavalue":{"value":{"amount":"+0.7512496709823608","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":"Q741774$7E2B91BA-96CB-461E-81DA-126D015907D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918571f2a567ba30502c1f3943fb6aad74871ead","datavalue":{"value":{"entity-type":"item","numeric-id":4279033,"id":"Q4279033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119144d698144f5882284e8145e3f7a9adb026eb","datavalue":{"value":{"amount":"+0.7510964274406433","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":"Q741774$7F890679-50E1-4C61-8621-97ABF75DFA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5908f8f308638a48ec9b24628d4e971133566372","datavalue":{"value":{"entity-type":"item","numeric-id":3012389,"id":"Q3012389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a1515fc6d87efe7a231f3df61addd3f0a85fc1","datavalue":{"value":{"amount":"+0.7496458292007446","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":"Q741774$79DEC4EF-CD02-487D-BAE0-0E7B724E26CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum-type relations of three graph coloring parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum-type_relations_of_three_graph_coloring_parameters"}}}}}