{"entities":{"Q4764349":{"pageid":6793929,"ns":120,"title":"Item:Q4764349","lastrevid":46354770,"modified":"2025-12-24T15:18:26Z","type":"item","id":"Q4764349","labels":{"en":{"language":"en","value":"Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750746"}},"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":"Q4764349$C03C5D27-0A0A-4677-BC74-61DDF5343CB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e006883262b03a4212532699106397c4ef9210f3","datavalue":{"value":{"text":"Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4764349$FB7CD661-7B68-408D-B0E0-D33EB04C1AC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8f48645ec16610196f45adc26119063194443a","datavalue":{"value":"0832.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764349$CD89D288-A008-469B-86C8-9512C61F9E91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a73bdc6a5bd1245c1e67b18c01cbf6bd119347dc","datavalue":{"value":"10.1137/S0895480192230607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764349$45D2FDE1-A6F2-4038-956A-B92A53EA723D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764349$97401A05-35C8-47EC-8F1D-C05E3718E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ddad8e4833032f55df6ba8a27a0cfd234fe56c5","datavalue":{"value":{"entity-type":"item","numeric-id":218219,"id":"Q218219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764349$55D0BFCF-5248-4E25-A43C-AA50FF6A8FC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764349$6C3F6D54-AB36-4B6F-9B0F-D14459307825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7004dab7195f76b52ad610efbf3c1d77a19afe78","datavalue":{"value":{"time":"+1995-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4764349$4975EBBB-2C7C-4C3C-B567-E859A582715E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764349$8C196E55-E841-4914-AC4A-5F8778777FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764349$108B2FD0-AA42-483F-87EF-AE46FE833353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ae658ff22265f39871c6f185becaa8fc5127b2e","datavalue":{"value":"750746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764349$E3C715DB-DACD-45D3-9CEC-786F57EFE2C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$D8045BF8-8975-4E86-8AD3-B6686B02DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e0536015e0a2c215619624ea166827c855f872","datavalue":{"value":"generalized upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$306D47E3-EC87-4853-9756-372374F86651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$BA9011C2-78FE-4E45-AE06-551E51A8B939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"231b8ceebee41ac384d4c6b85f4cf9fd5c81831e","datavalue":{"value":"constrained knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$2F97A415-7298-41C6-9D3C-DCB486E7AE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$60E8D828-F081-4000-A3EE-3379AE1382E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"029861982bd4d134ad36bbf93c8e8d4057405d2e","datavalue":{"value":"polynomial time of complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764349$1141BF38-0D1A-4527-B5FE-AA2EEC9199BF","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":"Q4764349$792F8D08-A4F0-4F31-AC4F-A7455631C4D9","rank":"normal"}],"P1643":[{"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":"b8e00760c1d9dba69fa0ee285f50b5e7e363afa0","datavalue":{"value":{"amount":"+0.8782024383544922","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":"Q4764349$AD8CA8BC-6514-4A77-95D3-8D9F6979D27E","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":"fef1ca09d296e9b2653b564343e2e92b2c1abb0b","datavalue":{"value":{"amount":"+0.8703084588050842","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":"Q4764349$17069307-7A18-425B-8120-F2085468C047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4f192edec63bbe8ac3d2c1c225f84240cdf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":951099,"id":"Q951099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18530b07371d40540bfd922eb0174f4964b6a227","datavalue":{"value":{"amount":"+0.8483923673629761","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":"Q4764349$0EEDDFF2-AC57-4025-9890-56EDDBE05579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eab6cfff7dc72a0957a2df64ee38b82dfe5ab18","datavalue":{"value":{"entity-type":"item","numeric-id":1806031,"id":"Q1806031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a338f33fb21d2f3beee7652b0bd2e9d3d5c154","datavalue":{"value":{"amount":"+0.8444029092788696","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":"Q4764349$302A00A0-EC8F-428B-A47A-1830AF725D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4764349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4764349"}}}}}