{"entities":{"Q2895393":{"pageid":2906118,"ns":120,"title":"Item:Q2895393","lastrevid":58049130,"modified":"2026-04-03T14:42:45Z","type":"item","id":"Q2895393","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum-type bounds for the rainbow vertex-connection number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6052174"}},"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":"Q2895393$1CAC7021-539A-41E5-83FF-ECE78145DB44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"583896a9d420b4d2a71dba71c42255ca79474a24","datavalue":{"value":"1264.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2895393$B3051414-6309-4B96-A5F1-120150C8B5E1","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":"Q2895393$3EDBA099-CB66-4EB0-88AE-E456EB459122","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":"Q2895393$5AB69371-D1FF-4742-A92B-3658556427BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b210df29b145bbd35fc0be885befe2ec2bda081d","datavalue":{"value":{"entity-type":"item","numeric-id":490489,"id":"Q490489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2895393$C2FF2432-8254-4649-ACD7-27523CBC3A4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5465a718a0c0c43df8fe7482d19f668606c76811","datavalue":{"value":{"time":"+2012-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2895393$4C04CDB4-1D85-4265-B18B-013B4A06DE0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52780b55ca7e5b20e3113e20a2856df50e8ac0b3","datavalue":{"value":"https://arxiv.org/abs/1103.3369","type":"string"},"datatype":"url"},"type":"statement","id":"Q2895393$63DCDA26-5033-4734-8BEB-B12DE1C836E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2895393$D0BEF32B-EC30-43CB-8354-03C53DE6D5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2895393$544CE2E4-1CCD-44EB-A53C-B2FA623DCA21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54d6933f99059cfb3371cc97ede400fb16ed662f","datavalue":{"value":"6052174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2895393$75C6496A-E36D-4A8B-907B-88A5D0EE4C8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead0d1f3c0ddd82ddb93e884a428cdcadf796072","datavalue":{"value":"rainbow vertex connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2895393$207AC95C-BE6E-4A00-B6A3-57047068181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b91ece7c76c8d1fc606f72c9efeaf0894898e64","datavalue":{"value":"Nordhaus-Gaddum-type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2895393$96008549-0098-4011-ABEB-C931FFEA46E5","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":"Q2895393$543F0DB9-76E1-44F8-95DC-C7F0B27E0E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"935cdc7ac3aa60efded2c45c118b54eb907b59cd","datavalue":{"value":{"text":"Nordhaus-Gaddum-type bounds for the rainbow vertex-connection number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2895393$5E471315-06D2-4143-8749-2E466E57EB9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2895393$E3257D86-AED5-474B-A68E-A3C65843980C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b968c505cef5693e83c063f3d796c4fab9e6b231","datavalue":{"value":{"entity-type":"item","numeric-id":367076,"id":"Q367076"},"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":"Q2895393$528EFCA0-9DD7-4ECB-8EB7-462EFFC8F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fbba3211ca3d2563053c3df5b045d3074cc8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2828968,"id":"Q2828968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9db36cfd56e1faea403bc193b76ea9fde5dd11","datavalue":{"value":{"amount":"+0.8666666746139526","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":"Q2895393$471324D1-FE19-4714-BD1F-7D6D980C5B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b4825f69e61bb688e33818834df767094530c4","datavalue":{"value":{"entity-type":"item","numeric-id":2049030,"id":"Q2049030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4949b6f3621af48c8cbf2df881a481edd30bc786","datavalue":{"value":{"amount":"+0.8663776516914368","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":"Q2895393$F724DB95-991E-43EA-B799-096AB2511211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd86ed090d8502c3656ab9c66e84879a95d6a3b","datavalue":{"value":{"entity-type":"item","numeric-id":400500,"id":"Q400500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228a4efe0d9cd6ace21fa9970cf9741ddc528e19","datavalue":{"value":{"amount":"+0.8625273704528809","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":"Q2895393$3F8924D2-71B5-4957-85F4-D903C53B5963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa529db3a95d7ab48c80e72c5707e80f8598e78","datavalue":{"value":{"entity-type":"item","numeric-id":2860860,"id":"Q2860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e24efda76171b313c9085de4004cda57869f726","datavalue":{"value":{"amount":"+0.8584514260292053","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":"Q2895393$54225271-6669-44A1-A5D3-A49B2A539726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2895393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2895393"}}}}}