{"entities":{"Q3127697":{"pageid":3138413,"ns":120,"title":"Item:Q3127697","lastrevid":46723269,"modified":"2025-12-25T11:34:59Z","type":"item","id":"Q3127697","labels":{"en":{"language":"en","value":"A statistical analysis of the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 998101"}},"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":"Q3127697$7DE5093D-C47A-42AE-887A-418572CD8590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae1bea7f3ad1db335ac6e6fb7e5c1fefb58da2ff","datavalue":{"value":{"text":"A statistical analysis of the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3127697$C2CEDBA6-DDA1-4D4A-809F-35C8FE659749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5373a3c2b8a65c155844e67187b2460d371db1a","datavalue":{"value":"0867.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3127697$1C368ABC-CE53-4636-8152-3D387296619E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c55a85d49affd99fb9f89f775a58a8bf0e68837","datavalue":{"value":"10.1088/0305-4470/28/17/011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3127697$9CCE9C2C-3C06-451D-BCE1-BE5B48296AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37403577c3e19badf366b36d083d7fa06a235c3","datavalue":{"value":{"entity-type":"item","numeric-id":300920,"id":"Q300920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3127697$34A8D1CA-4A32-4707-B151-E10C04D034F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d22281318cc11c4ca555d810af66392cf0a8c846","datavalue":{"value":{"entity-type":"item","numeric-id":2703412,"id":"Q2703412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3127697$01916C81-AEBF-4EFB-964C-7822205084E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4401b26afe2e203f0d2679931ff10c76b044ac6e","datavalue":{"value":{"time":"+1997-04-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":"Q3127697$128C169A-3F67-4B29-9BA5-30A4F413BF11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3127697$F332CDD7-65F3-4EE8-BCC5-36CF08C62D6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f5a9116574727c070e37adc4d66e95299d3a4ae","datavalue":{"value":"998101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3127697$F682E5D8-CE8C-4633-B59D-1CB0B13753CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"275d6df614704c5a599df4e208edad0d172d3abc","datavalue":{"value":"multi-knapsack objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3127697$3A3AC190-454F-4605-90EC-45DE717D09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ab6217ba5666e0fa1061f66035299476582c6c","datavalue":{"value":"knapsack capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3127697$671B2279-FF4C-46AC-8421-A5C8E193954F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3127697$0735C468-8090-4DE4-BD5E-664BF9B0386B","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":"Q3127697$720150BA-3643-423C-9080-8C6DF559E5EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"887ec1ec2f646d9717d7f8255119e693659cf321","datavalue":{"value":"https://doi.org/10.1088/0305-4470/28/17/011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3127697$C713B165-1A9B-4873-A68F-07E54F6E9343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865dd060c8b55e9a15d0ef40dea9fe2d911f44eb","datavalue":{"value":"W1974542796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3127697$56C71D3C-2D63-46FA-A664-FE61028ED460","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465448419e03fa45239f5a22df70b20398d33bb8","datavalue":{"value":{"entity-type":"item","numeric-id":916565,"id":"Q916565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b10b4ac5d98d9b2c046ca3d603269aa7b478a2","datavalue":{"value":{"amount":"+0.8170860409736633","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":"Q3127697$13ED38BD-BFB5-4F14-9A79-C11885141D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0b03df2013ebf3594c0a03182316da2c7d7219","datavalue":{"value":{"entity-type":"item","numeric-id":909581,"id":"Q909581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d020e91f6a622538d3e985bdcde1bcc8f2c9d50","datavalue":{"value":{"amount":"+0.8157283067703247","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":"Q3127697$765BEC21-D1D9-4448-9BC1-195809BC0DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa8ca9ffccbbd5b16ff79c8cd0cbc8910c538fb","datavalue":{"value":{"entity-type":"item","numeric-id":3832316,"id":"Q3832316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e090f913378e4430ec4afd4bf19af0aa6e6d7a57","datavalue":{"value":{"amount":"+0.8100538849830627","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":"Q3127697$C2B42847-7AFF-4959-BD59-4028764B0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40601410e1baec938b1a3f0404fc9cca6c04618b","datavalue":{"value":{"entity-type":"item","numeric-id":5870449,"id":"Q5870449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c43fd44b5afe63a9ad9aa4e4d480067034aa56e","datavalue":{"value":{"amount":"+0.8092275261878967","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":"Q3127697$A036DC96-D319-4145-9D2F-6E8C516D0F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082cd2f4f3f4992b05234a6897664fbc16e1e1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1315463,"id":"Q1315463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd306f7626ffa726f4145c250fd652270397e30c","datavalue":{"value":{"amount":"+0.8042796850204468","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":"Q3127697$53D4A61C-AAC3-4E78-9E46-DAB03CCA85A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3127697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3127697"}}}}}