{"entities":{"Q3877407":{"pageid":5907312,"ns":120,"title":"Item:Q3877407","lastrevid":54596183,"modified":"2026-01-29T04:15:59Z","type":"item","id":"Q3877407","labels":{"en":{"language":"en","value":"Subadditive lifting methods for partitioning and knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3681491"}},"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":"Q3877407$6CCCE6F2-69AA-4263-88D9-28FAE07D995D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753f85ceefa9ca992c455da2b7656bf8c7101b4f","datavalue":{"value":{"text":"Subadditive lifting methods for partitioning and knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3877407$F978CFD3-E128-4CDD-940C-39CBB74D4D35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77f3981e5a99d942dbd6ea55419e9cd0c9bcac9","datavalue":{"value":"0436.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$D1B8696A-A9CD-4E5A-82FA-592853E25689","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96f4c5afe86ff1d6f2b957eae69db5b14c946339","datavalue":{"value":"10.1016/0196-6774(80)90006-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$A8A2D883-F163-4998-B387-EDCD6610990A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3877407$75258B16-9D2B-4434-B4CD-F35D843C7C6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3877407$64C6A898-59B5-4ED1-B9D9-E72B1C1DF843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$0EE24875-891B-40AF-B2DD-FF99E51C5D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$86D93399-EF9B-4075-86F2-AFC2C92CA6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aff4a1596050254ecfa68779bd24c9c14e00c49","datavalue":{"value":"3681491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$3DD408BE-D72F-42CE-848C-A8D163908114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$E8DC333F-1508-47CD-94A5-BE23ABD5CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e4c414db393a9e02c76fbf101616dfe351d737a","datavalue":{"value":"subadditive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$6BC0CA55-AC44-455E-B834-2ACCEECE0430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$D301AE40-0C4B-47FF-8E94-1ECC680EFBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcff56876331332548cc7a5513626874975b5c02","datavalue":{"value":"subadditive lifting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$AC1301CC-77BF-4993-A615-59C7AC8F620B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$F75F5223-2731-4B31-9038-223D660A2A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$5846054A-40AD-491E-A0BC-9D861BC0614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$874A5A6E-5E6D-4128-A47C-2A2478FC50B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98b4b01dc661c946c2ab83c1fc4d4ceb16f69a8c","datavalue":{"value":"knapsack-partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$33BF4FCD-75CC-4472-9094-DCCE80A4C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244a1761c3522eb6a1705bda271e04ae9a734dcb","datavalue":{"value":"single equality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$52A0E8B0-24C8-44FA-A9D0-837FAB1A9E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e5dd62bfdbbfd5f613796d0d6cd1f4f2ddddc5","datavalue":{"value":"implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$00CD7CE3-93FF-4CD7-9888-4B440A80BC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27e3e5228254e1f12d701b97ae7a76bdc103c7a","datavalue":{"value":"dual simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$24BEBB71-CB76-4DCC-9DA1-0FB3D04A3765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe8b46ac9d39a7b6b3b0166258afa33d2ed18ec","datavalue":{"value":"shortest path methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$A0B93C28-561F-4FDA-83D1-3F9F025A33E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$31FAFD80-969C-4AFA-B084-760E08DB2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71f516efd5e3b112ce28184c21219e4099e65a1","datavalue":{"value":"group approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$26D8F74E-C080-47EB-9D30-CF7C8FDDB2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d74ca337b8558121d2b5f28ac8040a6f4a58a4a","datavalue":{"value":"branch-and- bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$AD14DC27-90D1-4C48-BE83-B9EEDFCD2639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e7ddacba9aa61c509e323c05e45f08995b7524b","datavalue":{"value":"dual feasible subadditive lifting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3877407$0F40F901-7A09-484A-9886-8A86CB33762C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3877407$58BA2DC2-B125-49BF-AB69-C1751DE66FBF","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":"Q3877407$F989441B-8E8D-44D4-B155-A3F2886E8892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a090429b17b459a790f578e442ef074290efca0","datavalue":{"value":"https://doi.org/10.1016/0196-6774(80)90006-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3877407$E04B719F-652B-4228-A502-2939E097438E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aeebdc7fbf2fb4a5d8285cc3c8d08af6f4461d0","datavalue":{"value":"W2071481456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3877407$92F7EF65-C9E1-4BDB-9274-E38E44A49C12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3877407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3877407"}}}}}