{"entities":{"Q344869":{"pageid":346636,"ns":120,"title":"Item:Q344869","lastrevid":61125813,"modified":"2026-04-10T21:20:54Z","type":"item","id":"Q344869","labels":{"en":{"language":"en","value":"A sufficient condition to extend polynomial results for the maximum independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656025"}},"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":"Q344869$D95149A9-779C-4460-97D7-4F00E44299C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cc45fb3b9b238a56ca7accc789f0e8e86cab467","datavalue":{"value":{"text":"A sufficient condition to extend polynomial results for the maximum independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344869$41B37918-D242-4F5B-B63C-059E1F88E874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c724805c8f1bae6f883c8674763bf5caa49c9e","datavalue":{"value":"1350.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$B216A6C9-BB68-4FD4-9F16-EDF085CAE488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$4BF85D20-C7DD-47CB-B638-340A8F15EFC9","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":"Q344869$5954EA06-22DD-451E-BF65-EC40E0DF8E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344869$47F34011-7FBB-4E98-9519-55DE7E5E38DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$235ED0DC-EDCF-435E-9EE3-9E39CFF2A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$E482EB00-9DF9-44CF-9654-1365D46669C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$9BB56F77-CE8A-4F33-8C6D-C316619D588C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"505a15aed050456c14cc1e06af3449edb887343a","datavalue":{"value":"6656025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$7059984A-B036-4A0C-B431-A280EA3E203E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0c796fe08d1f3c658a7eb37cd1e46a8dbaf0b5","datavalue":{"value":"maximum independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q344869$D80E7B0E-4E44-473A-8950-A9D2EA2F9856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344869$257D93A6-C4C3-461E-A2D8-A4DFC9B4F819","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":"Q344869$E41C3653-CD3B-4F99-8F3D-4B701C3301FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc264ef9469ca4cd05eeb06c4785169d3f071612","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q344869$43EDF986-966E-4BC3-A3AF-C5EA11BAD5F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df11353d95b2f6e57fa2a56b45466dc7725068ba","datavalue":{"value":"W2189653983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$7825304D-D36B-4171-B282-4BC978A1F89E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$7311920B-CCEA-44FB-9285-8AF5E4A06EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$533EF9A2-C49C-4161-83E4-350482F1658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c735bc8b451be165fa7058fc54da7144a9829b","datavalue":{"value":{"entity-type":"item","numeric-id":5901364,"id":"Q5901364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$5D2AD0D8-DCB7-4241-B70B-BCA827E19289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$88763F9D-67B2-4478-AA6C-DD0F730F1B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$563FDD23-91CA-4BE4-9FB9-20EC2D297160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$4801E7AA-034F-4D97-9F6A-9A46C41FE0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$9A23675E-68C8-454E-9ABB-C3469E9CB457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c9635a36d0f525f4026220a677bbf9b5b1d18","datavalue":{"value":{"entity-type":"item","numeric-id":5501925,"id":"Q5501925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$40DBB9D0-45CF-4D27-8653-9186E493051B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$5DB24151-C281-4138-BCDF-A5734B2D3ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$7BFAE365-2079-4FEC-A8EA-8B0111D7C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99983953a34c925bc5351b452ae69bee171a1950","datavalue":{"value":{"entity-type":"item","numeric-id":2713623,"id":"Q2713623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$83AE2365-3643-4517-BDAB-BC14A1396235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$7AA68F7F-F79A-44D6-9FE1-8BC4A4C64A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$C467F195-57AE-48C2-BE44-ED6E677842C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$55799057-A563-4466-9F97-CD457E2D98CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$5653BCFE-BF30-4AFA-BEDB-2FCBE854B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$614AEE1D-FBDE-4D15-91A4-62F3726F2EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$B207AEC5-E381-4739-B9BF-BC4CA46D1C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$D4DDC0E2-FAE9-4E1F-A3F5-C412073AE655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e60ea3b43460ba1279a16b06ebaa9bb778f787","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$F7606074-2F79-4334-8C09-A59A695BA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$3C5C45F5-5D34-4E40-854B-CEA6B145009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07266b9991b842025040b91afcaea3309c48b654","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$EED68448-48AC-4D7B-B12A-01AB91D8162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acee1e1158eb9782daf160fbe3286471fcee7b15","datavalue":{"value":{"entity-type":"item","numeric-id":1799386,"id":"Q1799386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$59CC272E-3A9D-428B-B517-A620E9C366D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$DD4CB1E0-E1B8-4FA2-9F9C-6EF5406625BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a92bdb7f13709a7ad5bc4cf7d8cc3f723dc8922","datavalue":{"value":{"entity-type":"item","numeric-id":1943621,"id":"Q1943621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$FFC22D4C-26A2-47E3-86E7-70A05490E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$C675F1A9-528F-4210-97DC-7CAB5AA75ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab3f249520b6539c0c73cb9839f15b38f1a69f4","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$7BC9DBF7-2527-4FC5-AD2B-65672FE680DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$7752B8CC-21A2-4DEB-97B6-D7F53C14435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$14E7F663-D8DC-4D40-803D-B0C43BD36643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$0E259929-65F0-4EB5-AD7D-C5F8DD0EC4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$ACD3AFBC-EFA6-4B24-86B0-598B3D37212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344869$8EB1E716-4749-436A-B00A-FCDE396E7EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4782212577c20610963194e0c47893efd718274e","datavalue":{"value":"10.1016/J.DAM.2015.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344869$7AF5C97E-5DDB-4978-8969-C9B163A139A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0aa1939eb7c4cf6d75e0154bf18d33d5d5e899","datavalue":{"value":{"entity-type":"item","numeric-id":680338,"id":"Q680338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de53ca522f4d875133e1dc60a1e9405da226ec4","datavalue":{"value":{"amount":"+0.89845806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$C6D43292-D448-4E2C-96A0-323341D925C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761e4c01a37a5a070512847bf48b179e8dfb8529","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0800340b9f08e042eba964e8e69b7fdbae3898","datavalue":{"value":{"amount":"+0.889861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$0358BF31-9B32-4B6D-A34C-CB7F4B1C96F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d0d4e1eff7e34eeda4029cc53adb8858f72e24","datavalue":{"value":{"amount":"+0.8885757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$4BBE6F2B-D7E9-4D73-837B-D6C008035309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275910462f9602b1298ad1fa23aa9864491da3e","datavalue":{"value":{"entity-type":"item","numeric-id":1756132,"id":"Q1756132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbc44df532060bf332fcc7ca0f55bc7933d9aa0","datavalue":{"value":{"amount":"+0.8810245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$E4638F00-E13A-444D-A910-61A7FAA06AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4e0f42e0de819319a0191e0df9654b8bd69373","datavalue":{"value":{"entity-type":"item","numeric-id":434194,"id":"Q434194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a7ddc1b935d6714736669ca448bb2550d24343","datavalue":{"value":{"amount":"+0.8796259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$9C01F174-5E2E-4E18-8860-082B64DC47F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00356003bf4fd95278136abaf0de709153d8bc88","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03aed0658b7109c33ba0e36d27628c53ab9e26f2","datavalue":{"value":{"amount":"+0.87913144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$A88D0BC1-F1EB-495B-BF0E-04D713341A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c6d0f7b7afa943917c8f217213b92f928dc613","datavalue":{"value":{"entity-type":"item","numeric-id":4284106,"id":"Q4284106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c37d1dcf1e985cc72e8c01b323b453f52208d49","datavalue":{"value":{"amount":"+0.87892467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$10768970-140B-4D2C-A69C-451F1DEE408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bdcd87c0d8b19b768fa599c1a0b698d19d13a5","datavalue":{"value":{"entity-type":"item","numeric-id":1753398,"id":"Q1753398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e64155cc6439bb60ec56946b7bdb88c1ea7def","datavalue":{"value":{"amount":"+0.8786571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$E69EC91B-F7E7-4F7B-BBF8-8DD940A8A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c284a1383cad5b16677402346edf6844735ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f1eda2939a6f7698b8ea025751075f276deebb","datavalue":{"value":{"amount":"+0.87844133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$D532B413-E9FB-4529-AE78-353C19FF767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c92f13ba5769c97d7557133522414e7e5e9e4e4","datavalue":{"value":{"amount":"+0.8782817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q344869$3AB6BF71-6457-4394-A7A1-78C4D1C7B2A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition to extend polynomial results for the maximum independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_to_extend_polynomial_results_for_the_maximum_independent_set_problem"}}}}}