{"entities":{"Q429647":{"pageid":431414,"ns":120,"title":"Item:Q429647","lastrevid":61818849,"modified":"2026-04-11T01:52:46Z","type":"item","id":"Q429647","labels":{"en":{"language":"en","value":"An approximation scheme for the two-stage, two-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048231"}},"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":"Q429647$B9407E88-6F10-4F64-83CC-47EAA6138671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21aa08edb6596d70c8646b6543a2f160d51dd229","datavalue":{"value":{"text":"An approximation scheme for the two-stage, two-dimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429647$5907E101-81B1-4A73-8FDE-8F4D8DEC9638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33b1664a34341598667f181b3c0f8b13b1a503f8","datavalue":{"value":"1241.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$5FEE7C0D-C2AE-48CD-8D83-BC32D4FEF5BC","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":"Q429647$04704E8C-4839-439A-8B4B-84D567496F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$59388D24-DFA7-4733-A2D5-4B84954F04B7","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":"Q429647$8000C424-79D2-418A-B3CD-18AA44CB5157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$275C4B1D-0881-4CA1-B19C-2FB4A7FCF3D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429647$FACED17D-74B3-4666-BC43-56586FA7B512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$B399B1D1-8852-4235-9087-EE1D48E39B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$1FC1FF82-8F95-40B3-99BA-9FB1CC7FB9B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe8e98bb9fc8110842a1c4bb0f0f60ba518e54a1","datavalue":{"value":"6048231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$D6DF4B14-44C2-4EE7-B8DC-1E06762F4E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429647$4403A3D0-2777-43DB-B0D6-48C7088C80EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9c9626fa710447c9a719828c0154b83ee457fa","datavalue":{"value":"shelf packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q429647$95EC3128-E40F-430F-861C-23C63E4C2BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c84d9faf5c1ae24a1bbbed969e94094b65ef6a","datavalue":{"value":"polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q429647$5F4358CC-DA5D-4F3D-995B-4D55D1AB0829","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":"Q429647$C97AC96B-7C34-4D0B-ACAC-DF4FA04BAA4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ffb80642f5e19c4e428361bcf127cb46b5ec49b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q429647$765820A7-0EF2-4D88-998A-F1B18DE91A04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"251e6dfc31063fc25209aea06888df6a1ebd5cbb","datavalue":{"value":"W2153325184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$4732F451-7E06-41AC-A44B-0EC6D9B99AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e08556fbd29d98ba2ab5fc5ec57f9c3f3e6478","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$2939B154-76C0-435B-9845-C76C6ED81999","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":"Q429647$F05FF889-EC99-4637-9A42-0E7014C84202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a58a7d56e83d952c6edb4344d9bcf44d1b01e31","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$6C96EE08-8B45-4B33-9088-96A19DB97D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$8DFD7782-26FE-41C1-A26B-D2476156C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b78d9bd954e0695211e07bb52234745f1a8fae","datavalue":{"value":{"entity-type":"item","numeric-id":3652193,"id":"Q3652193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$CA3CA752-6BDD-4D92-8B16-6F32C1BAC5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$A68900FD-1479-4FE4-9B52-735ABDBE9A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$E8B79F4A-2E74-43BB-B129-A4E1BE6C2A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$6E2F4D02-7B89-4183-A641-ED17EC767793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$D3EA9DD1-E01B-4228-B8B3-4699D2811F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429647$1A89782C-5C74-44F5-BC41-E2FAFD2C514D","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":"Q429647$828F3046-F0AF-46F8-AB62-C3840A0F8319","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":"Q429647$B357CBB8-EDA4-48C3-B2F9-D6CC6C8BBCEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1940c11ad985dacb6d94db1ffd50e7f8d6ca8c8d","datavalue":{"value":"10.1016/J.DISOPT.2010.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429647$2F898618-FD00-4632-AAC1-BCC0CDA6D4F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7308c7e6f724897ef72070f6e2ee25d544fc0580","datavalue":{"value":{"entity-type":"item","numeric-id":4737536,"id":"Q4737536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a241ec77dd8ef0a9b04ccdb27a514cdbbe1e0d","datavalue":{"value":{"amount":"+0.8736478686332703","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":"Q429647$0F0683F6-2F9D-497A-B6DD-0C50E125041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21a56b82d7fb3890814f1d062657d47c6d1d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354e0cab78b6aef312b504df6edf85b52181ea0a","datavalue":{"value":{"amount":"+0.8649367690086365","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":"Q429647$3F238C71-674A-4FAB-B7D4-2F78779BFB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"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":"Q429647$5A89584A-D384-4340-8FD9-9B440FA19AFF","rank":"normal"},{"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":"92b2b3a89d75c664cf25da77b14fbd56fbd6d1ad","datavalue":{"value":{"amount":"+0.8196709752082825","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":"Q429647$9C61A0AB-F026-4D05-B97A-3F37E7B6C738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee68c2b7d21814d13edda31392ae65ac8508bba","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bd2fbdbb1f4d4b88ba9ea0248d969cfac48556","datavalue":{"value":{"amount":"+0.8189621567726135","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":"Q429647$BCD04EB0-D62E-418D-B278-26A93C75D55C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation scheme for the two-stage, two-dimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_scheme_for_the_two-stage,_two-dimensional_knapsack_problem"}}}}}