{"entities":{"Q6165391":{"pageid":13300272,"ns":120,"title":"Item:Q6165391","lastrevid":57183795,"modified":"2026-03-27T09:59:23Z","type":"item","id":"Q6165391","labels":{"en":{"language":"en","value":"Knapsack problems with position-dependent item weights or profits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720629"}},"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":"Q6165391$5C1B3572-068E-4BBB-BF82-A5227BCAFE49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfff2cc67e028e0426798af65ecd6e38b38e2797","datavalue":{"value":{"text":"Knapsack problems with position-dependent item weights or profits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6165391$1060D742-B5FD-45CA-A161-ECBA840040F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898838967491bdb674091b55a12c35bd98761382","datavalue":{"value":{"entity-type":"item","numeric-id":337196,"id":"Q337196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$114A91E2-C3A2-4A97-B9F6-20336CAF32A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$30C05B76-A6B8-4EE0-A010-5D5EA4B512EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$72FA5093-09B6-4CBA-9C3B-6F947C29D659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$CB823554-1A35-4DD0-950D-FEBE92894BEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0626411116538cb58ee59bb6ed134e622ea83cbf","datavalue":{"value":{"time":"+2023-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6165391$80D57A80-D593-49D0-90B5-1C5B5DE056B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165391$F2E9D0C1-2232-4EB7-8FB1-0C7E4310D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165391$73134894-921D-4D56-A1D5-0D22FF60421F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9835da91f0e59b2f66ed50f5eb7e70406e047bf5","datavalue":{"value":"7720629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165391$93BDE183-3064-4F12-9ABD-557BC735D7D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165391$831B956E-D118-4650-B597-490015779BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165391$C7D73402-FB91-4769-AD84-59CE6240C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6165391$1E63BB24-5947-4F6A-8118-293001C8F459","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":"Q6165391$8A4B04C2-1184-4B36-A11C-376AA99A7C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"573fa7eb492b7c01ae915287f7e0ef6108d66743","datavalue":{"value":{"entity-type":"item","numeric-id":5013571,"id":"Q5013571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$4357B553-043C-4C26-9B62-59F322BFD353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94978c80c03ae2af81fd22922d4d6f4e0436528c","datavalue":{"value":{"entity-type":"item","numeric-id":2088581,"id":"Q2088581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$1064A94B-7D12-4045-8C43-C2958A82F514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac09849344ca775b2ff1ed2eb716e7ca5176c4","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$FC57FABA-3F29-448F-85DA-3C21E95970C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$24833395-967C-44BF-AC31-955E3BB393F0","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":"Q6165391$719578AB-3EC1-4243-A7AD-1C3B970813E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b593c3db74f3d56ce6ef62ff92cc2a5068f19e","datavalue":{"value":{"entity-type":"item","numeric-id":2305016,"id":"Q2305016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$29A23627-931F-43BC-8870-6D7F284E955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8c0e7c968504e45c47f5fa60f28961e6fde9f","datavalue":{"value":{"entity-type":"item","numeric-id":778893,"id":"Q778893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$50BD46AB-D825-420E-85C2-18C8BE8CB147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$62C85715-2F4E-4262-8E59-9E268434DED4","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":"Q6165391$7B47206C-4D27-4FFB-B79C-6510193A8FCC","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":"Q6165391$7A360FF7-AA76-4C4B-A8A7-B7A3685BF61A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e02b4ad1bffba9d0771f66a681104b9ba54720d8","datavalue":{"value":"10.1007/S10479-023-05265-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6165391$CF82F2BD-2DEA-461A-AD5D-B74D02AE93BC","rank":"normal"}],"P1643":[{"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":"2adcbda9b371e02af62cd7202b2196cd71712203","datavalue":{"value":{"amount":"+0.7784477472305298","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":"Q6165391$31831A05-4E33-4674-A646-3644B2A6A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1773429da97c97903be4fc153d571c370924079","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae24aec07342a7f1e88a7738a7c38f9113345e23","datavalue":{"value":{"amount":"+0.7719142436981201","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":"Q6165391$A6B9A285-D140-49CA-8E06-990CCCEE6E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c605c8f74e2a649668fa77c5f2737d5308156c1","datavalue":{"value":{"entity-type":"item","numeric-id":545110,"id":"Q545110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e946127be807a88a9bf12c1f75aa3a817e1616","datavalue":{"value":{"amount":"+0.7710109949111938","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":"Q6165391$72C6C008-301C-4F1E-8599-2D56D1971337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6b01e20f6930ff1204dd0b913840da6109506f","datavalue":{"value":{"entity-type":"item","numeric-id":6106591,"id":"Q6106591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87ebb6eebb1ee94c401c4a958d577e70995acde","datavalue":{"value":{"amount":"+0.7691634297370911","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":"Q6165391$FFB52E47-1E3A-406C-89A7-A9E8F2694898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d932ea0f99b13e2f3314d2938f7dab9aae7283","datavalue":{"value":{"entity-type":"item","numeric-id":688211,"id":"Q688211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053f1c3c1478da71692479ac164bf16a458ff7db","datavalue":{"value":{"amount":"+0.767894446849823","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":"Q6165391$981D99DD-BFD5-4740-8CC9-4651F11C5A8D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6165391$B046B3BC-45E9-406E-9079-375341E31393","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6165391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6165391"}}}}}