{"entities":{"Q2673233":{"pageid":2683976,"ns":120,"title":"Item:Q2673233","lastrevid":54335294,"modified":"2026-01-26T16:03:12Z","type":"item","id":"Q2673233","labels":{"en":{"language":"en","value":"On inequalities with bounded coefficients and pitch for the min knapsack polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538826"}},"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":"Q2673233$7594E1F7-93D9-4A51-8FEB-4FEBF98D1F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22944343b07bd406a1511b85e8e4b96735a9b8b1","datavalue":{"value":{"text":"On inequalities with bounded coefficients and pitch for the min knapsack polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673233$9099F38B-64E7-4A78-A88B-1C1900059050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$9A5D772D-8333-42B1-9006-C8BCA11B080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1447b9aa1a51c4a93dd04556d079058bd306462a","datavalue":{"value":{"entity-type":"item","numeric-id":895057,"id":"Q895057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$C713127B-C24A-4A7C-B1CF-47C99E136221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$54E74E1D-FE83-4F9B-8298-A28410EADA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$FB07AA62-AA7D-4C16-A500-13C15E2DF8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7527cac7060ff1b99316088d153bec7efb17d20","datavalue":{"value":{"entity-type":"item","numeric-id":1755828,"id":"Q1755828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$A691EBB3-837C-43E3-911E-7517BFDA5E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$001064AC-517B-4420-BC9A-2D4C0CB1C0A3","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":"Q2673233$9575ED1A-4102-4F5F-ACCB-3A6425BA6E95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6d0267f9e071742db9c5978bce78a5726439d38","datavalue":{"value":{"time":"+2022-06-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":"Q2673233$E2407E48-ED9B-4414-A4FB-0094F867B0BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$F85CB608-6E09-4C1F-A225-846983DB606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$5F36C9E1-E3CB-4152-9BF9-243A72DE270D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$9042C604-7081-4EBE-A899-9EC9C9286CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$841DB9AC-FE99-4B44-B1DA-C7F1DCD801B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$933EA1D4-6032-4992-B9F5-F5F749F4BB8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"346e7bafc205f0058ed9c0271029c2c7194f2be1","datavalue":{"value":"7538826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$9BECDE9D-B9FF-4C80-BFED-E933086229C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cfb0f8621de65bc251628469ad19208dd1978d","datavalue":{"value":"minimum knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673233$E36974F1-2882-467C-B9DF-30BC1464FC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cafb1c9dbdea67eaa978d9e0dc6a7d95e8eee9fa","datavalue":{"value":"bounded pitch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673233$46C14656-54BB-4BBA-88F9-398C3921C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e4ccbe87003986be9f56b6554c45767a11a2a34","datavalue":{"value":"bounded coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673233$8CD0161E-167E-449E-A97B-3FBA4F3C6D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673233$1709A470-34D5-4A2A-9F3E-98C03FF85E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673233$DA875FE9-D29D-4E31-9382-F432B1EC96F3","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":"Q2673233$5C615A25-9FBD-4908-A461-30D2BF20BA29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ca1a9123db21e4a31a98f852d5628caeaebb670","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2020.100567","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673233$4B0A6857-C81E-46B0-92AD-EF301E123BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fff6e509d66fe0cff3a13f11fc8dcd47c9417608","datavalue":{"value":"W3008761481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$31DA3482-3C06-4DAA-A626-431EA3267EB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$D54B9660-5460-4218-874B-4C843C9A0D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$56FCBC81-03BE-4F56-B573-A4755863CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$4ED4626D-DCCD-4F42-B98E-559A524D9F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$4E12F48F-CAE7-408C-87D3-2EE206FE6765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508ad05b0c3065794d359e462f408ce7863fef5b","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$0E0B51ED-1C20-4299-8978-491E4A92C036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d06e1afd91cfcb3d620557f9930a1d5f54fc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2976145,"id":"Q2976145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$C054CC8B-BA1B-49F5-B00C-AE7E2E526EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad3ed20f4ee08ccb7b6e7e2c931f025e53811f9","datavalue":{"value":{"entity-type":"item","numeric-id":4575901,"id":"Q4575901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$45DDFC64-A08E-43DF-B81D-A09CAB0785DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$23754CEF-C850-40C0-B0F4-D23FB14C4574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23539a6f72421bb9320a680cb5a079e05038ae56","datavalue":{"value":{"entity-type":"item","numeric-id":4651995,"id":"Q4651995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$3AA8CD75-04DD-4839-8615-7DAF53A6414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d2d6ee0dfe9ccacb7308e68efc35b7532cb19a","datavalue":{"value":{"entity-type":"item","numeric-id":1306471,"id":"Q1306471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$38362EDA-0C6F-47CD-8AB5-3FCFF040BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0878c8036f238b1750d4edd5b1795696e06552d","datavalue":{"value":{"entity-type":"item","numeric-id":2583148,"id":"Q2583148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$98D6275D-73F2-4F03-8856-12108E456DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac232fff8af6f42f01f4f22491a551a243bfb98","datavalue":{"value":{"entity-type":"item","numeric-id":2401179,"id":"Q2401179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$FF486441-DA7A-4D6A-8331-BB23D8D8E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20487737296e190b30a5e837b97ce6c465d060fc","datavalue":{"value":{"entity-type":"item","numeric-id":1661877,"id":"Q1661877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673233$BD010C8A-18A2-4343-A5F1-2FD2B846983B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eb8603de5f208d7cfc71ab29d25c9f5b753b97f","datavalue":{"value":"10.1016/J.DISOPT.2020.100567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673233$C9AB28CA-B886-4CC7-905A-D8C8EC48FEC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cd519db39be9629e393807d2eb5e78425650ff","datavalue":{"value":{"entity-type":"item","numeric-id":1661877,"id":"Q1661877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40b2f12764745bfe09662b20b54dc580f381e6f","datavalue":{"value":{"amount":"+0.9568946361541748","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":"Q2673233$AF7D31CC-29B7-41A5-88EC-7274501F94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d035bf0d87de4a3719b0eb7234c38c72a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":2164691,"id":"Q2164691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb68a9ff93ae941118a624f4a3d49b1bed8f862","datavalue":{"value":{"amount":"+0.8178960084915161","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":"Q2673233$EB74BCD3-2F1B-4D85-9C08-6C897FE613A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dd48781e09b58265a4e1835662279258af52ca","datavalue":{"value":{"entity-type":"item","numeric-id":3519194,"id":"Q3519194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14eea5810b3c7b5ce529a89c0b4750ed47905fde","datavalue":{"value":{"amount":"+0.7787015438079834","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":"Q2673233$E4123787-4138-4E46-9DEB-34FBE6258ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c059cc93090f7c1edaacef9ca2255d341a590425","datavalue":{"value":{"entity-type":"item","numeric-id":1201098,"id":"Q1201098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96abd2abd94aeff7a6e3f4d7b8dc491ae2d173f4","datavalue":{"value":{"amount":"+0.7744925618171692","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":"Q2673233$5AB4302E-1D50-4905-AF1D-0631A41B0947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76677352d51b83dd6c5777047c0f4e63379e9554","datavalue":{"value":{"entity-type":"item","numeric-id":2638369,"id":"Q2638369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f41a535ddc9e2a4d885d2121f9d79abe63ccdf","datavalue":{"value":{"amount":"+0.7712825536727905","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":"Q2673233$77EEB6D8-074F-4662-9B12-7802F3100AAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673233"}}}}}