{"entities":{"Q3780001":{"pageid":5809907,"ns":120,"title":"Item:Q3780001","lastrevid":52379114,"modified":"2026-01-22T12:27:17Z","type":"item","id":"Q3780001","labels":{"en":{"language":"en","value":"Note\u2014An Approximate Algorithm for Multidimensional Zero-One Knapsack Problems\u2014A Parametric Approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041625"}},"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":"Q3780001$FD0E4651-9DD0-4D38-BD6C-331333A4BAE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0ceba3e243337af505bf2719d963d658963213d","datavalue":{"value":{"text":"Note\u2014An Approximate Algorithm for Multidimensional Zero-One Knapsack Problems\u2014A Parametric Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3780001$52118441-89D3-45AC-A2EC-383BF4E8403F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d82ca3d073ecdcbe3ea8e3ad7bbbcc19b8f61cb","datavalue":{"value":"0638.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$6008D4C4-4B84-4E97-93F4-0D0ADE03AC79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1727a6e25f07540578fac5736d487199f3882e6","datavalue":{"value":{"entity-type":"item","numeric-id":360883,"id":"Q360883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780001$9DF1EF89-28B2-448A-B3B8-DAB3A0DC3BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83ad20cbd47cb46fd4fb7211075cf721d0f969","datavalue":{"value":{"entity-type":"item","numeric-id":297024,"id":"Q297024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780001$88D731D5-ECF3-48DE-BDA0-BC66361C35C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780001$4D8D8A85-0E80-4C3B-8D4B-FF6184D6CF96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3780001$7701DC1C-9D97-48E8-9A0B-493CAE06D3D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$61AC4CA9-1D59-4179-B5B7-53B962043EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$129FF13F-E2E0-4FEC-A17C-3EFA81C1A35D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65825a9d9356f464f15e2c4b7027f9153e51edfe","datavalue":{"value":"4041625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$3DC50CC0-A8F9-4D38-B03B-695A2B244C6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780001$8D5ECF4B-EFD7-4175-B20F-6EF2CF6F864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887147e7505dc7facbf5ec1f044a957d6bd52ac8","datavalue":{"value":"multidimensional zero-one knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780001$AFB4B9E9-837B-485A-B547-6A99D04A24A2","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":"Q3780001$C2865ACD-46E4-4C9E-93EB-0E9D81F371FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd651f2e242858c52e5caf46e9f6a0f827a4585","datavalue":{"value":"https://doi.org/10.1287/mnsc.34.3.402","type":"string"},"datatype":"url"},"type":"statement","id":"Q3780001$782ED52C-B57C-49C7-95E3-F2EA2BE88BD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2d3564809cd3fa7ee61d1704ea22c042dae54ed","datavalue":{"value":"W1982468561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$21EA225A-5F71-4211-9A07-4894C3DCD662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bff4c25cb2f01c09da70edef2b6b1bbed27cd031","datavalue":{"value":"10.1287/MNSC.34.3.402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780001$DE71AB78-3940-41B9-B660-58DCC1861CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492a9b02384ead711dc090f89fb657cb81ecd0c5","datavalue":{"value":{"amount":"+0.8407694101333618","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":"Q3780001$C98791CD-ADF9-4853-AB2F-0C31E3638E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36899aab619af1a4535d6a660a03388ab65d6de1","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edaf04c9f15cd4d0193ab5341a3d1f070db8eb9b","datavalue":{"value":{"amount":"+0.8324889540672302","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":"Q3780001$3541E326-28DC-491F-9C50-6D8ED59B5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02f5034aeafcf2dbdb066c621e188e19a2aedf9","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e5ed013c4bb57ae1f0bbf6df6fa682563b2095","datavalue":{"value":{"amount":"+0.8254330158233643","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":"Q3780001$0F25A731-F42D-457C-BE45-AD8C4B077573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce601c6309af93adffc5e4bafd2fcc091feadb03","datavalue":{"value":{"amount":"+0.8161555528640747","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":"Q3780001$D60A1072-6075-4DD0-8964-A592433AF7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09262442a26b008496d74b34318cc11a92f7d3c4","datavalue":{"value":{"amount":"+0.8107720017433167","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":"Q3780001$04B844B1-04EE-4A07-9748-6ABBBE641D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780001"}}}}}