{"entities":{"Q1104856":{"pageid":1115605,"ns":120,"title":"Item:Q1104856","lastrevid":70098945,"modified":"2026-04-13T12:25:49Z","type":"item","id":"Q1104856","labels":{"en":{"language":"en","value":"A simplification for some disjunctive formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057278"}},"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":"Q1104856$72B152D5-8040-45C0-A37B-1B6E0611157F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8786a831658668e59202a39ffbdd805ef959e0f8","datavalue":{"value":{"text":"A simplification for some disjunctive formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104856$479A455B-6BA3-4C84-886B-38CA744DCE3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b673f309fff998a8c16ad6216ac5d53f8bcb7d83","datavalue":{"value":"0647.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$1F15CD0B-CE03-41EE-B10A-88717489A2DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eef9429e7737cc2a007204e5fdad91975b772fe6","datavalue":{"value":"10.1016/0377-2217(88)90013-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$ED586E03-9FDF-45AD-8E8B-3FDC17C7BDFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37320c1971fbdaeeb1e4a598506c907f0c931ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1104855,"id":"Q1104855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$D91C6C7C-A60C-41BC-8A56-42281CCC0BBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$D7699807-D0DB-4427-BD83-4D50AFF2A8E8","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":"Q1104856$4DAAD868-023D-49AC-ACAA-8026FCA369C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aec79faaedebcd1c1ad0324acf91d5a471dae5a2","datavalue":{"value":"We define the non-empty polyhedra \\(P_ h=\\{x\\); \\(Ax\\geq b^{(h)}\\}\\) for \\(h=1,...,t\\). Clearly, the elements of the convex hull of \\(P_ 1,...,P_ t\\) satisfy the condition  \\[  (*)\\quad Ax\\geq \\sum^{t}_{h=1}\\lambda_ hb^{(h)}  \\]  for every \\(\\sum^{t}_{h=1}\\lambda_ h=1\\), \\(\\lambda_ h\\geq 0\\). The paper gives sufficient conditions that condition (*) gives exactly the convex hull of \\(P_ 1,...,P_ t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104856$1BF181E2-4569-4D3C-B29C-6507AD93DA47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$47447082-961D-4EBF-968B-8AC5BC9C0583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$636DF168-B792-4DDF-852F-F85E5C1634B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30b3508d1ecc7cbfca2f21b60b9abb32ef1e7be","datavalue":{"value":"4057278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$7F83BDBD-E84E-4EF5-962A-DE1C44ED4FF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4ed4464b716eb3eaaf0aa9ba14ce33b3f41463","datavalue":{"value":"non-empty polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104856$1BF98D48-94DC-41A7-B0FE-9A664F2C301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104856$0B9D8ED7-C0A5-4F2B-94DB-7089752A0C9F","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":"Q1104856$1AAA4409-4460-44F9-9390-B5E3C56FA757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b910c562e65e51e8fa1f3f8271d10f975043af","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90013-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104856$36861FD5-5DD0-4796-B022-3E45477ADECC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7730561e9965aa6671eadaaca08f811ecb1973f","datavalue":{"value":"W2059745600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104856$70F45386-1173-430E-A2A5-DAF93BAA00EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c86f6463d6662865eaf19a1338d7021b9c16dd","datavalue":{"value":{"entity-type":"item","numeric-id":4120330,"id":"Q4120330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$90F11137-93F6-46FC-9DFF-40DFC21F230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$3CE4F550-5BA8-4766-AFF4-1ABDC8B5BFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430682ab58bf3dc42f5c975d37570872c593f9d3","datavalue":{"value":{"entity-type":"item","numeric-id":4191855,"id":"Q4191855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$DBD29D96-A672-4761-AC94-435FB6716CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206620cfc8ea28b46cdc76b5c24bc96ccc49431e","datavalue":{"value":{"entity-type":"item","numeric-id":1238749,"id":"Q1238749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$F26B8D3E-839A-4517-84C4-AF969B10BB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95091c7b48f22945e6f76018502fb300a123919b","datavalue":{"value":{"entity-type":"item","numeric-id":4139972,"id":"Q4139972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$4D7F4A6A-4F8E-45B7-BC98-C8441B689387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$085FBB7B-0374-48CB-A38C-E280884225F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a7f1474070d8443082ce2025e0c1dc36a0d456","datavalue":{"value":{"entity-type":"item","numeric-id":1239086,"id":"Q1239086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$198196FC-E53A-45A4-82CA-8155C0252D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecb3feade28ba4ad02db50f9d1b88d70600fe8d","datavalue":{"value":{"entity-type":"item","numeric-id":4132247,"id":"Q4132247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$8931EB94-D22F-44AA-A20B-ECC5453C4804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b93fbe7bee5fa680917da0efb45a0cb02ee9906","datavalue":{"value":{"entity-type":"item","numeric-id":1252154,"id":"Q1252154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$8D5ACC97-1256-4795-9BA2-A0300ABD5642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02dffcf5e7222b68bb3d3668ec4c34ed414dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3217950,"id":"Q3217950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$BD30148D-02A2-4197-9168-7998D3224682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f044b0c863f44fd18b3a5554b827f0cfe12865","datavalue":{"value":{"entity-type":"item","numeric-id":3680609,"id":"Q3680609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$ECD30FC7-305F-48F1-88C3-3579C37F6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00ec5b94feeb97a5853d0e3f454afe7ff7d72","datavalue":{"value":{"entity-type":"item","numeric-id":1844588,"id":"Q1844588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$6C1C176C-F8ED-4E37-8D40-6303D9B4DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8b47d31b535c269adc912df8fcc817e9a4f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1234631,"id":"Q1234631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$B5B66CD9-37F2-494F-A02D-22C86D837471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f31fd8efaa0ec9c4c0adc293e907ff043246a2","datavalue":{"value":{"entity-type":"item","numeric-id":3901305,"id":"Q3901305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$358B62B1-2D33-4433-B2F5-73877D40548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$22483E6C-4D09-47BE-B91B-69E08C3532AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66456c459cafbfb4b6c2f3e255eba85d4bc78f48","datavalue":{"value":{"entity-type":"item","numeric-id":1141585,"id":"Q1141585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$FD00D7B1-415D-48EB-9E98-4C1E02F98E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$666D3597-5B5B-4757-A176-0C0838B58867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b89636ea99582a85915bab635ac9a90c2d2f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5641010,"id":"Q5641010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104856$F052B1DF-2010-41D0-B6F1-E86166D1B40E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da56c3a18a554aeabdbe629427e68b1d99f49485","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5ddb76c8b85138d1d0d5829cc919e8d09c999b","datavalue":{"value":{"amount":"+0.821916401386261","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":"Q1104856$9B149223-505B-4C0C-8672-3BDA2A49873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae827a0583aade64978e88c63a271473d11ea76b","datavalue":{"value":{"entity-type":"item","numeric-id":1115345,"id":"Q1115345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07c5be598aec8895eee1e9738211452e374a2f8","datavalue":{"value":{"amount":"+0.7747035622596741","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":"Q1104856$07A4E027-7035-46AA-9726-D6F7B4D09A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9395eab9b52d43db972ccc42881dc20de04c890b","datavalue":{"value":{"entity-type":"item","numeric-id":2452382,"id":"Q2452382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660bacf551329fdd0675054094d57c27702bc75f","datavalue":{"value":{"amount":"+0.7739271521568298","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":"Q1104856$C9AFE8A5-3EDA-4804-BDF5-A623D5360FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4b612129867655d7bcae450bd8ae8506f6736b","datavalue":{"value":{"entity-type":"item","numeric-id":1198616,"id":"Q1198616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aae3767f73aabaff4233b4addd70bfdd27d4abc","datavalue":{"value":{"amount":"+0.76665198802948","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":"Q1104856$767E25B4-3A9B-45EE-A5EE-043E7D9CB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269cfab92e6cbaef2f8b2e7a785bc42205daade1","datavalue":{"value":{"entity-type":"item","numeric-id":1434071,"id":"Q1434071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dd17a85117f35cafce9db786e422c856659fe1","datavalue":{"value":{"amount":"+0.76441490650177","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":"Q1104856$1BBD4583-FFE3-4C3F-A4F6-F9EED8A1C9DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplification for some disjunctive formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simplification_for_some_disjunctive_formulations"}}}}}