{"entities":{"Q1753399":{"pageid":1764141,"ns":120,"title":"Item:Q1753399","lastrevid":68881545,"modified":"2026-04-13T02:51:49Z","type":"item","id":"Q1753399","labels":{"en":{"language":"en","value":"A new exact approach for the 0-1 collapsing knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875751"}},"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":"Q1753399$56384076-F3B0-4059-B082-4FE482506B8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44cd213aad28cc64add348c2f05b59c0c94620a","datavalue":{"value":{"text":"A new exact approach for the 0-1 collapsing knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753399$29DB5AE2-5C85-47B7-9704-CE0537408D00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1c8b7436d3ffea5bc4a90b7127b5417644ea34","datavalue":{"value":"1402.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$FA472590-D98A-487C-9409-1F41FCB07DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35bb0e0bd84758c443ee0c7acbc5d9275c76f81a","datavalue":{"value":{"entity-type":"item","numeric-id":331986,"id":"Q331986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$F0E0C436-BAD4-43B7-ABD4-EE5B8079255E","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":"Q1753399$99B1BE3C-9A44-407D-A584-E9AAF7707BAB","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":"Q1753399$B8811AB3-D2B8-450C-952D-E9B5F7FDF4B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$9FD3E066-AB54-4F73-ABBE-96C21D6877FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753399$FD338901-1363-4C31-B403-763EAC8CFEE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$B63D6A6B-067D-4DB5-930C-F6A7872328DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$207BCDFF-18F0-4D83-8FCB-09AA6AD687E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$1FDCCF24-588D-4620-BFBF-EF96A63875BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$170D3D51-8BE8-4E9A-8101-474A7FFB2E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21886a2a3c4c22d6494b2fe7ad26057785b9cc09","datavalue":{"value":"6875751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$B1A5A030-96B5-44C8-9672-7DD618EDA447","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753399$26F67A21-1D37-4EB0-8C01-4EA794E9A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4a457930615f117f968be71c3f0b99ec96b8c6","datavalue":{"value":"collapsing knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753399$DE322E7B-CA0B-4767-A7A2-63207ABC1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753399$E503BC27-612C-4AE3-9054-4DAB3897088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753399$AB0B311A-1940-4F0A-94B1-A632055DB23C","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":"Q1753399$5C9C9D95-F060-42BA-8B28-E27F6FAC79AA","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":"Q1753399$F7140FD4-5E2B-44B2-9413-813DFF34464F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97ac596f01f930dcf980149b1bcdaf073cd01b42","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753399$60265897-9512-48F0-91A7-E44356BF0726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7904f44528359ec05d53180d0789d9217457ab66","datavalue":{"value":"W2560610578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$5B4630D1-F067-4FB9-A924-AF77A5030512","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cdb97bc1498b7732691ecc450c6834a073f153","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$98738C35-E9BD-4D88-9FE3-852582C98CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$40DD5BBB-E144-416E-8201-083933E1739E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$DE4757C2-FCEF-4E1B-ABF5-807EB0E28FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11d77bf62e0e474b4d31accce8dbd25202797f","datavalue":{"value":{"entity-type":"item","numeric-id":3081837,"id":"Q3081837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$0071D7B4-E7FF-4F8A-84B8-F56E7C9375B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4a23cdbe11b087ab82c680c65932aa9f35b48c","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$1DE53722-E3DD-4FC6-B294-B6E23AFDD3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c5a85a7fabd0ea52ae7f69ad61fc3c0adeab21","datavalue":{"value":{"entity-type":"item","numeric-id":1652189,"id":"Q1652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$72492933-FAD3-44C9-9E57-D1FBEAFBA8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3748923de9258b2d713a6e6a8488f683c5a75978","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$5EAFC9D5-924A-45A1-B760-A5C81ED10368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$6649B398-2EB4-44E0-8C7F-0CCE5E44D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ad570058d4e83f479a39746e8bd3b2b4c6aa13","datavalue":{"value":{"entity-type":"item","numeric-id":4797034,"id":"Q4797034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$85FDA16A-9D33-4EC8-8425-A0C721245D05","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":"Q1753399$1233B09E-0277-4DF7-BFA2-B083BB57B763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749c6ba811f3974c073ecd590a48803521f431b7","datavalue":{"value":{"entity-type":"item","numeric-id":2815454,"id":"Q2815454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$F3DBB10A-00AC-480E-B763-34042849DAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$626B42FB-1C6A-4092-98B5-C1593FF951AD","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":"Q1753399$FCCD248D-1B54-43B7-9D57-F13D72FA38E3","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":"Q1753399$AE43E391-9791-4550-A72A-061EB6FDCF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b8a811c471d75ac624680cbaa8e0de434e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$6F1D9B8F-87DC-4662-953A-3328EB3F1AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$B22DEFDD-3539-459D-99AA-E95613AB83CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fdf9bbdaaed465ae9fb36cfcb9587ea9e8a66d","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$2D0B0F75-60A2-4C58-B8F8-3FB402403A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1901968cff24598c899aefca0eb3126118d8d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4175049,"id":"Q4175049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$CEE7773B-3A00-441D-934B-A65FA885B695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439ef986148e3c182e2d9b10eb680401914f5bf7","datavalue":{"value":{"entity-type":"item","numeric-id":2489216,"id":"Q2489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753399$23913A8B-15A4-4D89-9081-576623BB9B86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"296b457c6f5bf0b2edcf0a0ec716ae7e186770a9","datavalue":{"value":"10.1016/J.EJOR.2016.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753399$2BC5CA51-0105-4A2D-A924-3997EB04047F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73a73af4847ed4c7b7730164be24474a2946b73","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74958fc4d8537eec748df8cc5b266e0d1f1fbfb9","datavalue":{"value":{"amount":"+0.9032155871391296","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":"Q1753399$BEBC4E0D-F7CF-42EB-BED7-90C93A135921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b721c2f01bdd3f2f6ae1f680516a5bac1efdeac","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74958fc4d8537eec748df8cc5b266e0d1f1fbfb9","datavalue":{"value":{"amount":"+0.9032155871391296","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":"Q1753399$0669B358-4AD6-4A08-B7F0-D93503243AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f63aa78a58c64a6162329cf88987e9eb338e94","datavalue":{"value":{"entity-type":"item","numeric-id":4421951,"id":"Q4421951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cdec102e55af18ff2f2b8ab280ed73ff477907","datavalue":{"value":{"amount":"+0.8632168173789978","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":"Q1753399$BB5F76CE-985C-4A37-B132-1D11090B07CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b21f9f8ede23eecff4bfbfdf7b5c4ee5a15d98","datavalue":{"value":{"entity-type":"item","numeric-id":2489216,"id":"Q2489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e379b69c8a8df81ec8fe7da57c6dacb83d55084c","datavalue":{"value":{"amount":"+0.857370138168335","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":"Q1753399$53827D87-94A6-4DD6-8AF8-141F07E2D714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f34aa2988ca15e09c12e85f4f8d414203619ca","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622381946682491b3bdb42585d66f9be4138453b","datavalue":{"value":{"amount":"+0.84283846616745","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":"Q1753399$1045C324-B83C-43C4-A7F7-43A9C53397C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new exact approach for the 0-1 collapsing knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_exact_approach_for_the_0-1_collapsing_knapsack_problem"}}}}}