{"entities":{"Q2467131":{"pageid":2477874,"ns":120,"title":"Item:Q2467131","lastrevid":50256494,"modified":"2026-01-13T16:15:24Z","type":"item","id":"Q2467131","labels":{"en":{"language":"en","value":"Algorithms for the bounded set-up knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228533"}},"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":"Q2467131$4DC302DF-CBA7-4432-913B-B1360D940F5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc3f61ee990ef9202eb7ab9e1f833d5f12a3891","datavalue":{"value":{"text":"Algorithms for the bounded set-up knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467131$0ABB8331-87F3-43D4-95C8-505CCAAF4D96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4afc0d52e9c0320966cfb587fc85392364ad5e","datavalue":{"value":"1163.90717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$BCBBCEA6-FC73-4C58-9B51-D80E242DC8C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00630d3e261c3fbaa8ed93965e4466597a97c41f","datavalue":{"value":{"entity-type":"item","numeric-id":478037,"id":"Q478037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$98902B9F-06BC-4821-9516-B864BEAE9026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$F5E3D7E6-66A3-41A4-B7B4-7979B253EB48","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":"Q2467131$A222FD74-B803-4349-8593-8321EA513973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bf5ae4c4f38a4e50ac194230d4567cace8e4006","datavalue":{"value":{"time":"+2008-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2467131$8B8E1E98-4E99-4E2A-AEE2-1609918D5B01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$6EB3D911-DF02-48BC-A095-494913996F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$D7031F75-66F7-49E4-8CAE-AEF9512F5D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a09d7e6a9c3b7d12740092210c34e443b49f1457","datavalue":{"value":"5228533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$6E9981A6-376E-4877-BE1B-D777E0314A9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467131$FD6F1807-4786-450B-869E-839BC1691F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467131$3271CBF5-B32C-49EF-969B-32856A8A8082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c139b4f236623d35565908dfd3d15ed072644e7f","datavalue":{"value":"fully polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467131$9B224DA7-60E6-4791-B029-FA7A7E5187C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$E6D8F02C-EE33-488F-9F77-F2DEF604FA79","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":"Q2467131$6D9CAE66-33EB-4471-9504-A3FAB84DE691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9abcb6248acf36be8559d85bb58b37db6f5c0460","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467131$9B0765CA-476E-442C-A39E-A456668BD702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7f0d109a7b61cb098dfceae19ed572bfbd3f2e8","datavalue":{"value":"W2029343066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$353DC3F6-FDA0-483B-95E9-F11D19BD9E51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e5079d5f962cdf5112b41bb7b5876f93b90e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1208480,"id":"Q1208480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$98FC4DE7-4F1D-41F9-B73F-5816CDB3F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68af4825e3866220fbcce7301f16a28bcf75ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$FC333D25-0A67-4340-8700-268DEE235B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$831FD54D-DC08-4F78-9BF9-926469A47CE2","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":"Q2467131$F24A8CE8-4E75-4C6E-9482-D8A716A6B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde7402857e95cc177da46dc7bdabb069f4737e1","datavalue":{"value":{"entity-type":"item","numeric-id":4190413,"id":"Q4190413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$F095DA46-FCE7-4919-AAFC-C161B2B87DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e5ddea81f72306e2130b1ab1c28b8188a56970","datavalue":{"value":{"entity-type":"item","numeric-id":4162968,"id":"Q4162968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$3804F74D-822E-4B97-A498-9BB82D737AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$EFAAE5F5-B391-413B-9A89-853EDED08B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$160A1B40-1A7F-400E-BD97-9BBB63137CEB","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":"Q2467131$A3E90322-B3E5-4CF1-9297-E44559C4C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$8A48532F-33A2-415F-A96D-CE8FE31938F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8737b588a33f0ac73cbfd40bec2c154e54220a","datavalue":{"value":{"entity-type":"item","numeric-id":1159134,"id":"Q1159134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$FB0203DB-1EEF-4AD9-A2B3-F3CDB3EC782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d676aaa20be6eda2f7ce9b6741ff084de47abe","datavalue":{"value":{"entity-type":"item","numeric-id":4149228,"id":"Q4149228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$3B523EE8-F793-49EF-96F3-2B2CFC602D52","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":"Q2467131$E95D3DF5-A027-49BC-8E64-8F28C6956EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce322248ea8a0a17da20ebe99dce79349488a518","datavalue":{"value":{"entity-type":"item","numeric-id":2642635,"id":"Q2642635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$A38B4737-8EB3-4008-88AC-0483D135C3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d6e8aa7a0c410c7566a10122b00b13d6cfa24f","datavalue":{"value":{"entity-type":"item","numeric-id":5471124,"id":"Q5471124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$E1AABF4D-D954-4DEA-8768-78F8DF252A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29da6733cc7c8beeed2c44e6454d84db57e6c5a5","datavalue":{"value":{"entity-type":"item","numeric-id":674439,"id":"Q674439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$28AF7735-B093-4AE3-BA0D-13B9466FDD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc674843c0d93c24ae53d1c40811789177bcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$8F75E4AE-AE54-44DC-BCA4-8B399D860B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9969d46dbf4f1dec8887e3c75762c2729108c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467131$5D370EF7-DC7F-46E7-9624-D461A502ADC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c4418d71ca88f2a7b0683968a27e3556e3c597b","datavalue":{"value":"10.1016/J.DISOPT.2006.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467131$052984D9-CC30-49DE-BB62-5CC61393FBC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98dde016124b671e65a196669f1847117f2074e2","datavalue":{"value":{"amount":"+0.8543047308921814","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":"Q2467131$980EB35F-0603-4FF0-87D1-6B8FFBBE23C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79edaefefe21a31c7ece2c383867823ab5f2f7e3","datavalue":{"value":{"amount":"+0.8391261100769043","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":"Q2467131$00A30630-43F9-423F-9733-2E3F8E039087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06cc47ef4ee8ce20f6522ed7729f0260b1ea587","datavalue":{"value":{"amount":"+0.8374099731445312","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":"Q2467131$16A0706F-2FC6-45BE-9E5A-568467DC2DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25f87a774201a9b9e444e07e6fb93d858019748","datavalue":{"value":{"amount":"+0.8303345441818237","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":"Q2467131$D5830246-9DDB-4BFD-90D7-3887ADD56E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff585e13a4b6f24fd8acfc5c8d3a433e38faf51f","datavalue":{"value":{"amount":"+0.8227547407150269","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":"Q2467131$2530B4F1-A353-437B-B632-2E2DFDE004CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467131"}}}}}