{"entities":{"Q477686":{"pageid":479453,"ns":120,"title":"Item:Q477686","lastrevid":62165718,"modified":"2026-04-11T04:12:50Z","type":"item","id":"Q477686","labels":{"en":{"language":"en","value":"Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378684"}},"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":"Q477686$0DEAAC72-7F8E-4C08-AE9D-7D04E9421F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"322d891588c608093761803280f106b8004a3f74","datavalue":{"value":{"text":"Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477686$876DBB12-884B-477A-997B-1AA50B718CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188b0823d937e9b32e64f95c30d12765ce186544","datavalue":{"value":"1302.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$B9AA87AD-2F91-4F4E-B9ED-AE37C6187B75","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":"Q477686$2CEF6172-FB05-48B2-889C-B6F40E656E76","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":"Q477686$B25180B2-7617-4027-AAC4-4E29594B72D5","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":"Q477686$6ABFC5BD-0E45-4099-9D64-DEB2140BE08D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-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":"Q477686$C9585554-5AD9-4BBB-99B5-477CD8E42CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$C8A6C923-C1AA-4C3A-B55D-F0789FEB8E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$A12CE86C-D620-424F-8D85-490618C1CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$0E639C7C-6DE7-4302-93C6-3CAD09E37E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a845e51182c526c5f5d229502771627d95f43fb1","datavalue":{"value":"6378684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$B899788C-1030-4F9E-AD3C-0ED558F35305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$ED060946-CAF2-478E-8829-10B617938056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$964F68B6-407B-4A17-8D44-C496D535F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4300ed3868a637ada4c6849bba6d119a936dae7f","datavalue":{"value":"clique separator decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$371D42EF-BCEB-46D2-AAA4-1DBF84302748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$82E79BEB-EC7B-499D-914E-5B6D0734EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d86e27cb40f5a29831b0b0edbc6abf75558918","datavalue":{"value":"odd-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$9CF44A69-69D7-4EC0-87D4-7BF686F7FB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477686$33B01C5C-E1AD-4624-9D3A-139AF72372D5","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":"Q477686$37BBD021-1F5F-4D79-B518-1578F3A47C95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f9508dd9ea85763a66f92c310cba630f51f895","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q477686$D31AF6A2-CEFA-499B-B4FC-6E9E789CDABC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39c6e1463c87f2d519ea7efc55f78f8f4a5db926","datavalue":{"value":"W2078220006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$1ADDA2C4-5AD1-452C-9604-5FC838EF78C8","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":"Q477686$65F2517E-C640-4B5E-86ED-2A16D8FBB8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8f4ae5bbca3c7b990b145ed7bd3186e5926d92","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$3B1948F2-EE7B-4D71-9420-E063B67EE934","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":"Q477686$11FA0EF1-2CAF-4F71-98B2-980E158DCD93","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":"Q477686$EFE03DBD-BD4F-4DFB-B759-A9C99E60B1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f6ae07e0f280c9bf71eb8a131cd7532fd57c2","datavalue":{"value":{"entity-type":"item","numeric-id":868954,"id":"Q868954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$4D9F0610-ED87-4B69-A05A-CBDE57EBCB31","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":"Q477686$5340657F-6F07-4222-B14A-66D06E4BC8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$3C7892ED-5335-4DB0-AD53-91F48330CD53","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":"Q477686$0A8CD8B6-57EA-471E-8CBC-12B435B64F65","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":"Q477686$79C1A9C8-3FAF-48DB-940B-1DE2A0262F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$C6E22369-4360-4A0A-B438-882F009184C9","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":"Q477686$F8140719-626D-4542-A54B-5A5BA784E220","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":"Q477686$62F8E151-1D03-4701-B7F2-40098498CB22","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":"Q477686$465D9327-40BD-496E-8145-3D6759AA39D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42a7626f4737037e3f884783c132fe92cb0b004","datavalue":{"value":{"entity-type":"item","numeric-id":385962,"id":"Q385962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$545CF299-2A9B-4D50-8F8A-AE9B417F323C","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":"Q477686$3D809491-2F6F-4B49-8E00-4F63D3986AA4","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":"Q477686$D4D4ED70-05F0-489E-8774-00E0B2862ADB","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":"Q477686$C6529361-8059-4FAD-A30D-5B95AADD4641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$7A56B58F-6A96-4F27-B070-9EE5A8726891","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":"Q477686$BFBD6285-B98D-4E18-9111-E01192C96859","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":"Q477686$A0AB967D-D2CA-4F71-BE68-66353E22357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d118798912afc9fa343a1feb2c1381946ea1b062","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477686$163B8243-D8DA-46D8-9889-C3D33675BC93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e158d1d765742eac34cb7bebe1bb41c972482a6f","datavalue":{"value":"10.1016/J.IPL.2014.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477686$AE1ACFD8-9623-410E-A0AE-FD7C8F15EF38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1d36e5ee43b5b035d56fd1db5666688e2fe2dc","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"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":"Q477686$F4C5226D-8ABB-453C-A725-30DD97E1B8F8","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":"bc3d299f4250c07077ae6e9a862a6e5da56927bb","datavalue":{"value":{"amount":"+0.8748576641082764","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":"Q477686$FA9963B4-8100-4D34-8D3D-26A32C2C2F48","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":"4e4a6ae559bcff3176811000e0d478cabf99e85b","datavalue":{"value":{"amount":"+0.8671557307243347","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":"Q477686$FA36A10F-E410-4A1F-95C0-DA0B61BFF3C1","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":"5ad85f4887c7d263f9f8b7f40adfe859e878f770","datavalue":{"value":{"amount":"+0.8598811626434326","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":"Q477686$C8971F93-92B4-4DA7-B3F4-F10E013DB62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacb34205e7371f7ce0615d01d11761b985f0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2530bee605ec8f44281dc79d60b430bd897a551a","datavalue":{"value":{"amount":"+0.8457342982292175","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":"Q477686$A85BF255-5E2E-41F8-AA7D-8A97E833E09D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Addendum_to:_%60%60Maximum_weight_independent_sets_in_hole-_and_co-chair-free_graphs%27%27"}}}}}