{"entities":{"Q5198015":{"pageid":7227586,"ns":120,"title":"Item:Q5198015","lastrevid":53548913,"modified":"2026-01-25T06:15:51Z","type":"item","id":"Q5198015","labels":{"en":{"language":"en","value":"The number of independent sets in a connected graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7111818"}},"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":"Q5198015$D779B114-9913-4BA0-B988-C12AD2B4C8CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f7efeaa840afc411b8ed1780ba2cb76eabeb863","datavalue":{"value":{"text":"The number of independent sets in a connected graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5198015$B7C7C49B-6818-4832-93B4-B2D31E1BB3BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18a1291e7a136f9eb3ad088f4b6c03bbdf8cf24a","datavalue":{"value":"1421.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$70CB008E-2C45-4CE9-AF71-B19EAF039697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b5d45267fb7776ae07dc46b64c3eacb1c5b673","datavalue":{"value":{"entity-type":"item","numeric-id":2046917,"id":"Q2046917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$2085A364-BD68-42CD-B7C3-840188CC5346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a745c1fc185a8d0ac2555d448882092489c656a","datavalue":{"value":{"entity-type":"item","numeric-id":668558,"id":"Q668558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$40C28C5B-BCDC-4A66-B6BB-EB41236D633C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c33fb13aac87a9c3d502d1a59a206527b4bd3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4958976,"id":"Q4958976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$A52745CB-6A3C-41A0-B450-622FE31C6A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01fac44108a74ea1206a4db1d49e4b19dcbd28aa","datavalue":{"value":{"time":"+2019-10-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":"Q5198015$37A69925-7432-47CC-B3E4-855FB356F54F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$7D0FD016-7BD7-4EBF-B4C0-08AB6599362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$C6D0DCC6-B597-40B2-B454-3A35CF9A480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$F8EC59B5-3FAA-42CD-8043-71FE0B94CA25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720ddb796c25a1f66152ea348a839eed5087fbe1","datavalue":{"value":"7111818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$08F77310-DBE9-4471-902C-852FF6EFAA6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198015$B2C94EA1-9BF0-40A6-A94F-9DB34401EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7403c480e60c594f462920f5e52ba31764623843","datavalue":{"value":"connected complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198015$BE10FF30-1364-4295-9067-29AE7B6CFBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198015$CE61205B-2034-4874-AEFE-A7230FBD3ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6ffcbc0a15b5e973e1311a5a40e8df1d34403d","datavalue":{"value":"Wiener polarity index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198015$33A03B03-03FB-4877-876D-B43833D8CE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefe7431c917a127f2a3891baa74297b6ddb9ed0","datavalue":{"value":"Nordhaus-Gaddum-type inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5198015$FB79B69E-73AC-4029-9544-5CB37BC1CC80","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":"Q5198015$73E04365-B1F7-433F-A154-7E959E7769E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b0e7a2e4dd835dfe30851ea5d4d6747061b65f3","datavalue":{"value":"https://doi.org/10.26493/2590-9770.1258.c2b","type":"string"},"datatype":"url"},"type":"statement","id":"Q5198015$A7B9927A-4502-4267-AD88-3821B7238659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"856456d3b2b683c600f50b2c04cdfa0d9803b7d2","datavalue":{"value":"W2887427449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$B4003B89-1532-423A-8DF5-DC37669F3FF1","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":"Q5198015$BC12D5F7-A576-46A7-AE49-D724372F0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da053f802521ce045f2f3f45f2fafc1fc493f247","datavalue":{"value":{"entity-type":"item","numeric-id":5357302,"id":"Q5357302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$9F3B7102-728C-4F7C-B674-F9CEA88BADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda87dbc67bfde4bde282efccde9cd107661004f","datavalue":{"value":{"entity-type":"item","numeric-id":5415700,"id":"Q5415700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$4F0F9712-68FB-42F6-A23B-BC2078DE4340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054a645479b05d9ff8a0426a53eb5fe3333cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5452529,"id":"Q5452529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$613E9DCE-C7E4-4851-82A4-97626904D8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f052601e25da4fd34fd0a1eb2f8bf675b2c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3655079,"id":"Q3655079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$55D94C22-9FA3-4DE0-9E8E-6446EF397BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$E4A07B61-B1FD-48E3-8A75-5E38BF171B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab49ff3d9e945ec42461f3a1496132449a89dc9","datavalue":{"value":{"entity-type":"item","numeric-id":671141,"id":"Q671141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$883CF3F1-6DCC-458D-B414-DDFD81147DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1aad8c88c2b867415cbfae32b16e76cd0372d6","datavalue":{"value":{"entity-type":"item","numeric-id":5156353,"id":"Q5156353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$668301F7-1405-4A3B-830A-0F204DAFD696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ce1531b926f96c1d83ef1a614f4b503fe48545","datavalue":{"value":{"entity-type":"item","numeric-id":1731077,"id":"Q1731077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$EBBE6F21-B020-4CB0-B379-180990D13CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e573f2abafdb21de1a02f67f3a520c2cbb2296a","datavalue":{"value":{"entity-type":"item","numeric-id":2341720,"id":"Q2341720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$584E2559-DB86-40EA-9075-217E7D69ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b78a3539f1a18fc679a42879e67fd904201e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3377673,"id":"Q3377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$B8E8C0C3-7C6C-4B9A-BABB-F61C8A8D3329","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":"Q5198015$F94AB9DB-46FB-48DB-A573-D5740F6E9287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aa0f9c9143656ebf5a8cf54f36a65ab1c88d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2576351,"id":"Q2576351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$05D7E95C-3168-458D-B264-3AE12E695575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$4C968897-7B2D-4F70-B06D-92A0B36D9EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aa670414d4f6fec55d4a91be050421f173db46","datavalue":{"value":{"entity-type":"item","numeric-id":2674206,"id":"Q2674206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$878229E0-6317-4671-9194-08577BB3F3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$D1E7157B-D931-4523-AA15-3510E946B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0178cd2c05ee9d89a088a446d4982f11280e2d63","datavalue":{"value":{"entity-type":"item","numeric-id":668559,"id":"Q668559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$7C80AFB2-7E5E-41E7-B3C4-DDABDCA662FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ff599ddf17f48fee360bb0321969b4f19774cd","datavalue":{"value":{"entity-type":"item","numeric-id":2828913,"id":"Q2828913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$CD1EE036-3794-4391-B46B-F6B44A70084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dcdcb70bcbcb1f23bb878a682fd6781c9f78e1","datavalue":{"value":{"entity-type":"item","numeric-id":968130,"id":"Q968130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5198015$73B45ED3-BC81-423A-8852-8ECF9D4C5790","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"261ba24c63b2d8158a328bd362580e0d34725cf0","datavalue":{"value":"Q129383875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$6B1F0236-8C11-4604-AFE3-AEBEC23D4C38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"657c1a58c676fd48238ac521c792a364560da195","datavalue":{"value":"10.26493/2590-9770.1258.C2B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5198015$157E659E-009A-4C40-ABF3-FDBBC9E4922F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef34284b226f4bb402ae58ab63559f56fcdabe5b","datavalue":{"value":{"entity-type":"item","numeric-id":5039404,"id":"Q5039404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa2b45ee6d496fa8c78d97643be0c7b0f4d18ce","datavalue":{"value":{"amount":"+0.7806780934333801","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":"Q5198015$8CA30A59-8FC4-4C03-A96E-27CAAB44AAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22689ca3db4b5e1969800f1ff7a24903d93cb84d","datavalue":{"value":{"entity-type":"item","numeric-id":395637,"id":"Q395637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efb51563f288d0434d07d0de18e277874dd784f","datavalue":{"value":{"amount":"+0.7768170237541199","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":"Q5198015$57277EEF-1F9F-47FD-AED4-05CF3D0DF035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98f605f9083d1a32a66276d3dfbef3d951ea5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3480073,"id":"Q3480073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fbc14eb2e39d4d5210deed9faa1bcfe63b5ba1","datavalue":{"value":{"amount":"+0.7645899653434753","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":"Q5198015$3B622DD1-8068-4CF0-BFFD-3EC49E88F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c39ba7184e7c4bf0d9f6824849ecb53ae07b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1684927,"id":"Q1684927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14910ec4cff8a76b7c1d21d2500c3544238cf91f","datavalue":{"value":{"amount":"+0.7609722018241882","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":"Q5198015$4C45C3DB-E1B8-4B08-B7EB-824484239A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e8016fdfdbd13e390c741859fe7e419d575255","datavalue":{"value":{"entity-type":"item","numeric-id":668559,"id":"Q668559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8697df7e55dfebb03fa5d0aa82d250eeb0831b","datavalue":{"value":{"amount":"+0.7559235692024231","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":"Q5198015$432980DC-0340-4CE5-9164-E3B33E0F736D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5198015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5198015"}}}}}