{"entities":{"Q1653266":{"pageid":1664007,"ns":120,"title":"Item:Q1653266","lastrevid":53158022,"modified":"2026-01-24T08:35:01Z","type":"item","id":"Q1653266","labels":{"en":{"language":"en","value":"On the product knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912889"}},"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":"Q1653266$360F3079-DC0D-43DC-B9E0-2DC3A06AA04D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb4c04821d896cf046901e7b7a816ebe332eaecd","datavalue":{"value":{"text":"On the product knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653266$36F258C3-448A-4F6D-88C8-75EF1312B0AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e143995ee7961fa523c7dbf9ba47b9ff0dbed72a","datavalue":{"value":"1404.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$6BBC2776-2E0C-4BC0-9DD9-F897C05DF06C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ff7b79389a5102e3f2eaf2f580071a2adc7f67","datavalue":{"value":{"entity-type":"item","numeric-id":297050,"id":"Q297050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$E61408D6-31C7-4AF4-8D7D-0AC120C257AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65973851bc947431555cab5f7615780d0ca3ad59","datavalue":{"value":{"entity-type":"item","numeric-id":251094,"id":"Q251094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$51970B7F-220F-4A1C-B178-4A8982547368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$1CE084A9-E66B-4118-B6D0-8B7869ED3A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"235bc1165b0e4c502c96921fac14c1a69d7c6a64","datavalue":{"value":{"entity-type":"item","numeric-id":251095,"id":"Q251095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$6CEADF44-AD32-45D7-B650-BE34C8254E1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$8A94D88D-EED8-40EA-A01C-B333EC33F6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1653266$AD4BA5A9-9535-4AC6-BDA0-CE880A5D39C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$D18C49B0-696D-415F-A335-A9E8BC69FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$AC204273-09D6-4C84-A84A-0AAD98AB292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$8B63F6A6-4714-4F6C-9F3E-97664E743581","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8441f95f4f8fea1ee5ea671bf75dfcc8a0dd1cf","datavalue":{"value":"6912889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$6EBD17DF-C09F-4125-BA60-DDFF859A08A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653266$5AAE97D4-34B8-42E1-9F58-9E687DCE72DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653266$7BB84438-0A3D-4512-9261-4848984154BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653266$C1C54D49-6FEF-4D31-B34C-AED5E7F349E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230ab119ae73d3614e76bd85de5a7f10174c4e42","datavalue":{"value":"mixed integer (non)linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653266$04C22703-DA10-47C5-963C-A0D43C90008C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"051eaa52343c523b4353f3a29263a7c78cc18cae","datavalue":{"value":"Q57659001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$80E7E5D1-91EB-41DA-B003-B3F9E1FC847A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804eef0863d57dbe36bd3a5de5803bdcb2f353a4","datavalue":{"value":{"entity-type":"item","numeric-id":21228,"id":"Q21228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$7CB6339B-9138-4323-9781-46F96A4A9255","rank":"normal"},{"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":"Q1653266$60F4582E-08D0-4385-94E3-7F6B9A5C2B22","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":"Q1653266$E5EAE6E7-356B-4605-B27B-AC103D5698FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe61e8b2414a73da4bfc303a4ccc948d28f8704d","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1227-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653266$45F1D02B-2896-44E9-88A6-A0ECF17C4E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7fccef8ecf8456b8f810653ab2330ef105fcc0b","datavalue":{"value":"W2782280106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$E07DF433-B59F-4976-A128-521066C266CA","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":"Q1653266$239123FC-3C63-4B73-86BD-A5510F89A052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$DF28CF80-4CAD-4D88-8E5E-DB662D87D0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fda48c617f429bf708c5450fd522c5826f80e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3396388,"id":"Q3396388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$109105CB-046F-4D10-81BA-D0D46183078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9b281350ab20e14528c4276ad109b78b45ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$BAB603E2-105B-4266-87BA-FB002ED3CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea72520b08facc6c17968f749e910c81256d59ee","datavalue":{"value":{"entity-type":"item","numeric-id":2386269,"id":"Q2386269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$14218181-808D-4D44-9625-CEB8B173D186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2017745703ec286e335b8730a151043938bec6","datavalue":{"value":{"entity-type":"item","numeric-id":3544267,"id":"Q3544267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$92D8EC97-90B4-4E2B-BC29-039051051E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$6E9086EE-09CB-44C5-BE69-B5124ED08E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6723fd908cba23a94279af3c63932216e3fc52dc","datavalue":{"value":{"entity-type":"item","numeric-id":5448765,"id":"Q5448765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$BC5B09C3-CFA2-432B-934D-41B60999E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed676f958d96e0cf56e3f94338dc70f64e3fb67","datavalue":{"value":{"entity-type":"item","numeric-id":709196,"id":"Q709196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$5734263B-BCB6-429F-9C74-7B108248A7C9","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":"Q1653266$C44F3E6D-164A-4911-A440-985B00D5BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$2A0C85D3-37AD-4AD9-99E5-8A6914A318C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221e86aef8462c6e4e3334693e613533d218811f","datavalue":{"value":{"entity-type":"item","numeric-id":2808233,"id":"Q2808233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$426C24DA-8EE9-4634-BA65-D7DBC670DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$EC24F919-10FB-45B4-B021-4F661409C320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$5036C5BE-8276-4844-B5E8-F6F7C67604CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$C9E54BC5-7391-451C-B4FE-969492D351B3","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":"Q1653266$069868CF-7FDB-44E0-AD93-3E2DF1E04212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ec9af1da1acb835f017d974c6b43ef331f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2250093,"id":"Q2250093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$CDDD80D8-5F03-4B2E-81C9-A8681588595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$16B0651B-3653-4B8E-B219-4637DDA0188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$4DE6F607-E814-495E-8D90-26A2C20383D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24bef453c8998951dabf287f3db19d4c1339c41","datavalue":{"value":{"entity-type":"item","numeric-id":4058826,"id":"Q4058826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$3BE7CA05-E812-41F4-B727-19DF21D90C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792967818d6d19ec7110030a641b9c6e6858c72","datavalue":{"value":{"entity-type":"item","numeric-id":1780949,"id":"Q1780949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653266$1061BB49-4126-4DDA-BEC3-F9B9B9AA7B70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f506ed34ad7dc79cdba52fe0d08a70977a212911","datavalue":{"value":"10.1007/S11590-017-1227-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653266$52C372B2-6AB9-4572-85A8-C8C33177D0DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c901a9d0732fe56c19bf4f50545f820298966d90","datavalue":{"value":{"entity-type":"item","numeric-id":2230782,"id":"Q2230782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263c66a23c3738184f5693a54d76f5fce86d6c95","datavalue":{"value":{"amount":"+0.8932152390480042","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":"Q1653266$2E53D3AA-99F6-45EA-A965-87618FB36055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636f9ceb3acb0ae2a5c4d56e1f81a70370565a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5589047660981e91e6ae6f3ab56a6d535fdbbad","datavalue":{"value":{"amount":"+0.7956553101539612","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":"Q1653266$163CF894-84C6-4BB1-A4C7-C24A1F0F1CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0037804b9bf896825dea3b5fde0f3beca6f96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5220d7d46ed3fa47c88ffe1d25d9cf6e4aa7aafa","datavalue":{"value":{"amount":"+0.7769067287445068","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":"Q1653266$86E8E91E-44E9-41E8-B7B0-14CAB3DCDDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d590c926b7c1908092e0aa8fdc2c20594de9ff3","datavalue":{"value":{"amount":"+0.7763531804084778","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":"Q1653266$CB62F5E1-396C-40ED-829A-45C9FB8BF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbda3e3e52764def33a1243fdff279afcfaa5f7","datavalue":{"value":{"entity-type":"item","numeric-id":6054010,"id":"Q6054010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8511b15be63096d112778577f468494bf329fdf2","datavalue":{"value":{"amount":"+0.7755756378173828","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":"Q1653266$5A42910F-8DBC-4405-B235-44772A751A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1653266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1653266"}}}}}