{"entities":{"Q429687":{"pageid":431454,"ns":120,"title":"Item:Q429687","lastrevid":61819182,"modified":"2026-04-11T01:52:52Z","type":"item","id":"Q429687","labels":{"en":{"language":"en","value":"A polyhedral study on \\(0\\)-\\(1\\) knapsack problems with disjoint cardinality constraints: strong valid inequalities by sequence-independent lifting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048254"}},"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":"Q429687$214338F8-2CDD-4E4A-9544-E1D2443161BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd4cf45816f4aae720d2372889b112e87ce7dba6","datavalue":{"value":{"text":"A polyhedral study on \\(0\\)-\\(1\\) knapsack problems with disjoint cardinality constraints: strong valid inequalities by sequence-independent lifting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429687$EF4CF572-8D96-4EB4-A9B8-418D88EFDBAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee205375b42894af2614b8c01ef0875a7d1afa9","datavalue":{"value":"1241.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429687$988A81FA-DBB1-4F38-8541-A32AB000F4F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ddba85e25e49edb35f0c4dc8c3b39cc1462297","datavalue":{"value":{"entity-type":"item","numeric-id":330265,"id":"Q330265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$36C8C0D5-B8EC-4B44-A469-ECBCFD5C2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb58c6aa89a5328674556b3a619ab7663b80aff","datavalue":{"value":{"entity-type":"item","numeric-id":340279,"id":"Q340279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$36C934C8-F67F-44BB-B1E1-8258B0095B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$55039BE3-324A-4AA7-8327-3F63DEBEEABD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429687$12D9C0DE-AE31-469D-B57F-5EDF156B0B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429687$0068629A-6678-4229-A427-1C7DC03D5055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"826da900b93290b1e0bac3dc3b247455267297f7","datavalue":{"value":"6048254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429687$B82AFE19-6A57-4A0D-BA4C-EAC5B33DF8DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q429687$7B8AC4A7-5FC2-4E41-A576-03059D77302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q429687$2CCCD8E8-84CB-47E5-8431-846E74B8765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q429687$534A0265-C4F6-4865-ADF3-DB9066E1947A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e68a398f678060ef20c684eb9e60b0fced9eec8a","datavalue":{"value":"sequence-independent lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q429687$7F9A8461-CC13-4343-A34F-24A12F00BB8A","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":"Q429687$A2E3976A-9A12-4779-A259-BB669A20325E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8725cffc408853975cd97303c7fd70b9a4bdcfdf","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q429687$D8E66AC4-D40A-4EAE-852F-08A0FAB800AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0295d627033a42787148833e1331133f95b6adcb","datavalue":{"value":"W1973223260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429687$5ED9DCEA-A2C7-4A99-B43B-1FEF72594BAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e6e3604656c9d6e7224cc8bee02ebd2702152","datavalue":{"value":{"entity-type":"item","numeric-id":429688,"id":"Q429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$2C6CF4DD-538B-4821-951B-3635E906C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d651e0c0c77e201bdda62d866710c138650fa948","datavalue":{"value":{"entity-type":"item","numeric-id":927162,"id":"Q927162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$95A29926-9DC4-4301-9B69-F8506D517078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829cc07cab7c0190902580d73e606a4efda777ad","datavalue":{"value":{"entity-type":"item","numeric-id":951101,"id":"Q951101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$5D39CC29-550C-4B54-BE61-8D1455EB824B","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":"Q429687$FE53A6A2-EF84-4373-807B-818496CE1377","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":"Q429687$95628882-2CD7-4660-8214-A65EF0609312","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":"Q429687$C787527F-54D3-422A-AFEE-5F9C64334BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63690a904c65b7a9c3c09d0623bbe77367f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1295954,"id":"Q1295954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$87C2913B-508A-4302-AF65-DB1E6D49E43D","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":"Q429687$76DD0137-A471-41E1-8F3E-674C48D081F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11645fc9b1f72a7da137d054cb60556d7334bad8","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$95D1971C-ADE3-40A3-A384-9D009CF8EC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceadc1d14343d4ac4fd9d146b29465c42809c3f","datavalue":{"value":{"entity-type":"item","numeric-id":2583140,"id":"Q2583140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$02D6A033-69EC-4BA0-B9DD-2C1455F1E7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65a9a938c72992147f7614a44dd397b9a515fda","datavalue":{"value":{"entity-type":"item","numeric-id":1890949,"id":"Q1890949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429687$0B400612-51BF-472D-88C6-36E0DFE30A54","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":"Q429687$FB96FDF3-3337-46FC-A07F-C12915F18382","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":"Q429687$ABCAB33C-B627-46BD-8F0B-5D89AF4C42A0","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":"Q429687$3BCCF799-1EBC-4063-9648-4526B51C66A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54e32433ec1384921839bf4698eeac9f32f96f8d","datavalue":{"value":"10.1016/J.DISOPT.2010.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429687$4BE3EEAE-2041-4685-878D-61754F4F8F4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a21384baa7765e55ec02e2bd54d617f561bcba","datavalue":{"value":{"entity-type":"item","numeric-id":429688,"id":"Q429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6b743420f97393c2b93af1b4400100f05dc1ae","datavalue":{"value":{"amount":"+0.9337759017944336","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":"Q429687$08F669F3-B68F-4467-AD88-B8B951154CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee93469093963c5727a295689272fbe6b9cd0784","datavalue":{"value":{"entity-type":"item","numeric-id":1751116,"id":"Q1751116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a431c60b6cf210e413f6c67150afd93409af81","datavalue":{"value":{"amount":"+0.8516308069229126","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":"Q429687$88E5A759-3422-46C6-9D89-F49ED1122039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7078f8f5cc5adf4d7bf55ec10b82ba1b972d9354","datavalue":{"value":{"entity-type":"item","numeric-id":1785756,"id":"Q1785756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0bac60a88ab95ddee385c7a02c3ca9cdfd211c","datavalue":{"value":{"amount":"+0.8468434810638428","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":"Q429687$AD59E407-8CAD-40D0-AC41-647BB1BD859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c34c99de2d8fb922e06d1a3447489d3eef1bfa","datavalue":{"value":{"entity-type":"item","numeric-id":868448,"id":"Q868448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb8d59b484b7030071de67c2a2bf23b916709e4","datavalue":{"value":{"amount":"+0.8341928124427795","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":"Q429687$8C5ABC7C-5002-495F-BA54-4BFE620BCF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc059ff2bf6ac347f8f10d9fb04023304c34554","datavalue":{"value":{"entity-type":"item","numeric-id":1404231,"id":"Q1404231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2401daf8bfbf0613eb097739f978c68e18a877ee","datavalue":{"value":{"amount":"+0.822113037109375","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":"Q429687$CADFE066-61BB-471E-8853-6C021DA7F88D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polyhedral study on \\(0\\)-\\(1\\) knapsack problems with disjoint cardinality constraints: strong valid inequalities by sequence-independent lifting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polyhedral_study_on_%5C(0%5C)-%5C(1%5C)_knapsack_problems_with_disjoint_cardinality_constraints:_strong_valid_inequalities_by_sequence-independent_lifting"}}}}}