{"entities":{"Q1634770":{"pageid":1645511,"ns":120,"title":"Item:Q1634770","lastrevid":53307701,"modified":"2026-01-24T16:57:26Z","type":"item","id":"Q1634770","labels":{"en":{"language":"en","value":"New exact approaches and approximation results for the penalized knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994887"}},"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":"Q1634770$088AFE8E-AC46-4E51-A25C-88A67D96DC49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c680aec6e8faa63d24a915d4cdcb631899d4fd","datavalue":{"value":{"text":"New exact approaches and approximation results for the penalized knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634770$5BC6F8B6-B577-48E1-A44E-062F5678CAD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6481229c59554d76bb573d7acaf6b19ce7cfde2c","datavalue":{"value":"1411.90292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$679F3558-4379-46FC-8D6B-A99D147A5A8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$E955DE8E-319B-44ED-A115-53BC1D7AB1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$CFF3B144-1691-47D7-8319-CEC13F74DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$EFC42278-01A5-4654-BA11-C465FBA3F612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$6955CC3E-078B-4CBC-80A4-A1DAF500C8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-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":"Q1634770$FC13E0D6-6B5D-4C2B-928B-C9A1130BF340","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$5B4FE56A-6AD3-4AC5-A53E-28F34053B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$D424A864-F80E-4AD7-A125-589F0590449E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"587b423df712f52858e5f37442ac30e154b96fa9","datavalue":{"value":"6994887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$631EBC99-C6FC-4A0B-A5A0-B9F5F33FB605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11440e112423fab98855d623cc061bdb37b298f","datavalue":{"value":"penalized knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634770$041BFB99-14B8-4E77-9239-F3375F7C0BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634770$3F350BA3-BC56-4DBD-BA27-A07009A495D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634770$3D22C555-4133-4F3A-B93F-800A8CFC92F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634770$0CE00954-3E19-4C34-8816-F8DE58F6299B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ba3873a772e427cda210dd00ce7bcbf900e5405","datavalue":{"value":"Q61638284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$210F2703-8208-4E1D-A5C6-96FBABCF1CC2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$27EFE15F-EA8F-463E-BC50-90D06494147B","rank":"normal"},{"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":"Q1634770$FCFE3D93-5971-41FA-BB31-F5B756F84B41","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":"Q1634770$D5206253-9258-4799-99EC-7A6B48FC7A88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53c2ea7b1d9b5a5074f52269d064884206e6f72","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634770$5101DF32-36AB-4B6B-80D5-8F5F4E09690B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad6d230d7262a0aa547971438b21ed45697542d6","datavalue":{"value":"W2774060613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$1328F55D-86AB-4307-BF07-BA876D7FBBB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88108a22db6d791f1e68041e364bb493e935edb2","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$D5164115-F3EA-44F3-88D0-B370EC81A736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea398b734a525a2908df392888dbe2bb5abc58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$20C36D77-CC9C-4E65-8414-2ABE7B8C357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$95135123-0522-4087-90F4-5B7CFC3BCC3F","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":"Q1634770$AC829121-BE15-415F-8506-35E74142020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$4B618180-0F84-4297-9AA9-57E486EAF5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9871281cbc7bfba9b5f07b8534031f2c76dd37be","datavalue":{"value":{"entity-type":"item","numeric-id":1631508,"id":"Q1631508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$156A09B3-C431-4CF0-945A-10AFA1120946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$1B75F86B-86B9-468A-A8D4-D30C2136291C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$050B122A-B4E1-4709-AE38-C3C8BE0235D6","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":"Q1634770$27A5BC1F-3CFA-478C-8188-9EA74CD41A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$427E2D15-F0E8-4DEF-BBE4-DB4F6A0D7869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634770$97117221-0A0F-4841-AE61-69A43BBFF4DB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c5e35d589f890d6ef81b9a7d2ed6332299eb3997","datavalue":{"value":"journals/dam/CrocePS19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$41206541-132C-4A19-9D65-0AA25E2D2F82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54154b14e6dc5ddd567c4639fcadb1d8d30fee3a","datavalue":{"value":"10.1016/J.DAM.2017.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634770$70421373-E31B-4803-B583-D38297385FCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0037804b9bf896825dea3b5fde0f3beca6f96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2466588,"id":"Q2466588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61596afc918f755cf9b9bcb51fa5a585942e5632","datavalue":{"value":{"amount":"+0.8399571776390076","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":"Q1634770$A3496022-BBC4-45F0-A219-E4355D6889E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef10eae83e128061910ca3ffaefdab4ba859c09","datavalue":{"value":{"entity-type":"item","numeric-id":2144213,"id":"Q2144213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5830b591b4d1cce00abc73fa327410c20d70e748","datavalue":{"value":{"amount":"+0.8265644311904907","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":"Q1634770$7A58C131-E312-41B3-8088-A52571C25131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce8c520715dddfa7124abddd9e45fad80370c0a","datavalue":{"value":{"entity-type":"item","numeric-id":1631508,"id":"Q1631508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb78388e9202f375c26a3a9baacb64eda865e47","datavalue":{"value":{"amount":"+0.7882466912269592","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":"Q1634770$CD14F7A3-39FB-4E70-BB2D-49C5B0412372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42e231dfd20bafcece36b154170501e7152aa7f","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffb76a88bc07d7f8cb3c866b4b474cba84e6ad0","datavalue":{"value":{"amount":"+0.7761482000350952","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":"Q1634770$71566B09-F92F-4DFD-B888-2E9AC969C801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb7de1c4568c432cf8ae2f4b4484a86c87256a3","datavalue":{"value":{"amount":"+0.7727903723716736","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":"Q1634770$224DD3B6-0EEF-4364-A59C-7C2BA74CAA1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1634770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1634770"}}}}}