{"entities":{"Q1943621":{"pageid":1954363,"ns":120,"title":"Item:Q1943621","lastrevid":71943459,"modified":"2026-04-14T01:35:45Z","type":"item","id":"Q1943621","labels":{"en":{"language":"en","value":"Maximum weight independent sets in (\\(P_6\\), co-banner)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147217"}},"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":"Q1943621$B7982FD9-B1D5-4FCE-BBFD-95E38274D2F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ab13b82b5ecc141d5852c20c0d877f0f08b46d","datavalue":{"value":{"text":"Maximum weight independent sets in (\\(P_6\\), co-banner)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943621$9054E472-54B8-499E-9154-4A56A176862D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5bd9fce7d40305190aff9b27f3a4a35c408e99","datavalue":{"value":"1259.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$38AFFC06-BFCD-42B0-A365-7D52E15B2487","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":"Q1943621$2A8A7782-3B43-4B34-9DBB-B35E182E7216","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":"Q1943621$A0BDF88F-AD93-42D4-9CCD-3992385FEC06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1943621$E6A5C8C8-9727-4AFD-95C7-4C2898E04068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$73DE0182-C79C-4A12-A548-AAA3505014BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$F026F22C-407C-42CE-AC8E-35594BB4D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$A0112601-61FB-47F2-ACB6-C2E6F1CE6EB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdffdf6e81451fe12ef2ab34f5be380f3d005fff","datavalue":{"value":"6147217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$34882544-2706-4819-9397-AAC2A8B8AACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943621$B06997A0-16E4-4A8B-900B-B2E778A29AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943621$68C52870-0237-4DC6-B234-E00E3A2817DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943621$2D06EC10-6E86-4C07-9234-26CA822C1CD8","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":"Q1943621$0934C2FA-E262-4EA2-B17E-CB588235B70C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7e097d6274888002b0ee93bead885ac0be0cee","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943621$3146BC4B-9280-4528-9555-954CD0AACB00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a087beed5519115294585856c0fa39c795f5494","datavalue":{"value":"W116738217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$9932CCA6-EC24-4F18-8700-B72127D4D496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d04c624d6331c36cf8b6a4b3bad520a1ed716fe9","datavalue":{"value":"10.1016/J.IPL.2012.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943621$17702417-E277-4A2C-B0D9-134B97A927E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410ee2f06d9336cb6355d88a70da1dbca1787800","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c41f5f6a95290f8540b5faa19622ec9b42ab48","datavalue":{"value":{"amount":"+0.95138680934906","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":"Q1943621$F6199C9A-0B77-4831-9E05-A36A8EEC8D79","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":"a654a65a9432b488c17cae5644571b96fa87aa14","datavalue":{"value":{"amount":"+0.8996528387069702","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":"Q1943621$9EBB8B95-037B-40BB-A87B-CDB500055EC9","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":"ac594335af276853e162768680e46a18f6899224","datavalue":{"value":{"amount":"+0.8799611330032349","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":"Q1943621$189804C8-0D86-4AF0-BDF1-88576D03121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723e3cd7c4325bd7611ac531e628e66a0122c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1693130,"id":"Q1693130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6816f2179e53ec0f25d4291a8cbca034d1c34e12","datavalue":{"value":{"amount":"+0.8682056665420532","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":"Q1943621$BD0ACBDE-02A9-4984-A99D-137409C80CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e5153b00e065270366a68367862495f776146f","datavalue":{"value":{"amount":"+0.8626163005828857","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":"Q1943621$B1714AC6-17AC-44CA-ACBA-B2F07BCCEFA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight independent sets in (\\(P 6\\), co-banner)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weight_independent_sets_in_(%5C(P_6%5C),_co-banner)-free_graphs"}}}}}