{"entities":{"Q1390271":{"pageid":1401011,"ns":120,"title":"Item:Q1390271","lastrevid":68604429,"modified":"2026-04-13T00:52:15Z","type":"item","id":"Q1390271","labels":{"en":{"language":"en","value":"An expanding-core algorithm for the exact \\(0-1\\) knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1175053"}},"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":"Q1390271$2651C70F-0DF6-4305-A9A3-86BDA62524B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e51d72bf3dbca7e23eaa03c4d17b573cbdb43b18","datavalue":{"value":{"text":"An expanding-core algorithm for the exact \\(0-1\\) knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390271$169ED19E-5277-4117-A13E-766CFDE4F70E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2540f8744655a4b27905761189a715401b97187","datavalue":{"value":"0914.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$68345D06-76B9-45C9-9377-500D593570F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24ebfbc238af180c0b89ace1615f6282fc0672f","datavalue":{"value":"10.1016/0377-2217(94)00013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$917BA375-F9C3-47B4-87D1-98A41F6DFBE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$8EA25A2B-64CA-4577-ADF3-3508BB2F888F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$2D2095B6-0F0D-4A7C-A729-66589C9323F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18323117a20e893c47551d8542369c801384952d","datavalue":{"value":{"time":"+1998-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390271$8ABC95B8-4FB8-4BFC-822A-F273AC6BBF9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$42135F9A-E263-4005-80C5-ABD0E697CFC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf7b4584202718df61a85e902f98e0b56ec18d43","datavalue":{"value":"1175053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$AB881865-8443-42A6-BF1E-CF6DA36F4964","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b906940228717fdb998552bee9a7c778e9b8a5a","datavalue":{"value":"expanding core","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390271$0286957A-6E4A-4D64-AF3B-D8941E026EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390271$43C0A6AC-8C3A-4828-A45A-68DD2C8312C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390271$65897E85-9812-43CF-9477-F01A548E1E0B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$694DD08C-8572-4E7B-907C-FBC230486CDE","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":"Q1390271$8E82FAFC-ACB7-438B-8C09-41C3AA0EF745","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9d3d3aaba8ead4d231ef5eb9079e32592f1aac7","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1390271$10E8C2C2-5B9D-4B44-A386-AFEB2C6AF7E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bce7265ae3e3118f175fa85f0b6b14880034076","datavalue":{"value":"W2077604419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$A16B8E7F-515F-4ADC-8D12-48A4C157B7BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c00c2e218931750fc98ea82e2e13e28b2e33243","datavalue":{"value":"Q58826521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390271$72145948-8490-4381-BB0A-3DB65C0B360E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$86A0CC6C-E0D5-42F0-872C-BA6EECF90DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$AE4949D2-EB3D-4893-A807-5EBD858D996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$60787408-93F0-4C87-ACBC-2EB26ED89A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$37792A10-B66A-415F-A528-AFBC483577D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$B8CA5CDF-5D5F-490D-A37E-E61E3170FF24","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":"Q1390271$D9C4323D-0A96-46AB-9700-6634CD6F2BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563f19586f4689b9b61bab9f695f14bf0b870465","datavalue":{"value":{"entity-type":"item","numeric-id":5895969,"id":"Q5895969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$65EE32F5-1E9B-473C-AFE4-3A5B6F8EF8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$5AA175BF-B63A-43D8-B2DA-3965D115CD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3ad6fbc9d544f63cef170de23284269dffa20","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$CD47C5C7-88C1-4BCC-AEF8-D230762F480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$B4A5D3C3-BC48-49B4-94A7-6BDE55486259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$724EA22D-D27E-496E-82CE-4AC7A972B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390271$C7229930-3A15-4306-86B2-495D1501DE08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab09f363fb0ad149381781d3b76c6f38b5f7830d","datavalue":{"value":{"amount":"+0.8820933103561401","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":"Q1390271$FF088DF3-2930-45DA-8E48-0ED4AB940CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759ab286cf9f8b91932a3267462f41a43eaf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a679642d03b2258c7554b9df8b0df9d718fcfe","datavalue":{"value":{"amount":"+0.8735955357551575","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":"Q1390271$5150D68C-3496-469C-B674-1647C7866E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56952057b2db57ceda33e2b81d1ef225bbcf125e","datavalue":{"value":{"amount":"+0.8566186428070068","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":"Q1390271$53E05D38-B492-4279-83B4-4D9A32A53CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfca5f6f19a7b7f1990e04b910e1fc1824d218fe","datavalue":{"value":{"entity-type":"item","numeric-id":2469794,"id":"Q2469794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d3ad64e5c54481cb85dfd863dad607dec6b66f","datavalue":{"value":{"amount":"+0.8543096780776978","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":"Q1390271$14AF977D-6487-4EC1-83D2-B33F98B3AAB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An expanding-core algorithm for the exact \\(0-1\\) knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_expanding-core_algorithm_for_the_exact_%5C(0-1%5C)_knapsack_problem"}}}}}