{"entities":{"Q896279":{"pageid":898127,"ns":120,"title":"Item:Q896279","lastrevid":65168823,"modified":"2026-04-12T00:46:33Z","type":"item","id":"Q896279","labels":{"en":{"language":"en","value":"Sequence independent lifting for mixed knapsack problems with GUB constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6518233"}},"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":"Q896279$7EE605FC-ED36-4490-9B09-BE290E57430D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c6ab43a3d1a0f8fd3f2fdf312390b86517ce43","datavalue":{"value":{"text":"Sequence independent lifting for mixed knapsack problems with GUB constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896279$A77F903D-BEE8-4A68-8B3F-24BA44D2949B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc83278db8e167e739f80899105046cfe00e68c9","datavalue":{"value":"1327.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$0BC4ACDE-58F7-4B47-A551-9DC494AECE9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce63808a6028d5f969a22a1034d4f2edee32ada","datavalue":{"value":{"entity-type":"item","numeric-id":896277,"id":"Q896277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$9E5CCA02-EE1D-4E6A-8C98-C1BB1B80CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0a129ccb5871dc967d9934751287319e7fd6a2f","datavalue":{"value":{"entity-type":"item","numeric-id":896278,"id":"Q896278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$E4942D4F-33DA-4754-B02C-F26CDABAC7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75dc5503a276f7061fe2ceec63b18f36eccf920a","datavalue":{"value":{"entity-type":"item","numeric-id":969514,"id":"Q969514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$02DD0225-942B-4209-AB53-77E19382E475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$B8892B25-85CB-43C9-9C5B-C4FF5E9167CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b8734b9abc793f74f77d5198b802e2e4c98f1c9","datavalue":{"value":{"time":"+2015-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896279$7AA42D21-6D6F-4E69-855D-0D50AEC75CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b492824da8a62ce0646960418d93c5d91edc3e54","datavalue":{"value":"http://hdl.handle.net/10533/148014","type":"string"},"datatype":"url"},"type":"statement","id":"Q896279$FC450C3E-1414-4CD7-A98C-D01FF704D864","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$0607EC87-BF1F-4432-AACD-8BFCB9D471C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$31B9CD23-D31F-4146-9F3D-4F039E578D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$4764AC38-3BFB-47D5-A876-775A6CA97BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$B2470070-6E50-47AF-91B1-4EFA61555199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79c4d0d115ce02e611eb546c548140b7f638ac42","datavalue":{"value":"6518233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$15F2865D-DCCB-4BEB-A160-7D2C53A3BC49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q896279$2B1AE7EF-88CC-4CA9-AAE4-FF247E8F6A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb5bdc49d81f55d30653d3f7c9e9b4f431bd924","datavalue":{"value":"sequence-independent multidimensional lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q896279$21A70F1D-105D-498B-9810-02C21F5F7FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d16f0b70435b7086bb88b1ae47eddb5da4c03c","datavalue":{"value":"generalized upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q896279$7B66F01C-3C95-4082-9B4D-7765FD21B285","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":"Q896279$04DFF096-4237-4B2A-84A5-7AD9373BD966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eab1da682b37b7707e5d70b24209bcc811f3ed89","datavalue":{"value":"W2030982114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$FE8A2322-3CF9-4056-B006-A67A8E0FB831","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$954D285B-B574-4D9E-937A-0F898A827236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48269c4a5099c59cbe464ffab0bfe48ed185bdcf","datavalue":{"value":{"entity-type":"item","numeric-id":3637441,"id":"Q3637441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$2FB148FD-301C-48F8-8FD6-309882AA9D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$32F83076-25C8-444A-93D1-7B0C408F09D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac231bee0fd0b1dec9e1fa2293f5b10ab0e6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5647555,"id":"Q5647555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$D8AA1305-1587-4092-8D79-BB262B49A62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$D9E04C38-5E3C-4F40-A2F7-45C086DEB3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$46D8983A-75D7-4DD6-90FE-278C5B92646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e4851018b3ee58e08732da3ba96cc50917f288","datavalue":{"value":{"entity-type":"item","numeric-id":951099,"id":"Q951099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$409BDE28-AF48-4393-A22F-CC74CA9E2BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05128e806638ff44d68e5f46cae6ac5ca30c0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$E86847D3-6CD3-41BB-BCF2-245C003AD906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28780e498264786bcb69de4ff91bb540016e08c0","datavalue":{"value":{"entity-type":"item","numeric-id":1977865,"id":"Q1977865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$BF3E7D79-B462-4A36-9CBF-713B723E8211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$3FCC0704-D5F1-4ADC-9C54-955701128B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f39113bce540b1c43cd874ea3044be6ea71e53","datavalue":{"value":{"entity-type":"item","numeric-id":1201098,"id":"Q1201098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$6993D031-0FA4-4A01-9123-89DC26943680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce504ed648b1fc2f51b59a5d15ef6f796ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1168894,"id":"Q1168894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$D12D5835-9409-4BD1-ACDD-5123CE0D07D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7bec116dfd2194fd73496da9d57692de9cc4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2462108,"id":"Q2462108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$3A58C050-21B6-4466-9D68-1666F8A60567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87519c3020eebc7a2875e1e9c91b83b4e8cd3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5920488,"id":"Q5920488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$E2AD9721-7EFC-4CE7-8E3D-FB9C19539ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$4344EEC9-248D-446A-8541-D829ED0B6F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$726CC6C3-3B40-44F2-868A-6A55F30FBDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$781D2AB2-CC3C-469E-9F8A-FF014D47B599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b9da6b3a47db0a014b8226bbdfc4ff9766d71","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$78A1DAFA-AE66-46AE-BBB6-2CFFDEDC3C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acac84dc5c329ee16ea339b34646c6ac4decfbb","datavalue":{"value":{"entity-type":"item","numeric-id":4764349,"id":"Q4764349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$5610408F-EB57-4311-9B4B-08F888A0ABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76ce33d0ecc1667b526729d4ba758851c5da17b","datavalue":{"value":{"entity-type":"item","numeric-id":2639772,"id":"Q2639772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$93CC1585-050E-4534-939D-9F4AE0CA3372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$32B9CBF4-3E10-4894-96C0-E3586761A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36decfb176f99128b1fcb48a043584a4a340ce8d","datavalue":{"value":{"entity-type":"item","numeric-id":4187583,"id":"Q4187583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$E161ED66-3C6A-4D08-927B-83C1E2D1DB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab674135a7d3eeff98d7890dfea001feb4c8d10c","datavalue":{"value":{"entity-type":"item","numeric-id":3865839,"id":"Q3865839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$F5E4FF06-C3EE-4362-92F2-444980CA0248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07b58110aa3727479059886429f3185011fb4b7","datavalue":{"value":{"entity-type":"item","numeric-id":5429269,"id":"Q5429269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896279$F4A62CF7-5110-4530-84B2-E786BF443F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a829b7aceb3d7de7b1773b1dd12a6899d2a0de4f","datavalue":{"value":"10.1007/S10107-015-0902-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896279$F261E7C1-27FB-4BCF-BD9A-1F2C4430F959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b016623cf0981e4695bf72806bcaea56f545f6","datavalue":{"value":{"entity-type":"item","numeric-id":5418985,"id":"Q5418985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6402bb15e6855c78c723ce3c11c8e621ce3f6986","datavalue":{"value":{"amount":"+0.9497303366661072","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":"Q896279$14EC4015-8623-4313-9A3A-8D582814173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fa0f8fb9ddc4c4ffabd039cf455a09e45ad6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4764349,"id":"Q4764349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd8ee7bb0876e738ecd53c92717eb4279948c47","datavalue":{"value":{"amount":"+0.8411915898323059","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":"Q896279$0E513C19-4FE3-4DDD-B077-28B430720ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0449a22814aac72d6f2d9eed1fad6434fff686","datavalue":{"value":{"entity-type":"item","numeric-id":2434996,"id":"Q2434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd8ee7bb0876e738ecd53c92717eb4279948c47","datavalue":{"value":{"amount":"+0.8411915898323059","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":"Q896279$96E57089-67A8-49EF-B592-4B09CC5E3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a7cbc90c7fc472b08b9c73c4d5bf59a0203126","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceff1ed0f58369bd7fa88694479aa1d0ff5aed19","datavalue":{"value":{"amount":"+0.8221789002418518","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":"Q896279$33958F6B-EC77-40AF-AB4E-BD1588BBC768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca05d8ca367ddaafddc1b61e48815a2e3c2b10f4","datavalue":{"value":{"entity-type":"item","numeric-id":4035648,"id":"Q4035648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7d6b7fc25c5d753b7e09f46fa24dda51988ba5","datavalue":{"value":{"amount":"+0.8214752674102783","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":"Q896279$4C7CAA65-B903-4675-9871-61E7E083F70D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequence independent lifting for mixed knapsack problems with GUB constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequence_independent_lifting_for_mixed_knapsack_problems_with_GUB_constraints"}}}}}