{"entities":{"Q3184613":{"pageid":3195321,"ns":120,"title":"Item:Q3184613","lastrevid":50792612,"modified":"2026-01-15T04:57:13Z","type":"item","id":"Q3184613","labels":{"en":{"language":"en","value":"The Knapsack Problem with Conflict Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5619196"}},"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":"Q3184613$66D170C2-A88B-4BAD-86B8-F97CF12FA9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10c164f389725cdf6aaf48b0c89921b1ed133e5f","datavalue":{"value":{"text":"The Knapsack Problem with Conflict Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3184613$00142CD3-C022-42A4-8282-E1A382535860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"137187057b96cd790e1abd4890ea5a311e567103","datavalue":{"value":"1194.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$A09DE80E-AC57-4803-8F4C-882DE7E98DDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184613$3839A8F2-FD64-4073-9A61-D8263FF74978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184613$3C9E8318-7C98-43B9-B105-5E008413EA4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3184613$BB18D87C-5D15-4816-B43F-E433C760FEE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"585d1b6b99d27f199c0f368625ea84cb624d6f9c","datavalue":{"value":{"time":"+2009-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3184613$F9434A34-0CEB-420B-BDA8-FDD47558D5A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$048EB47E-81EA-4F1C-9612-1178FC5A984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$B03AB451-D71C-4CD3-A500-34C80DF5997E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16a5c900361673429fac23fca4b9ca5f0c25355","datavalue":{"value":"5619196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$1D566074-AE4C-498D-8CA3-C4CF351E52E0","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":"Q3184613$9CAF2D8C-6C8B-4F9A-9E3B-1C3D26EA7CB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08edf38176d416df35a8b4cd00be17c412987444","datavalue":{"value":"https://doi.org/10.7155/jgaa.00186","type":"string"},"datatype":"url"},"type":"statement","id":"Q3184613$97C0D34A-B220-454D-9492-43A65F66E2AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cbe9902b5d718ecc7f1eae42a45f07464adc24e","datavalue":{"value":"W2140043891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$F3632D73-8A54-4353-9AFF-88C3EE70BEAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f42a5e243071e50858a80fa82cf293982582597","datavalue":{"value":"10.7155/JGAA.00186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3184613$5483D329-9CA8-429B-BEB1-275B7CB9681D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddb1faf3800d843f55bd3f73626379f3152fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"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":"Q3184613$38321C9F-BE21-4CF0-89BD-E1529B5369F2","rank":"normal"},{"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":"1ca6e4ba6145092feb22ab7c52384562aa8e6ea1","datavalue":{"value":{"amount":"+0.8845760226249695","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":"Q3184613$3A59A7DB-DB76-4BA9-B947-0DDFB41762FC","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":"e6addd7945513cf07a93d7f450b003f3ae1fbfb6","datavalue":{"value":{"amount":"+0.8688700199127197","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":"Q3184613$B38E954D-CB04-4EC9-B3A1-916AC77AD878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c85a3c0d5a88030cd30d0954956efacb0883381","datavalue":{"value":{"entity-type":"item","numeric-id":1797814,"id":"Q1797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e67d8263a961695d19a847dddd37f1858c68d9b","datavalue":{"value":{"amount":"+0.8457161784172058","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":"Q3184613$42766529-C389-4AEB-8FDF-93623700074C","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":"ff1cd7b2f5da7de8b63044b603919915f4e979d2","datavalue":{"value":{"amount":"+0.8435894250869751","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":"Q3184613$680BA3BD-228D-470E-8EE5-969845B20296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3184613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3184613"}}}}}