{"entities":{"Q1433651":{"pageid":1444391,"ns":120,"title":"Item:Q1433651","lastrevid":70391529,"modified":"2026-04-13T14:27:59Z","type":"item","id":"Q1433651","labels":{"en":{"language":"en","value":"On the two-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077338"}},"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":"Q1433651$6C5751AC-E856-47D8-A1FE-F60F97C63348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1f57a9adf2c14580fe8a8b039d7c9f1e56b5e2b","datavalue":{"value":{"text":"On the two-dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433651$4AFAB565-343C-4ADB-A332-6B1C65656C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e4a3ee4cdd841b65ecb64d08f060a0a33c6371","datavalue":{"value":"1056.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433651$8ACB2A02-C19A-4691-891E-60A4E22A6717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1342512c335ce32fba2ed6d4c09fb493f87cba47","datavalue":{"value":"10.1016/S0167-6377(03)00057-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433651$E01CA51F-C325-4C29-8DB8-22665B7AEDF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$CD81ADF6-E2DF-4035-AFA7-174B55421549","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":"Q1433651$3F40E0CA-E408-4B94-8D7A-636DC51F6E69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$193DB494-92A7-4050-AE9A-D98079997400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433651$3D47B986-9F2C-44E0-908A-9BB48EFCAA51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433651$6825970A-073C-4E29-AB79-26548ADC7F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f32ab89f17d3f1048dfd7e7cad58d01bc9a4f726","datavalue":{"value":"2077338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433651$FD32CE7A-AFD2-4ED8-9018-F1F3F0215897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a820a7c1b849921eb9e124b4bbbd52afefafce0c","datavalue":{"value":"Two-dimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433651$B22887B3-6E9F-4E8B-92F8-847F0DFFC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4dad2d69e58d97a884af1f62fd16b57afc9c1b","datavalue":{"value":"Upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433651$293F39D2-A149-469C-9DCC-46E3BD46B6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51267232ecbdb4269430687607100e6de45fa44a","datavalue":{"value":"Approximation Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433651$1A67F11C-1FC3-48A3-A7EB-4465AF8EF1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c32d4b58796a7bd405b93646bb9ac150616dad5","datavalue":{"value":"Worst-case Performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433651$9CC186D5-8090-48E1-AD7E-6358BF086466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194e2f9707f23f49d87ebe0fd326782e487d6fd1","datavalue":{"value":"Exact Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433651$65E33DF9-650B-4DB6-B5D8-35058FE9E711","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":"Q1433651$006720C8-2C90-4C65-BCC1-B3AC8A57175D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$C3143C29-9042-4F7D-A091-53D653D2FFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$D88B09F2-8FAD-471E-9456-93E8913860F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec34da1eb9b65b0769fc1ef6888a184cb93d5b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4814179,"id":"Q4814179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$C0E01451-2EA9-4F3E-8E4C-C30F87640257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$8E219E0C-31DC-4626-9E7F-BE35D4810A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f9368fc2f6b3d2d6973cbb59ce5beb9479a92a","datavalue":{"value":{"entity-type":"item","numeric-id":4398379,"id":"Q4398379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$668A2E34-A948-4B1D-A0ED-F3088C864D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318c146dd06919a28a014f67bd8489cc1ce24a24","datavalue":{"value":{"entity-type":"item","numeric-id":826081,"id":"Q826081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$33BFFF42-D0B6-4C87-9FED-C28C51C2C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$AC1A0F13-CB6C-4A61-ADDF-C051EA9B112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb444182c83025a65bfe20d7faf6ae528fa5124e","datavalue":{"value":{"entity-type":"item","numeric-id":5704177,"id":"Q5704177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$FB21C3C5-F16D-44E4-BAAD-A7F950FD3F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$6F26403C-DEE8-4B4D-8317-C0B0E03E6196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c7f069275fc58fda44ab2f1c4eddff5dfc8e33","datavalue":{"value":{"entity-type":"item","numeric-id":1388927,"id":"Q1388927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$BDBB1D7B-C4D2-49B0-AB33-B0E1C148F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7e60f26c2b0f3d96a19811e73a039965c7d04c","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$98F4664E-87A0-491C-B01D-D06EDE13EBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$A9B09D5F-9E56-42C4-B908-3360891386CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$A5410A5D-B57B-4D5D-9724-E2065DAF4087","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":"Q1433651$B9034CA6-CDBE-47BA-A6F9-7B442E04D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$0B337FF5-2936-49CD-9EC7-45EE4B9914DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$1D1C1649-1061-4508-93E9-D622377C1A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433651$264DFB28-240E-4240-A42E-2CFB9A9A18D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ad426100bc27ea92356b60d29706f8b6f59c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1127219,"id":"Q1127219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be03127ef60e91c65c7f2a6beb83da5258e3353","datavalue":{"value":{"amount":"+0.8542718887329102","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":"Q1433651$924B3D5F-6630-433A-8688-9C61F4D136A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56784885cc40ff7f8d603cd5149394ed10493e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1388927,"id":"Q1388927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddce69140be4008eeeb15c88d53331f2b6c5dcf2","datavalue":{"value":{"amount":"+0.8533036708831787","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":"Q1433651$F39E200F-B6ED-43FC-85A6-E8CA7DD1CEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb753177b27b905aa5e70bf098764c5b009a1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1761943,"id":"Q1761943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cde4507e5bba86a7b30285bca9714023374dd67","datavalue":{"value":{"amount":"+0.8459187150001526","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":"Q1433651$2EE37CC9-544B-42C3-AE04-03F1BA22808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2107449c6b71fd9c6881ae96d553a124e82518","datavalue":{"value":{"amount":"+0.8273556232452393","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":"Q1433651$E9B2F7FA-41D7-46BD-8965-CCA309951EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04de62a19e65070f784edab2e4448f09f58a57bd","datavalue":{"value":{"entity-type":"item","numeric-id":958438,"id":"Q958438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb98b94c8ed709684ca5064501f8ff0374749ca","datavalue":{"value":{"amount":"+0.821713924407959","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":"Q1433651$D5232147-7ADF-4E62-B4C3-CD9A14C87008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the two-dimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_two-dimensional_knapsack_problem"}}}}}