{"entities":{"Q1115345":{"pageid":1126094,"ns":120,"title":"Item:Q1115345","lastrevid":42889624,"modified":"2025-07-15T18:25:55Z","type":"item","id":"Q1115345","labels":{"en":{"language":"en","value":"On the convex hull of the union of certain polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085416"}},"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":"Q1115345$F5D133F7-66D4-42F2-80F3-1ADBEA5B86BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91cef295201d8b424b771949ff56c5b881d6524a","datavalue":{"value":{"text":"On the convex hull of the union of certain polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115345$2ABD9C22-58C4-45C2-A0E6-7164C3E82FA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"323f68e558410904c552a5d50b316d0f9d519276","datavalue":{"value":"0663.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$845EAB79-4066-44C2-ACC7-D4139461C402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf28fcc9a12d42e37c8c3bece4ff6c887ffbf88f","datavalue":{"value":"10.1016/0167-6377(88)90058-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$1AEDA9FD-4C30-41DF-8DA3-C8DA302E8E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115345$D0E5D5D7-4421-47E0-9B73-759EF24BF3E0","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":"Q1115345$F3269BF3-D33B-4E0A-A926-3FE9FBA74C12","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":"Q1115345$1599977B-7A81-4FA8-B448-E1DD3C35BB00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"008e80d9427bfa293174df2293d88a37ae8e90ea","datavalue":{"value":"Let a finite collection of polyhedra whose defining linear systems differ only in their right hand side be given. The problem is to find a more compact description of the convex hull of the union of the collection. Such a compact description could be a system whose left hand side is the common left hand side of the individual systems, and whose right hand side is a convex combination of the individual left sides. The main result is a new sufficient condition for validity of such a description. As an application the compact linear characterization of a two terminal Steiner tree polytope is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115345$38360E00-CAF5-4BBE-AC4D-ADA5C5A2E9F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$319F3766-1066-4602-8505-74C909F2FC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$1A90300D-D8C9-4F8B-ACDB-B945551A667B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d92160e6a4919e2c90fb87a3821871b4fa109946","datavalue":{"value":"4085416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$6233C1DE-D15B-41BC-95A3-6EE65C599D46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115345$CB8DA93B-BE60-4F48-BD79-EF572044E75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75155f25b6f6d9d3e61047599a132646043c9731","datavalue":{"value":"union of certain polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115345$9C265FBD-6D75-4724-8833-0CE703FF49C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bee42658ba779211664c0b56b2db68b50666673","datavalue":{"value":"disjunctive programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115345$F7F7363D-A471-4861-9F36-9AA5A346DAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf5fc200f5e2cb43cbd2daee2a874674ff3bd38","datavalue":{"value":"mixed integer representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115345$1317FD25-E3CA-4A8B-B443-1A4D712D66F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115345$803032C4-F90B-4DA2-B54B-85BF98AFA8DD","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":"Q1115345$71480219-14C9-425F-9330-111063FF9D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e59dfd5e25147ae81d503d245fd1a88308d5261","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90058-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115345$593CD9F1-48C1-43CC-94F0-1AB21EDCDF85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f8b0c83801daac04c39d30dbe3777d18c3bfbd2","datavalue":{"value":"W1963574325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115345$55BC30ED-DEE2-4CCD-9EE3-E94692911508","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115345$370D41A3-DADD-4F48-A700-06425B626079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eef4e3ef69008bcd4b407812e03ebfa812250c","datavalue":{"value":{"entity-type":"item","numeric-id":4376189,"id":"Q4376189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5114f11510c36a0b5b4d48d501ee9c439d85e068","datavalue":{"value":{"amount":"+0.93282664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$8D8AF574-1703-4B9E-ACDE-3645970F468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ab362da082230b9d0abeec55b1eb9287d98ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5943314,"id":"Q5943314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75727314fa11d919b52a2867ff21b766594186fb","datavalue":{"value":{"amount":"+0.92624307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$81AEB58C-83BE-44E9-A787-D67B70A0F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b9d5c26c7a404e887619d3a04be260606dc904","datavalue":{"value":{"entity-type":"item","numeric-id":1205557,"id":"Q1205557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4953184413017052ec0d447f711cde5de216126","datavalue":{"value":{"amount":"+0.9214237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$A3212CA6-7E75-4807-80F4-3365E8276F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251b7ae407965e25b4c5806323b3b840d853c84","datavalue":{"value":{"entity-type":"item","numeric-id":4831398,"id":"Q4831398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d32f94a5ea090571a7b844e68358f60f63848f6","datavalue":{"value":{"amount":"+0.9158455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$B92BC1BA-DDE9-4CB5-BEB4-44B2A8616A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a1fa267a979ac4b6bd088cbd3eee9a06816d3b","datavalue":{"value":{"entity-type":"item","numeric-id":1774983,"id":"Q1774983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485ed8a63a347cfc2ac73630c50b6e8f51be4f7b","datavalue":{"value":{"amount":"+0.91364336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$200DF164-6F6D-4387-AAD1-90EC7E8100F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e51c072a6fcdde71fea0155be1bbdef4b659b9","datavalue":{"value":{"entity-type":"item","numeric-id":6161891,"id":"Q6161891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2dc28bbf0ca45435f71237541c0130e4f44bf2","datavalue":{"value":{"amount":"+0.91329455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$F5FC4BD1-7BE3-408B-9BC6-BD4385F23D7D","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":"2a0eb668e9c634881ac8e57fff3643e93118cdd0","datavalue":{"value":{"amount":"+0.9131012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$D68433EC-35F0-41EE-BC45-7FD7D554497D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661ddbe3adedaf0c7d15a8d1fa1be72bd1b5b62c","datavalue":{"value":{"entity-type":"item","numeric-id":4274658,"id":"Q4274658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebd8c4e04677dc1487bb3f8d433fb0515537797","datavalue":{"value":{"amount":"+0.9115193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$478E1B42-10B2-4D60-85E5-9EB643BF7D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996965867c0d993867bf4d77b8b0ca9856b1948","datavalue":{"value":{"entity-type":"item","numeric-id":5391619,"id":"Q5391619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874a6e1daeea237db858a8bd396164c9142de133","datavalue":{"value":{"amount":"+0.91133463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$C60BF4A9-FD55-4CFB-874F-213A4AC3D25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831417e56260647737476a6ae5189053e7420e60","datavalue":{"value":{"entity-type":"item","numeric-id":4321397,"id":"Q4321397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feeb65e2c9b03cc6cdbe172d9882fba4082e0061","datavalue":{"value":{"amount":"+0.9112541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115345$EE2820C9-2584-42B9-84D2-9B0B1C85EF28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1115345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1115345"}}}}}