{"entities":{"Q2434987":{"pageid":2445730,"ns":120,"title":"Item:Q2434987","lastrevid":57925872,"modified":"2026-04-03T02:55:39Z","type":"item","id":"Q2434987","labels":{"en":{"language":"en","value":"Some \\(0/1\\) polytopes need exponential size extended formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6254059"}},"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":"Q2434987$FDEDC046-2FB3-42FC-A632-95B67552C7F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"601d079b66d9e303fbe14fe90d24eb09620f3b5b","datavalue":{"value":{"text":"Some \\(0/1\\) polytopes need exponential size extended formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434987$97228838-56DB-45F9-BFAF-54BE800DA5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"454d0cce23f695aa9c779d01a4f8177c95a508b2","datavalue":{"value":"1282.90245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$743D78E3-49CB-41F3-B913-C15F14255448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$CC38B577-5DD7-431A-8E0E-53099E179891","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":"Q2434987$88AB0427-B98F-4551-B6B7-7CB82D07158F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e5ca9fa8ba0adebb70c30b03a22add6fe6130a3","datavalue":{"value":{"time":"+2014-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2434987$8D9E21A6-8721-4CCB-8CDF-7EF2A6A2BF92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b12bfaee9bd8f59d4b61c6b8b53003eeb2d70c0","datavalue":{"value":"https://arxiv.org/abs/1105.0036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434987$ACDC44E9-0F1A-402B-9A80-CE24539C1A2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$9107C2EA-31D5-4BCA-AE53-5D0C3A018B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$71EB0E0C-579B-47EF-971D-7EB850E57442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54539254c75fb7b67640261cfa3ac8716dc6e07","datavalue":{"value":"6254059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$9D5E4E51-8D47-4EE9-BA56-F491F793BB32","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":"Q2434987$AC64F49B-A270-4083-8FC4-EA682875986D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d36ac44a7255af33cd6c9ef0e6306781a34cf16e","datavalue":{"value":"W2159584454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$738B44E1-BDC0-4C0B-914C-A6DA8EDFE774","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$C8768CD4-AD73-45C3-80E6-E835C18FE6E1","rank":"normal"},{"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":"Q2434987$E28D6406-1027-4052-B440-757B688704E6","rank":"normal"},{"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":"Q2434987$BC7E460B-1186-473C-8936-87E168A7767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$CD1F5511-C1AE-42DF-A61E-B9BAD74558EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508ad05b0c3065794d359e462f408ce7863fef5b","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$0D949A33-168A-4E32-9E78-BFA0BD65B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$BBDC8876-C535-4D80-841F-6E748F795EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c3b4148a1031eed11cca3dc963f183883f84cb","datavalue":{"value":{"entity-type":"item","numeric-id":4432947,"id":"Q4432947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$F50CAC4A-D376-4035-8B77-748FA6326CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$93BD5ADE-8492-4913-AB75-9FDBCE1DD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$71AB02D4-AC19-41EF-B197-7152F90FC4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6f62ac0f38c43941d5f3ab2ee8aef0a7907f3b","datavalue":{"value":{"entity-type":"item","numeric-id":714985,"id":"Q714985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$7DDC9E4F-3944-4143-8DCC-3898FC3ABE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$7A80AFA5-C4E5-4014-8915-FCF3438D3DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$96433B45-E0D0-49E8-B8F2-DEBF4E4FD70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d3ee8ac55dddaaccca0b5cb228e67a21588c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1180816,"id":"Q1180816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$108D22CD-F78B-42FE-A47B-2400958F7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f21fd59bee4ba49182ffa7cf54008070c57289","datavalue":{"value":{"entity-type":"item","numeric-id":745678,"id":"Q745678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$70AA054A-76B2-45DA-ABD4-85DF2AFE73CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$8F0E749C-AB2E-41AD-B346-0CAB96A136B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652ded58a346186224e3e0340880887c9d7eadd4","datavalue":{"value":{"entity-type":"item","numeric-id":3569814,"id":"Q3569814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$02F71AF3-3260-4782-8641-3614E5130634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$90C392DC-0980-4B83-AD57-3449941095A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$DFA0C651-202B-4BA3-8F6B-87C6E12FFF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207029b56c574abad00d113c11985d8ad0d483f0","datavalue":{"value":{"entity-type":"item","numeric-id":3586139,"id":"Q3586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$EDA0C0B3-8A92-4CED-9F28-6BE42BE95A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$6A0781D0-083B-47BE-9B88-4C4EDE40A54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41b92aa46ab885bfcac58fc9d7d53fb2f56cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":4518979,"id":"Q4518979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434987$CDCDF779-553C-4003-8747-EA5512CA28E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ef635a53fb54886e450def00d1e29160a4fdc3","datavalue":{"value":"10.1007/S10107-012-0574-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434987$E659EF91-39AB-4B81-9A24-87ED6D0698CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c7970647f94466942514c8311db8234a7bd88","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a8a0fb3b0b571e7c1f20767715eef0d18de3fd","datavalue":{"value":{"amount":"+0.8262925744056702","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":"Q2434987$D30E9081-7454-4F45-BDFE-008C64EC28FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0863e04709378d74bfe75e5d4cb11a3e37e3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc2a1b7df1596a195f8ba7ac3824d1df3f1a763","datavalue":{"value":{"amount":"+0.82194983959198","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":"Q2434987$B4069AD1-082C-4D14-8160-BE02EBD46300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728c9c85cc58cb82be4aa5d1e1d5e6f8a16bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3b5835ba790af13dfc33606cc6ccae3719a859","datavalue":{"value":{"amount":"+0.8212275505065918","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":"Q2434987$BCEC6C20-C594-4EC7-BE3E-B358A583194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56755ba336196bd03ded854587c83e45fcc61e37","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78a2f80b15d38cb7de8cf4ef0c04e581c1e9eea","datavalue":{"value":{"amount":"+0.8176836371421814","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":"Q2434987$AC62A494-49C8-4261-8859-4AFAC03D1470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4549b647dc0df093403d703f741b50dde5a0a18","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285865fb628a6272cebbb8d81923f019a025bc0e","datavalue":{"value":{"amount":"+0.8061729073524475","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":"Q2434987$1E73C240-F15F-4AFC-9529-4A50FCB21BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434987"}}}}}