{"entities":{"Q1584341":{"pageid":1595081,"ns":120,"title":"Item:Q1584341","lastrevid":43226384,"modified":"2025-07-22T13:55:36Z","type":"item","id":"Q1584341","labels":{"en":{"language":"en","value":"A lower bound on the independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524931"}},"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":"Q1584341$0C0B691C-F75B-41D9-AE80-DD7021B72712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a490b1d96a547eeed0f9c8517053503790ebfcf","datavalue":{"value":{"text":"A lower bound on the independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584341$7DBD387B-F2EB-4324-9971-9827231A8560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2df7419040b1413e12243e1d6e6071199cf7a60","datavalue":{"value":"0958.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$0F7E6D10-487D-4667-8A97-5D6739CCD510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85664a907e3ffdbc6869d1106c168a03a05d9152","datavalue":{"value":"10.1016/S0012-365X(98)00048-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$4B11C1D3-19E2-4621-B05B-505E25013321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$7B9A722E-A4F6-49C5-B739-4A0EF893FE36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$0AD014F2-B534-4F6E-8384-C9451A2A0D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-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":"Q1584341$5B331BCF-88D9-4B16-98C4-EEB3E2CB9DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$D1855F93-6C24-4843-9F2B-00C079681EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$E9C0DB15-F2E8-4DDC-83A5-2FEC94AF2C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ff93ca467c06f792bf1761e03c94b0a254e86e","datavalue":{"value":"1524931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$CDC21B4B-506B-40E8-8D27-2DC0124F8860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584341$CBC18E2C-524D-496E-8975-CA01C059BC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584341$D4CA4F57-C26F-4198-8B45-5C3F21B42D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83f3a2861c72db3666b0556d4d74573ed0658c","datavalue":{"value":"independent vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584341$1672FF1D-89DE-4330-ABA6-427CDF4DAC57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$556404B6-436C-4A78-9A4E-1AF084959705","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":"Q1584341$BE288805-8068-47E8-9E1F-6C3ECB30286C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13625bd5a8f36e424a6da73bb05877a54ee3cc46","datavalue":{"value":{"entity-type":"item","numeric-id":922723,"id":"Q922723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$2C4FCE45-2C08-4F44-9877-8DB2A5BE2A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6813a3de92e62c4b8c0b35a196fcd89d24362f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3970965,"id":"Q3970965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$FE5980A5-6CBF-41CA-AC3D-C19E7EE9A5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914c3a8c20948ccc8db1bfc8ad03db098b8a405","datavalue":{"value":{"entity-type":"item","numeric-id":1322229,"id":"Q1322229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$F6E03C40-B2BC-4916-AF8D-8F521C91D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$7D41F7E3-6685-4117-B544-46EAB957C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b8b2ec4fed7dc7321b9b507af45f0b293f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$9BD910C3-6BFE-4868-AB9F-5F1E505C577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$A29501ED-67F3-4BFA-ABEE-4B9A7B905654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$58A86BFB-39B0-4F02-9EC9-F1D340F078D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e81d90827a0aec8468b8c5d962de74cf4ef0e19","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$7B5817D7-C65D-4AA9-BC8C-49B14F760381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2e3c7215c249676911d10f87f0bf16e829f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$F55992C0-1758-4FAB-86D3-BE9030E42573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317db2d0aedcbbdf56f4fe22d90f177b844d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$594A612A-7308-4B53-A235-20ED90220829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0620188484290752b01d78f239034837c3e0bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4879171,"id":"Q4879171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584341$79B086E2-620B-4A4C-BD79-0CB93B5C5D05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"888b9b682e0cf0969eb9db28589202afc17421cf","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00048-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584341$E3EAEB81-5468-4A8E-BB39-84DD5A03AC33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dc9934e437c15e5c6e3ff6deadd5f1c0c88f685","datavalue":{"value":"W2023867568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584341$4B94B44F-F901-423F-BC77-29E0AC82362E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eed126a7e23f5f2fe89697579ff8fad2118bc84","datavalue":{"value":{"entity-type":"item","numeric-id":5437226,"id":"Q5437226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c724ea7550010a377ab5ca38366f630c172a693d","datavalue":{"value":{"amount":"+0.9802244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$A28FD184-E54E-453D-8DBB-985C24098B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367255ca85e5b36cc3748ca86e39cfa0db4b1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4374002,"id":"Q4374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8425e5c9e7209c58ded6ec29cc0f1a88e63759b","datavalue":{"value":{"amount":"+0.9774258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$03479E29-2769-4115-B51F-0BA49E6BC0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822ef7b0377fb1a534419b00e82417fe4c48bdfb","datavalue":{"value":{"entity-type":"item","numeric-id":1946229,"id":"Q1946229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914395224ccbca672249ac111f7142d86197e4fe","datavalue":{"value":{"amount":"+0.9768383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$2C3076A7-EC9A-4181-829B-3452483108CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09599397ea1ba938732508cbb80f8f95138b6f48","datavalue":{"value":{"entity-type":"item","numeric-id":477342,"id":"Q477342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f33d8f1bdbd7e5750da6477946d91f97675730","datavalue":{"value":{"amount":"+0.9684221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$CBCABD84-D06D-47CD-BD60-82EE9BC56FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ea797e2c2560b54cd3958923f0150fc58a1b2d","datavalue":{"value":{"entity-type":"item","numeric-id":405126,"id":"Q405126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6911707542e2abbf08696429fb12157269cc3145","datavalue":{"value":{"amount":"+0.9621122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$A8509CD0-FBD9-4C2F-98D2-EDF45D027144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8937da2b4ff1f32bff20edffb3c73cf47d26ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efe127df8902c872279daa046aa92f75e199f93","datavalue":{"value":{"amount":"+0.95879495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$D7EA7722-D204-4FDC-B1C2-D98413F2C874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef10628d1ea4134f11c0639431ca2408223afccc","datavalue":{"value":{"entity-type":"item","numeric-id":4237730,"id":"Q4237730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cd421dd5b54b581e6566f1661d698a76ec8468","datavalue":{"value":{"amount":"+0.95262635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$6A73E2CE-1ABC-48CC-897C-2FC85ABFF36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ed3246efba1c35f405ea494a44d5dc0967aca6","datavalue":{"value":{"entity-type":"item","numeric-id":4873224,"id":"Q4873224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c06a61ab2483ef241b9f8b4fd8ec61ccf134f1f","datavalue":{"value":{"amount":"+0.94088995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$FEB6ABEC-1C3D-4A8E-944F-4628DCA69CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96c85fee81ad746636d089679db07a49770dd29","datavalue":{"value":{"entity-type":"item","numeric-id":3007763,"id":"Q3007763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b4b87d7a3e949175f21d3826afee6d8fa912a8","datavalue":{"value":{"amount":"+0.939482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$801D12D4-F710-4B6F-8C26-0677A49D92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4f8998b30718927f0a461b4c89023e1e004c26","datavalue":{"value":{"entity-type":"item","numeric-id":298956,"id":"Q298956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2859c5a3ca8ec6dcd66d89167e85bfeec2d5ad","datavalue":{"value":{"amount":"+0.9392477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1584341$A1268827-682F-4AFE-ABF9-F3EC6A4BF8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1584341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1584341"}}}}}