{"entities":{"Q2311126":{"pageid":2321869,"ns":120,"title":"Item:Q2311126","lastrevid":53472626,"modified":"2026-01-25T00:37:34Z","type":"item","id":"Q2311126","labels":{"en":{"language":"en","value":"Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7078304"}},"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":"Q2311126$59506001-46F3-4B44-93BF-1AB5C1BDC3A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c5b16b5f641e364d7b334e7ca4ab29a39ac41a","datavalue":{"value":{"text":"Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2311126$82AAE026-C272-4665-96CF-84328795532E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99abe3eb3192d6086050e398d0931eec52389945","datavalue":{"value":"1416.05268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$DF6D47A0-E05C-476B-A4C1-9DAA712FC6BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$75BC1646-5335-4FF5-98F3-7FD88969B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08385a1d1f8550e3dfe85f1a3d64bd00177f307b","datavalue":{"value":{"entity-type":"item","numeric-id":784783,"id":"Q784783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$24B90B0E-4C29-47A9-839C-3B11B8800678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$FFD8DC71-FF1C-46E6-A636-D97458DF9AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2311126$D296C262-ABA4-4DB8-B044-4287AB318090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$B574DB0A-132C-4647-A10F-6371528C0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$01A621C0-B457-4E5B-AC33-65391D6BEE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$62490AC8-25EC-4006-8C0E-62AFB36F803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$B2759848-ADF8-4BBA-907E-D6D3F6F74E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1ac405a5b3e9da07d536592f5d441f3e94aa9b6","datavalue":{"value":"7078304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$89C9FFA5-2B5C-4C1E-B35D-0E086DB5D62D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311126$020C5CFB-6616-4F3C-B1F7-6DB8BC136332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24dfde480c4f71e73158c0ae95a5923115e553b6","datavalue":{"value":"forcing graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311126$D9E11D49-A904-49ED-BF8B-F0D9610176FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311126$A101D91B-D8A3-4BC2-BB77-7CAFC132236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311126$386B8515-B606-4903-98BD-75682DDE6044","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":"Q2311126$BB62D08A-A97A-4D2E-91F0-399562475079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"060d4d8840d8613a6a972b7a543a99c5e6a84698","datavalue":{"value":"https://doi.org/10.1007/s00186-019-00664-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311126$B0DA8FC7-64C7-4E85-90FB-7F3C46064925","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"416926995b2334e1bcf18d1d245c3256e218b993","datavalue":{"value":"W2923697280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$5EB0223D-7BE5-4662-9DE1-91929F80F584","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$D5041F55-B34A-4FC9-BEED-A8FD531CC52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$8E9E1B45-FC3D-443E-B8E7-A460858DD87E","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":"Q2311126$811B698D-2A42-45C3-9AC3-AC46BF11D077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$1626CB33-FCF9-40BE-8177-A99D2EB76205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$7989A16B-BB83-4B24-A4B9-7F243006C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$FC425E3E-6ED4-4E13-8BAB-25E68F10AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$22F5292B-DD0D-4BF4-8E94-BBFABE4D7507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159de5a35687b0cc291d0bdba588410be82c02","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$B77C301B-91A9-4546-A974-A88179689B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b17f245c2124f5df874fea10edfc9109288524","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$D7DEAD2C-7DBE-451F-9F42-02436C36A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8c44dbfa488b5bd1e374fbb8b00fe1343e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$B21C91C6-EB2B-444D-8258-FEE49D90BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f241d02c71544a751b2385a41ffc06382fc09254","datavalue":{"value":{"entity-type":"item","numeric-id":5901632,"id":"Q5901632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$F0DF3E22-5C2A-4B12-9202-27186EF97A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$5DC3EC60-5CF8-437C-BA21-6F2B71B439E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$C2DC4400-6CE8-4AD4-AAB4-C01717BBAF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$03F439B5-C1E7-412A-985D-7A59B983B27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$52679DBD-EC47-4457-8251-BBBC8739D9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$70906F98-2295-40D2-B4B4-01125BA3E309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e2b03b072f0d28fcc86f9d1288a635afc07df5","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$6177ED6F-2EC1-4903-B31F-BA21741FB85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311126$EC7D717B-9117-4617-AED9-E95172182D9F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e161958e670dfe49cc8143637f5ffed12bb895f","datavalue":{"value":"Q128187555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$13233B4E-4B50-480F-9FCE-C1C05DCA637B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a49327e1cffc5b5bcb88edc4501e5f056a4f5fd","datavalue":{"value":"10.1007/S00186-019-00664-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311126$68BA58AE-F42E-4380-AF44-7C8F656E6318","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8fe13817fbe6d7eeaa7f08101b3d5fdc750763","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1d8a112bf7909aff9b82ecb554bb9a0032a560","datavalue":{"value":{"amount":"+0.8953606486320496","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":"Q2311126$D681550A-AE81-4020-AB31-B6E3E5857900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed4bb576dba3a79d8c00948364d43be924b259","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8abac7704a0f614c306729e4f60807b4677184","datavalue":{"value":{"amount":"+0.8909830451011658","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":"Q2311126$07EE0E92-6E42-4096-89E9-FD551F65B7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e415cca20b6a47cf56c59eeb75cedc5212883","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36673c92633237b1a31604df06025f9c9dc60692","datavalue":{"value":{"amount":"+0.8521661162376404","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":"Q2311126$09BCCB7B-187A-42B6-8985-119FAC320FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e20a735f89c2a0b865d7a04dbc88624887337b4","datavalue":{"value":{"entity-type":"item","numeric-id":5024916,"id":"Q5024916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbdf6edd5acc8c5bb9ae8e0b5876c90475cd8f1","datavalue":{"value":{"amount":"+0.8154972791671753","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":"Q2311126$6D344B26-12A3-46A8-A006-14DEF0C3D42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eea7d4af1422ac985b31663c1762d206c24c06","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9fefc889a613894003a670565483a61ee3d2d6","datavalue":{"value":{"amount":"+0.7809630036354065","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":"Q2311126$8B04EA89-FC7D-4AEC-87FF-C73706078E57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2311126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2311126"}}}}}