{"entities":{"Q1103523":{"pageid":1114275,"ns":120,"title":"Item:Q1103523","lastrevid":66139332,"modified":"2026-04-12T07:48:28Z","type":"item","id":"Q1103523","labels":{"en":{"language":"en","value":"Facets of the knapsack polytope derived from disjoint and overlapping index configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053348"}},"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":"Q1103523$0BAA7F87-8BEC-40A9-A58E-3D01A9805F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bce8d83bcdf29af2d489b2057cc56cfedba3352f","datavalue":{"value":{"text":"Facets of the knapsack polytope derived from disjoint and overlapping index configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103523$CC0D6DFA-1236-41FA-B731-164BC7FBEF38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dc64e1ae99e42ebbbffd2b59a22d2a079a278c0","datavalue":{"value":"0645.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$1E807769-82AE-48DE-AE72-B64E498C5D44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"decb4ce37cc97320f3216edcfe3d96110faf589e","datavalue":{"value":"10.1016/0167-6377(88)90073-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$4AF0845E-B199-4C65-8DBD-281F3C109435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103523$F7529146-756E-489E-A6E7-E291E61718F7","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":"Q1103523$B2B403F5-8046-475D-B295-81DFCBA8CB39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103523$9CB3B416-E547-47D4-8FD9-0D368FA7DB32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cc5c33fb5a5320bdf197b691a2af82d6eebd32f","datavalue":{"value":"Necessary and sufficient easily verifiable conditions for a class of facets of the knapsack polytope based on two overlapping minimal covers are derived. The conditions are specialized for the case where the minimal covers are disjoint. These conditions may be extended to an arbitrary number of disjoint knapsack constraints. Conditions for facets based on two disjoint (1,k)-configurations are also derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103523$B681DC5B-BB40-451C-907F-CBCC43E46678","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103523$827CFCC0-E220-4101-8FFF-BE3EB49AC3C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$7015E190-EA2B-4264-82EC-B6DE7A826217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$6FF0F912-EC1A-41E4-B200-584BFF418089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$5169815E-24E8-416C-94F4-3BFC0BDC25E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174134118c63e3db55aa799e5e12cdf11d9d2d06","datavalue":{"value":"4053348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$10C13CA3-205A-40FD-B56E-76D2FBA65414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9ed98c2d4a6a59e0228e35b200022b86c13acc","datavalue":{"value":"facets of the knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103523$2F1A7D30-EEC0-42D6-8C01-17CAD6016541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480bec965c1296917e2085ba992a7e13ab552a4b","datavalue":{"value":"overlapping minimal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103523$72BE84F9-F564-444A-BD77-9E9FC835D90B","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":"Q1103523$E510310E-AC7B-4A42-BCB9-3A7A50F48E39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f149ca6cfb72926df4ca24f4ca4c3e15e4a3e856","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90073-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103523$A91BA58A-2A69-4FD1-9797-9CE994CB50BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fc8f37197ddf05ff76e198293bd61aceb364739","datavalue":{"value":"W2036575931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103523$5058AA13-376B-4C49-80A3-F6F82253BE2B","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":"Q1103523$2A77EC97-3EAB-4DB8-9345-B64CD86E025D","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":"Q1103523$D4D174B3-F8F1-43F8-A275-6423DD240E99","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":"Q1103523$D99CF201-2B7E-400E-921C-E4FAEB899C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103523$7995D33D-0950-4ECC-B415-FB7BC6324079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8faefc678e26a36451c4b0c455fbbffe53552b","datavalue":{"value":{"entity-type":"item","numeric-id":4194731,"id":"Q4194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103523$059CAB52-8171-465B-AA61-5B58F4879DA7","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":"Q1103523$6532F0B6-B6FF-4925-9E7A-C311A5B82E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeea305fc1d106ab3a2ae0be357a0d83b5ff47a","datavalue":{"value":{"entity-type":"item","numeric-id":4138481,"id":"Q4138481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103523$0837ED4A-EB74-4C7B-9BC1-4447E47A1E27","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":"Q1103523$0A7D0C77-C11B-403F-A351-459E5F24D4C8","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":"Q1103523$892CD3F9-7D59-4B43-B6E0-00CF6A6473AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1b4ddeadbb4e686e74396015a33c28980b16d0","datavalue":{"value":{"entity-type":"item","numeric-id":3815864,"id":"Q3815864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e118095531ad87d9f5cc8535d1772424330a0cb","datavalue":{"value":{"amount":"+0.8139442205429077","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":"Q1103523$14D3D473-54BB-4BE6-B328-63AFB6076660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9594f12ee7990f77f0fdd1d2b2318d17e5ee93","datavalue":{"value":{"entity-type":"item","numeric-id":761350,"id":"Q761350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ee7af5daa14dceef92616865302d6cb9ac6282","datavalue":{"value":{"amount":"+0.8093982338905334","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":"Q1103523$3AF169DA-6BC2-4905-B997-6F33F4DDFB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175d34b31bbb37ee3f3b800defb22665e4763408","datavalue":{"value":{"entity-type":"item","numeric-id":914550,"id":"Q914550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200b2508ca5b1d133861dabe8f27680b955598c8","datavalue":{"value":{"amount":"+0.7923570275306702","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":"Q1103523$E14458B1-F718-42BA-8E77-D038606917C1","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":"b116f7e7193e637d17421604919c70d752c952e7","datavalue":{"value":{"amount":"+0.7879785895347595","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":"Q1103523$77F6D9E6-9D7A-4EA0-BB12-D8BD7CEC3D64","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":"ed56c9b3f63512bb2ecf7c71a07f055a62e26943","datavalue":{"value":{"amount":"+0.7811377048492432","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":"Q1103523$7B03D3B8-99CA-4ADB-A331-6F7B18CD344C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facets of the knapsack polytope derived from disjoint and overlapping index configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facets_of_the_knapsack_polytope_derived_from_disjoint_and_overlapping_index_configurations"}}}}}