{"entities":{"Q477342":{"pageid":479109,"ns":120,"title":"Item:Q477342","lastrevid":52149533,"modified":"2026-01-21T01:07:18Z","type":"item","id":"Q477342","labels":{"en":{"language":"en","value":"An improved lower bound on the independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376313"}},"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":"Q477342$AB22BF0E-BEF6-43F4-9557-7C8F58119C72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3f99855319c7b5fd00df03414dd8064aa17db31","datavalue":{"value":{"text":"An improved lower bound on the independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477342$F72292D0-8705-481F-BB0B-57D1DACA6A60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"029c64d249a7643ca271a33527511270360be5fc","datavalue":{"value":"1303.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$776FFF0E-B9F9-442A-AB62-04EDA035C2E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$74E62B0A-528F-4027-94C9-EDF754E03D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$6971B7B2-C6BB-4EB2-8120-F6F459EA074D","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":"Q477342$2A89C25C-004C-4439-8979-82CE91AC2DB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"726f2859ee2ab0ef37011c240f51f25426a8471d","datavalue":{"value":{"time":"+2014-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477342$2A5D2353-C5B6-4385-9AD4-848244F2ADB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$8D1A5C5D-2107-4FFD-B27F-0C01C0925C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$3AA0EB21-25E4-4675-8C6D-FD0D1FC6DF39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983da5a5626571625be9d17fe9fe5c039380e1a4","datavalue":{"value":"6376313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$C612D3AF-6B2A-4DD4-828F-CF1429321DF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q477342$52B92894-A0B5-4E24-9432-028A10351FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f1dbf15ba3d6892cf7cc2f73647e414ad29a25","datavalue":{"value":"vertex-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q477342$5229DEFA-0C6E-40F3-B23E-3296E7FEAEE0","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":"Q477342$FE9C9A91-9A59-46D4-9564-4050655DC91E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76a85898ead472022376769b70263ae299cf502","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q477342$14CAA3AC-B6D8-4949-A019-C898DECE9A71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5a3fe182060dc7740f5dc8d95b4ecf37298056","datavalue":{"value":"W2081617938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$52336A8F-57CF-453D-B0A0-392F654F21C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0a8a8d6170248b2c50ac00a0dbd92a13e8aef5","datavalue":{"value":{"entity-type":"item","numeric-id":1946229,"id":"Q1946229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$89610690-7A09-4D9F-BD3C-1F5327F31BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee01f0ba526888be9583bbd1f5799354550f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$FADB8BB9-6B7D-4E83-9FE8-CFEF9841C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555c6b434888509624e0d006d13a5f24f597621f","datavalue":{"value":{"entity-type":"item","numeric-id":4899053,"id":"Q4899053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$40E9E8A6-0AF7-4129-B579-109BFFF0C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$517F22E3-681F-40CB-AC93-D9F02766111E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0675414557d933ea79f5f418029036c9232285e5","datavalue":{"value":{"entity-type":"item","numeric-id":1065018,"id":"Q1065018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$2344AEC8-50BF-4A8B-BFD7-9F2D8ADFF272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$AD367526-3C71-4978-86AA-0E006608863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7daebf20442507ae77b0644addac22c76b805","datavalue":{"value":{"entity-type":"item","numeric-id":1929752,"id":"Q1929752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$DB202397-3136-4804-9AB2-987A2A95FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$20FEC8E5-D4EA-4E9A-909A-91640EC4E629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ca9368f1d00257cfac80d55e186d7010c0345f","datavalue":{"value":{"entity-type":"item","numeric-id":5287443,"id":"Q5287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$F520466C-1737-4EC1-BC70-DEB723D25A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19724f25513347ade4c680c4552b0623e4560ff8","datavalue":{"value":{"entity-type":"item","numeric-id":548268,"id":"Q548268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$EEED9747-9E76-4503-AF4C-D2CFBCEDE373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d3697de3d88db95f8768a609e3c99579feb7f","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$BD0B96B3-DCC5-46BA-8CEA-CD24E3C99876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89810ba746603c16e42ae05a371364b3ffeaaab","datavalue":{"value":{"entity-type":"item","numeric-id":617904,"id":"Q617904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$EC9C3C2F-409D-4FB0-BA3E-AD12AFDEA382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38992866daae119a609ee18ff9cf7b18755caac","datavalue":{"value":{"entity-type":"item","numeric-id":5937455,"id":"Q5937455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$FBDEE039-8F99-430A-AE50-7C9B9F17FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$C3CEDD22-1178-4809-B113-A08700CC9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141522e7983b74ca4f112e92bfa23a327e7d0942","datavalue":{"value":{"entity-type":"item","numeric-id":405126,"id":"Q405126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$30A52A3C-7467-4772-A0AA-1CD5032E0F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ecc9d4f1b6e65f0dd6a77c7093b2bfd51dc61","datavalue":{"value":{"entity-type":"item","numeric-id":798679,"id":"Q798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$57E8DAFA-0256-4DDC-989E-DFD98BE20A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce609e334913690c35b992a96dcf4291406c367","datavalue":{"value":{"entity-type":"item","numeric-id":3005112,"id":"Q3005112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$3A31E958-9EF6-447C-82A0-47BCFA2906E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f351d5dc227398096464eacb7570112acefd904d","datavalue":{"value":{"entity-type":"item","numeric-id":617649,"id":"Q617649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$7DC0E671-98EA-4603-BE71-7321BAD71EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477342$D6F2934C-9937-4FB2-A340-DCF746A20E28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f6d8387fc69ed42d391de425295677b18b1d7f7","datavalue":{"value":"10.1016/J.DAM.2014.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477342$44E59E10-9CFF-4064-BBAB-584BF9E05DF0","rank":"normal"}],"P1643":[{"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":"a21388e0414c334be9e41c3241e01b83a3ce3c52","datavalue":{"value":{"amount":"+0.8736907839775085","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":"Q477342$AFF1A50D-A389-49AD-8D0A-B41C67401438","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":"d7f81a429fa572bc6038b7f4aad70e71d13075c7","datavalue":{"value":{"amount":"+0.870598316192627","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":"Q477342$60375737-235F-4BCE-B136-C8E2C3AB75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7fecbe16e130cd3d161a8116d3a828f88cf7e6","datavalue":{"value":{"entity-type":"item","numeric-id":4554556,"id":"Q4554556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f8b44c7788e8bd519eaad5501d007183728e4a","datavalue":{"value":{"amount":"+0.854529619216919","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":"Q477342$FE9D6E71-0630-4119-9B32-38B736806A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd5e8f40482ade6b34c93d9b43a0d257bfec601","datavalue":{"value":{"entity-type":"item","numeric-id":516816,"id":"Q516816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4584acef44b55bcc93be46791c03de7dd6f44f8","datavalue":{"value":{"amount":"+0.8335323333740234","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":"Q477342$69FC2187-D062-4C8D-9583-0686E030137F","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":"ba292477f2d2db91b13cdf265586cc5cd5a3b244","datavalue":{"value":{"amount":"+0.812458336353302","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":"Q477342$9E41C4F8-A1BE-4706-8F90-69BF1831E720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477342"}}}}}