{"entities":{"Q763494":{"pageid":765343,"ns":120,"title":"Item:Q763494","lastrevid":51432773,"modified":"2026-01-18T05:21:51Z","type":"item","id":"Q763494","labels":{"en":{"language":"en","value":"Maximum weight independent sets in hole- and co-chair-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013689"}},"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":"Q763494$330DE4C3-08AB-42A3-92AA-A3040A68779E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ea90ea3ee74b73aecc0de4ecde4fe2d9d8fe92","datavalue":{"value":{"text":"Maximum weight independent sets in hole- and co-chair-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763494$C2339BA4-1896-4F6D-8642-63835CF15914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a33c72ae533f0e171df86841d1d83dfabb4a9339","datavalue":{"value":"1233.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$DA484E94-27C3-477A-8528-C7BD623648F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$3D24E3CF-1AB9-4DAD-8377-05132431DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22aa3f664517d8d06839e7d9ff7d20a21bbd7193","datavalue":{"value":{"entity-type":"item","numeric-id":412343,"id":"Q412343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$021E16B8-E101-447F-A69E-E9B755415883","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$349DE275-A900-4152-8095-7C6E3D8EF87E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763494$C462EE8F-72E8-4446-A112-86C2423F13C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$DBB194CC-53EC-4FC6-86A2-ADECD8DFFCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$152BDD1C-65FA-49E0-904C-C3810554B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$6EBD1613-95A4-44C9-B880-A63379E5F0D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9761707ad9548d36bddfd2d124d060926cac3d0f","datavalue":{"value":"6013689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$75958CBE-7D2A-40F2-ACB8-2456F8D4F02C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$710481C4-4048-4520-89F4-16F67588C8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$82FAE285-6430-4B96-992E-B299B8604E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$B3BD4FB4-3BBA-4E3C-87F4-87CE12508C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4300ed3868a637ada4c6849bba6d119a936dae7f","datavalue":{"value":"clique separator decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$44837054-FB3D-4E80-BA17-BAA5F641EE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$AA790C5C-3D9D-4B13-81CB-1D34A6A56FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc87a470802166a7de05dabdf088b0f21244062","datavalue":{"value":"hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$E01B6C9B-F485-4300-918F-8F4C06E36363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q763494$8E894302-F6B3-4D53-8A82-098C58C0F4AD","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":"Q763494$8C38E3B2-00F1-4AE3-A3BD-9236F228D43F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"813c571ad7f473b1d23f662d397adbb47e2783af","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q763494$6D308022-32A5-43C0-910A-2BF7321D0240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4292664281d2c252cab57f232b3a1bcd9b20f84e","datavalue":{"value":"W1989539462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$19C71F39-7CCF-4A95-ADEC-D40E9B09A766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8448c4d94d05838e8793c27321eea0d8ac38c0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$7B7F305E-8B0F-437D-8DF6-3EC9DD400796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$F991023A-1E49-4369-B62B-972974390721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21327580923b96cbbf8c02d3f9fe78340e84e28","datavalue":{"value":{"entity-type":"item","numeric-id":848838,"id":"Q848838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$7224BAEF-8080-4B7B-B995-EFEEB557EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7daa730340e1f2ef57c0061faab388fcbc1fff7","datavalue":{"value":{"entity-type":"item","numeric-id":1603536,"id":"Q1603536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$603EE6FE-EE2E-4B96-BE41-B5F8DE95045D","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":"Q763494$0EF4ABF2-7B17-4847-92C2-8D108396BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a73ca770ac6c07e1511370dee1e58dfe20a4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$05F6F966-FB2C-450F-8AA4-31826D85CD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$91AF7B6F-056B-4A44-928A-C5C5C26094CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05c7fe3cfa29082016ce4d4d010b6a4ed7d12f7","datavalue":{"value":{"entity-type":"item","numeric-id":1898735,"id":"Q1898735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$244A1E67-C0D0-4809-93EC-1C73C4AED3C3","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":"Q763494$1076F91D-CCB1-4528-B116-5606C2A6D04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$31C5BDFC-B34A-47D3-B4A4-E41FF72BF642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$8FB21A0C-C8E2-4D10-AAB6-79428AC52F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab623b16ab84aead0607079066242cc0c47d3981","datavalue":{"value":{"entity-type":"item","numeric-id":1813714,"id":"Q1813714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$4F487BA2-6B28-4866-A622-C421533D8983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570ecc6fc5fdd94ea8f8f660a562a0c69ea2d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952597,"id":"Q4952597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$E6B03E97-B5C4-477D-84DA-814E9E838EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd09a9d859cfd227c0fb1df4c0c94ed24222259","datavalue":{"value":{"entity-type":"item","numeric-id":2944551,"id":"Q2944551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$440A3D38-B870-4C0D-BD59-2354A12A628A","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":"Q763494$4D5CA6E5-3445-4338-A61D-0228078CA15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$5B14C141-A77A-449F-971C-7AA6F1CA286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$2F098351-145B-4370-9730-7C2C305DCD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$6A12F8A7-72D4-46C5-8A16-1FE64A71538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$7848059A-A1DD-4A64-96A9-D01EFA02EE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b282981ff20164b3540e1a2ccd6c8000b048d11a","datavalue":{"value":{"entity-type":"item","numeric-id":1182105,"id":"Q1182105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$0C50FFFF-E00E-4A01-B388-06C7AD4CAAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3e95800479942d2644976ec5a278a6b049debc","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$20A8C2B5-32C7-4670-B7A9-2BB5CF65AE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$96C25DDB-FD58-4F9F-9402-8C20FB122FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426d0aeab85a6a3181bc5b5897c6baed6d47fdaa","datavalue":{"value":{"entity-type":"item","numeric-id":5184933,"id":"Q5184933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763494$70F106C6-C41A-480D-ABCA-BCAAFC45ECD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adefbadce2aac233cc23b886429b372b09fed2d6","datavalue":{"value":"10.1016/J.IPL.2011.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763494$2FC779B1-63F4-4C27-9C54-6F5545F7AE30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b3ef11a94dc8e7e535a0c8c0b180f8d379626a","datavalue":{"value":{"entity-type":"item","numeric-id":477686,"id":"Q477686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0762aaa08ac1189de1bc3ca58f6b5b4c395df1","datavalue":{"value":{"amount":"+0.9246871471405028","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":"Q763494$3C6501DB-4F7C-4F12-8C91-CC24AE1453C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be88d771b850423f189b98feaf9533c7277e7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2795949,"id":"Q2795949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2b45d81aadfc843e51ae569ba8df821aab8950","datavalue":{"value":{"amount":"+0.9045706391334534","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":"Q763494$B09E188A-AD92-422F-980C-B9DA7092CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17714e9a8e656a9054b869f138c1984166889ce","datavalue":{"value":{"entity-type":"item","numeric-id":714022,"id":"Q714022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab599e6e115953b3124a90723954de56c61eda5","datavalue":{"value":{"amount":"+0.8931593894958496","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":"Q763494$10CF460E-94C6-45A4-B9E5-61B7E7D349AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6beba015dd74ef71ea3b85a83ebc9cd0cd27e5db","datavalue":{"value":{"entity-type":"item","numeric-id":497314,"id":"Q497314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd7829341132c77466ecedc3cbb8dbe870de7f9","datavalue":{"value":{"amount":"+0.8688326478004456","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":"Q763494$392A7740-4172-46DB-A0BE-B6BDE50CAD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0aa736a6146f8e0a7ea77e6abc89279230fea","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d4345e544dd03e7798c4b3049be23a7005755a","datavalue":{"value":{"amount":"+0.8658339381217957","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":"Q763494$EA793A01-5159-46C3-B9B9-9F0341E72E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763494"}}}}}