{"entities":{"Q6608035":{"pageid":14219192,"ns":120,"title":"Item:Q6608035","lastrevid":55955818,"modified":"2026-02-21T12:06:13Z","type":"item","id":"Q6608035","labels":{"en":{"language":"en","value":"A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7915916"}},"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":"Q6608035$8A5EAC46-DA7D-4CCD-9C05-D18407B89980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f3aa9cba378837ffcf079cee33942eb046ddbf2","datavalue":{"value":{"text":"A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6608035$50C717B6-A2B4-4C18-8D14-FFDFD98CE397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7095c7b5a4d9cf73a7e24f9e445079a1c00691a","datavalue":{"value":{"entity-type":"item","numeric-id":282755,"id":"Q282755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$865D01FB-8365-43EC-AD53-E9187B935991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47402d1efe5be541f428327a5e391c049daba59e","datavalue":{"value":{"entity-type":"item","numeric-id":427363,"id":"Q427363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$DDBE43D4-027B-48B8-A637-FAD0147CD809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$61C09765-9952-4D90-A1D6-FAAA7AA12D12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c1d820a73b34e5ff6fe8014a847229a5453a149","datavalue":{"value":{"time":"+2024-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6608035$037D0BF9-CE5D-4AE7-A915-483FA9AC7CA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$E733ED70-4018-498B-835C-AF8BB3C33451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$884C0C7C-9831-42A2-A062-DB5A5171AE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$A44F168B-A45C-4AF3-BC5C-1BDEDDCFB8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$582AAC50-789C-4EB8-A60C-42EEDD06B784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48a1164201cf8b45c1a63b70fb86cdcdb40598e9","datavalue":{"value":"7915916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$1CB1096E-9118-4B43-9E6D-A6D0D847248A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7985a45245e47744667c92ae1b8db5fbf5c40d","datavalue":{"value":"binary polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608035$4536F53F-7949-497A-A673-08589E47BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3e55be6e597f32d817eca0ac13136cede2bd6e","datavalue":{"value":"multilinear polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608035$75AD63AD-A557-4E65-8CA7-FF05FE9A6A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a20156b0f89e7e996ca8a037c116143760a0c5c","datavalue":{"value":"hypergraph acyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608035$AB4E7EA3-DF6C-4745-810F-88FF12BA2F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"628ddf40a925e5feda549eda9d48cb7f1d39bd52","datavalue":{"value":"polynomial-size extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608035$980A89CF-D747-44F1-B7A3-372D1A91CFDC","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":"Q6608035$EE1A1E99-2A06-44F8-B6D0-B45349FEDF1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$A450E6BD-6E9B-47F3-8EA1-A0997A56A577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$5457B122-C613-434A-8C0D-D268B4461F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f738506f08fbddd732e865e26520bffbe265ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4637509,"id":"Q4637509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$378C40AC-34E5-4BC8-83EC-A50DFAF3030A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc8622029544e93083847596cd6f2c564843536","datavalue":{"value":{"entity-type":"item","numeric-id":1991264,"id":"Q1991264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$DCECB6B8-A755-4F66-9864-F9C44FFD36A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f9481a50f49ca397043d059b05d75aec0a9d93","datavalue":{"value":{"entity-type":"item","numeric-id":2225049,"id":"Q2225049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$991466BA-7760-48CC-8654-EAF3B061E094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$69A84C13-FE25-463F-AD3B-C831DFE033B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7b27bfde53e0dfbdf33ddde0442fb8ea278433","datavalue":{"value":{"entity-type":"item","numeric-id":689146,"id":"Q689146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$84B23B4B-8702-4C32-81A7-4D62BC845B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc68fa0cf884a733c35cc84c4c3984a307e8c35","datavalue":{"value":{"entity-type":"item","numeric-id":1751230,"id":"Q1751230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$865669DC-13B0-4E11-9624-77D2D912234E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2db0d83b3a31e5d9104beacb9d7d24f791c2148","datavalue":{"value":{"entity-type":"item","numeric-id":6575180,"id":"Q6575180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$D4E6E116-DB96-4081-B340-F0539F7506BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e1ea5540e7b05504247c7aa403fec08d98dbca","datavalue":{"value":{"entity-type":"item","numeric-id":5739146,"id":"Q5739146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$0D2A37F5-26B4-470B-AAAE-E9043E7A69BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574cf8ecf659e93d9daf0fb7ac106cb6e195b947","datavalue":{"value":{"entity-type":"item","numeric-id":4637506,"id":"Q4637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$EA4F9E04-B57A-437F-9DBB-2BF0384BD5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7aba7e1e6a2168e5cc72e557de3b75c62e7dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1659675,"id":"Q1659675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$91882CCB-2465-4D44-82BC-4D0B40EC1ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736cf0c1320bdd2d5c4ab42a75a1d18caa29edcc","datavalue":{"value":{"entity-type":"item","numeric-id":4958553,"id":"Q4958553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$B3390E46-0FCE-4A9C-BB70-61ABC9468E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767ee18204def6984acffff5909f45b1750c5184","datavalue":{"value":{"entity-type":"item","numeric-id":2195679,"id":"Q2195679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$FFD307C2-E457-489F-B49A-93C1AD66C1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3667f0440e46a99d87963e5375a34c9d6e283bb","datavalue":{"value":{"entity-type":"item","numeric-id":2164692,"id":"Q2164692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$3A08857C-DDB4-44A2-971B-63C24D71224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bec8d3c925a852fa6751e728598f98c014bf441","datavalue":{"value":{"entity-type":"item","numeric-id":456059,"id":"Q456059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$49BE5641-27B5-4792-B1B1-0CB9149A1AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$C941C0FB-C88B-40EE-8C94-00D2FB57A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d083b46dac04c7d53b009b787ea2fb6484e2823","datavalue":{"value":{"entity-type":"item","numeric-id":6161903,"id":"Q6161903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$6AAF4EE2-A454-4F0D-A6FB-697B84247118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80acbedc3be4c0ef38978305cdfae69c03bae2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1621693,"id":"Q1621693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$DE2C19AC-1A75-4208-9878-D007839CB33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$C012614C-D395-4D95-ABD2-4CDDF36C6AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608035$010B684A-7507-44C7-A314-B17FD5565C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3d17647d9c69b98192fa8c5e44385412a30824","datavalue":{"value":"10.1007/S10107-023-02009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608035$99683ADA-1D86-458D-8064-69CF7330F9F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29406c6cbc08d6f1c1c4b89eaf831cf91952d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4637506,"id":"Q4637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d946e5938b19928016f764ebfa55ded9f6a12940","datavalue":{"value":{"amount":"+0.8555651903152466","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":"Q6608035$031A4276-096C-4493-977F-125B4BE9172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be41c2d523e77001ca1d280327e3b6e343fb9d0","datavalue":{"value":{"entity-type":"item","numeric-id":4958553,"id":"Q4958553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529ac0afe122b83740cb6004c53f5749425fd285","datavalue":{"value":{"amount":"+0.8136532306671143","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":"Q6608035$4BE86958-9504-4513-AAC6-D88707677F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b411299b8ebd0b566072eb483c6eec12d1bb3602","datavalue":{"value":{"entity-type":"item","numeric-id":1991264,"id":"Q1991264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013385feb32ccc14b147bf6c4abcca7f0fd2ed20","datavalue":{"value":{"amount":"+0.7520279884338379","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":"Q6608035$440E1DC4-835E-42B1-8675-5F6EA77C1D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40460cb1ea284cd1719d225c6d0808c9626464d","datavalue":{"value":{"entity-type":"item","numeric-id":2164692,"id":"Q2164692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f44c0f9afb3c085b92e94a0b499994b9bd71b","datavalue":{"value":{"amount":"+0.7348852753639221","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":"Q6608035$C5E49039-BFFB-40CD-89AE-5C45047DA894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a563d5898d7b36fcb0f052be8dd4b406b847b947","datavalue":{"value":{"entity-type":"item","numeric-id":5739146,"id":"Q5739146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127d14302dd7258219f6777b2303efa7ea1e031e","datavalue":{"value":{"amount":"+0.7342779040336609","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":"Q6608035$861DAC02-ED30-4262-96EA-79A7BEAB9717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6608035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6608035"}}}}}