{"entities":{"Q1785756":{"pageid":1796498,"ns":120,"title":"Item:Q1785756","lastrevid":70879068,"modified":"2026-04-13T17:52:38Z","type":"item","id":"Q1785756","labels":{"en":{"language":"en","value":"A polyhedral study on 0-1 knapsack problems with set packing constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945864"}},"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":"Q1785756$C0A104B8-1BC9-424D-B1CE-B6C8CEC22297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d2c78f0e7e02bc3c995a514987cd800865fe9b7","datavalue":{"value":{"text":"A polyhedral study on 0-1 knapsack problems with set packing constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785756$C0139AB2-2760-484D-9002-0B248B7DC267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decdfd53cac193a5973a316758530e63b0646ea1","datavalue":{"value":"1408.90187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$772F68CB-7DDC-4102-AF10-F2A7F22D8AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"527c18caf291ff7f8b1fc47c393534e972bacac6","datavalue":{"value":{"entity-type":"item","numeric-id":1785755,"id":"Q1785755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$8304E0F1-BF51-4F95-BA18-974FADD11797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b434dc36429e8044cf81512b3e78e7c87612db2d","datavalue":{"value":{"entity-type":"item","numeric-id":170036,"id":"Q170036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$61D24E08-4E3D-4718-84AF-5B3B8B5904E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$E0418301-5C05-4EAA-98BD-5D32AF210878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785756$1A062515-920D-4777-80CE-74A8BF1DC43A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$1A480A69-4984-472F-AB55-C7E3AC455AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$C48C4913-A23F-44CE-BCE0-E6DB67EDF757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$60219A26-5D20-42CF-AD31-F8E17C55921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$A1DBD4F5-64DA-4F14-8493-0769ED0F3DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58c6ada493af0687d31a7c5ba14a2798d951b19","datavalue":{"value":"6945864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$F643AE39-1242-4F29-B701-91541FDA4574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c385c84b066562cb53c78271bbdd987657262f2d","datavalue":{"value":"knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785756$65ED2567-D0CE-41F2-AD73-9B2D0BC11F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af520d167feac14ac08bcfa40bce076403b19ce","datavalue":{"value":"cover inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785756$FF562AAC-B96B-47B4-85A1-912A3237E965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785756$06D53AC4-8833-4AC0-B0BA-CD7FC3574024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c5e7a7018150d6f6360d1666691c18d84ab1ef","datavalue":{"value":"set packing polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785756$57DAD88E-1BE5-4CB9-B7B5-1CF04D65B8CA","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":"Q1785756$2853581E-44D6-4A80-9F62-044CF1B0E705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0a19486029269fbefeacbf7ff624632c67e0b6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2016.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785756$E1DD0050-0D8D-460B-B4CD-579BFE7EC070","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b16c721729c5162434e9b21e373606956a5cf98a","datavalue":{"value":"W2287267874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$41751AAB-BC54-434F-B1AE-1F93622ABF50","rank":"normal"}],"P223":[{"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":"Q1785756$E1463223-88B6-48CA-9697-09D7FDED79BD","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":"Q1785756$C2E7DB83-BCBC-49C0-965D-C5DEFAEF50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2501174363374f1d826881b0ad09416281408","datavalue":{"value":{"entity-type":"item","numeric-id":5929145,"id":"Q5929145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$5801577B-8A9E-45F7-A87F-357F8C1EF2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b033d50ada5da36ad2f6be5cf84bdae4ead1a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4443075,"id":"Q4443075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$0E1699BA-0FD5-44F2-AE0A-CE030FA93388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eedd6f5ebe4eb0e511918d879bfe39bf6cb5f91","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$3058ED94-19F6-40B3-9677-53FF9E44D88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c411840d672401d1e33a6aa5741c060281f69703","datavalue":{"value":{"entity-type":"item","numeric-id":1579501,"id":"Q1579501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$393B1C4D-82FC-413C-84A7-8D9B8CD3BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1788b1023cc992e31c2eb3ab214d6b74e94abe27","datavalue":{"value":{"entity-type":"item","numeric-id":1811629,"id":"Q1811629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$44895D9A-553C-4206-B0AC-127F4E503DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edf5a63ab4bb713a66985c9143d97985f9d0908","datavalue":{"value":{"entity-type":"item","numeric-id":713096,"id":"Q713096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$E045E13B-8E57-4F10-813D-9EE14E7F9E4C","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":"Q1785756$543723DF-EFE6-4A38-B239-09307EDF3F4B","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":"Q1785756$683F7416-0ADE-4314-8B72-7F43EC08B003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$9BE85982-9AB5-4ECD-8B41-59579CDD3047","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":"Q1785756$1B68F9E0-A1F3-434C-91F9-240F2BFCFE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$FA79720F-5F6A-4414-8CDD-BFD7DE8DB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$5D40FBFC-E7CD-4E8C-BB7C-B7A94F3FC3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$0E806EEA-CE05-41EA-B8C6-A04429C344FE","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":"Q1785756$CE582A40-72DC-4957-A7ED-E2C7714A0CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ee2e548666794a7544836f04386a3fc068a464","datavalue":{"value":{"entity-type":"item","numeric-id":3032082,"id":"Q3032082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$690EB2C2-FD41-40BD-96A6-8F9DEC02C874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2329a8dc83977ba98aefd8fffc2d13270644b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":429687,"id":"Q429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785756$86130F71-967E-475E-8A7F-0ECF4B263276","rank":"normal"},{"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":"Q1785756$2EC236C8-E05C-43A0-8BC0-818ACE2A88E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecc79fb2e7272e9ec7e79e1d2321cf6553f54d74","datavalue":{"value":"10.1016/J.ORL.2016.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785756$53B65BBD-B195-4DB6-98EF-90DE74483339","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":"53fba4f3be529a8d3ff3f4a358012598d74d31c4","datavalue":{"value":{"amount":"+0.8989402055740356","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":"Q1785756$84864819-BFDC-4ED7-AF79-222916B2CBEB","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":"f522965499653e8988619cffced12f00c84df970","datavalue":{"value":{"amount":"+0.8683400750160217","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":"Q1785756$71C4FA4B-AF5A-4B6F-AA88-B6AFCBD35656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0624b953d1060716fa471544f2964ea6872002c0","datavalue":{"value":{"entity-type":"item","numeric-id":2639772,"id":"Q2639772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5809e8aaae8d64ee2d613b1c524cd4065951619e","datavalue":{"value":{"amount":"+0.8682243227958679","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":"Q1785756$0F054739-0CFF-43C9-BE22-D4AAE0EBBE73","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":"14cb91e99c846a23e7c4f8f7e72106bebfa346fa","datavalue":{"value":{"amount":"+0.8472990989685059","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":"Q1785756$8E78F3D3-35BA-4B2C-A101-75982D660C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8206021fc81e23b9e701a4d77996443337af8ea6","datavalue":{"value":{"entity-type":"item","numeric-id":429687,"id":"Q429687"},"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":"Q1785756$27AC4782-F52B-44C5-9250-6508CB45641D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polyhedral study on 0-1 knapsack problems with set packing constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polyhedral_study_on_0-1_knapsack_problems_with_set_packing_constraints"}}}}}