{"entities":{"Q2890987":{"pageid":2901712,"ns":120,"title":"Item:Q2890987","lastrevid":51489317,"modified":"2026-01-18T11:46:47Z","type":"item","id":"Q2890987","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045583"}},"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":"Q2890987$51965B8E-9075-4AF2-B6D1-F4FCB256E822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8687372c8fff975e90d2fc41c03db15e26c28cf3","datavalue":{"value":"1242.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$B2158C70-DE6C-46E4-BB5A-4CEE1EE2C674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46ef46f32b2c18b5b145d8f9800b81c72bc60c18","datavalue":{"value":"10.1142/S179383091100122X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$E27CCECB-CA7C-43A3-826C-746514640042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f56aea147c5335ff20471dea28a78d3928bb217","datavalue":{"value":{"entity-type":"item","numeric-id":2890986,"id":"Q2890986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$B34D5547-26A9-4FA8-9B47-A5B03BD9356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$A7712A21-D7C8-483C-936E-A571962990B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5602c4bba31792a8e7444ea9eddcaa3d81dd0be2","datavalue":{"value":{"entity-type":"item","numeric-id":642987,"id":"Q642987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$BA604228-33F2-4E50-8B71-803C733796E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c32147363e1324e1d6569a90dfd24f0c64d6d27","datavalue":{"value":{"entity-type":"item","numeric-id":247829,"id":"Q247829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$4B38C29A-1856-4669-BB85-9B6486B97C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed0fa2b26a731d1f2f50e2cad7500b583d1cbdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6048944,"id":"Q6048944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$7E3A5EF1-5058-433B-8F9B-A8544D5E65FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$D8D929D2-4C78-4F68-A9C0-94BA1E9B4AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-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":"Q2890987$D3213DFC-09A1-42F5-9054-C9E41DFC9999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$EE2BD9BA-B08D-4C49-B15A-78313C443D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$D125DF00-BC38-482A-87F7-A27B8F614BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$7DCB2983-6798-419A-B4B2-D7AF20B5E26F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f5666e443a241e63e5e265512cff721be92a34d","datavalue":{"value":"6045583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890987$4DC5F024-EA3A-4813-BBE9-CBDDD7828DB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890987$58034474-124B-4F09-908A-5EAE9F155C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890987$0F164AE3-8D8B-4352-9877-0FF5E07D9E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890987$5728F20F-B298-4F02-ABEB-7CDD28D2BDE9","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":"Q2890987$44B6DDC3-8AD4-41B8-ADF4-B092EB33A4B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$FD63ECA9-70C2-4A95-A15B-85CE42A2934C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$3F7D0383-3A59-4D79-AE5D-A5FD5C04381B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca64760da51aec4a1488329c72b93cefe852c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5711696,"id":"Q5711696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$396C16DA-9228-4E43-A49E-E55900298DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4baffc737e380209c8ec58190cc0abb738957c0","datavalue":{"value":{"entity-type":"item","numeric-id":4013424,"id":"Q4013424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$01E87589-CDF1-4921-88BF-0F73E4040269","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":"Q2890987$E5C23545-76CB-41BE-ABF5-FEF3F2FA9CE7","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":"Q2890987$3D93E979-C820-443E-8DA7-A382F9ED7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce86ee0ea769039c6c4530a2315cfcc8e69d0f47","datavalue":{"value":{"entity-type":"item","numeric-id":4154883,"id":"Q4154883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$D131EF93-09CB-43BE-9DFE-D18C1A412A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa085ffbf045b4402649b2ef3d61b88cbe5ebf8","datavalue":{"value":{"entity-type":"item","numeric-id":2581497,"id":"Q2581497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$EE964DDF-1823-4DFE-89CC-628C7E21956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fd2eae6830dc4dbad3bec4df079d3c55a730c2","datavalue":{"value":{"entity-type":"item","numeric-id":802633,"id":"Q802633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$56E43E6A-DF8D-4094-AEE5-168B411A8BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d2772dd5ad3d3535434df14c0b74ecbe3e685","datavalue":{"value":{"entity-type":"item","numeric-id":551958,"id":"Q551958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$216DF504-7B9B-45FA-8661-AB20C7F1BABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951e4493fc9345d25e7d90863f3760f1b83931ce","datavalue":{"value":{"entity-type":"item","numeric-id":1028140,"id":"Q1028140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890987$D1C09516-C551-428F-AADC-7DE26AC1F0A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae2b63f0deb7c61c08bcbff2c7f42f2729de2ee1","datavalue":{"value":{"text":"Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890987$D61AA6F3-8849-43A8-BDB1-598E85B63DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc426db3baa0e31a21447e227561d1251b5b891","datavalue":{"value":{"entity-type":"item","numeric-id":5711696,"id":"Q5711696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a509a9a1832bc7318ba8e9b1eba3f52a8dfc68a8","datavalue":{"value":{"amount":"+0.7986341118812561","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":"Q2890987$8A013084-8D96-43FA-9D8E-1B957CDA7B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f6c49263abd75c04c7d62f0dce4aac22a6c8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5615952,"id":"Q5615952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89bc69659092627981b7cb36c7e2333b48a0730","datavalue":{"value":{"amount":"+0.7983394861221313","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":"Q2890987$463B42C3-C5B6-44AF-BDDF-EC6F0A96EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4749b2e1b35cf52b6461d00e6994e814c43024","datavalue":{"value":{"entity-type":"item","numeric-id":642989,"id":"Q642989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbfc43f61a965a34232faa95752ec66dbcc201e","datavalue":{"value":{"amount":"+0.7940188050270081","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":"Q2890987$AB26347F-B820-49EA-AF0D-8E162FDD76C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a592cad9e6502903f21c6786f286b84dc764fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4298443,"id":"Q4298443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a50d3dabdee91bf9edee02ba5317a432bd25ce2","datavalue":{"value":{"amount":"+0.7932187914848328","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":"Q2890987$2C575FFA-DE80-43F9-AFE7-A94DE8F1ED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3f3b95c40f747103afd25b23415311c527f808","datavalue":{"value":{"entity-type":"item","numeric-id":3971718,"id":"Q3971718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4ab5838fadebc8b5536a3e3ab30a866c1c0e84","datavalue":{"value":{"amount":"+0.7901003956794739","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":"Q2890987$FA3B662F-EF38-443F-B414-37DCC03E5F0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890987"}}}}}