{"entities":{"Q5495786":{"pageid":7525346,"ns":120,"title":"Item:Q5495786","lastrevid":101385455,"modified":"2026-06-06T01:07:57Z","type":"item","id":"Q5495786","labels":{"en":{"language":"en","value":"An information complexity approach to extended formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326950"}},"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":"Q5495786$32838E12-5F8D-4B31-AB98-E5EE2912C730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94fac9613d93fa47e59affc878df045dd6973ca1","datavalue":{"value":{"text":"An information complexity approach to extended formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495786$09700873-D692-438F-BE86-73120E43D895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6e166add347a730e80a4403764fa0220174127d","datavalue":{"value":"1293.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$1C3C1F6F-5EB3-4A4E-AE2E-E8A89A45687B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ca41c8b06edeaca9cf78239db3530116c15f2c9","datavalue":{"value":"10.1145/2488608.2488629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$FD797CBB-A6C9-4D4B-8CC6-FE9560B238F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495786$3AC2FE37-6193-4A30-A96B-2B7A0491325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d1dced074b3922eb38fd404369e7f4aebf5a317","datavalue":{"value":{"entity-type":"item","numeric-id":363227,"id":"Q363227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495786$59B32FC3-C458-4E0F-A666-0D6833662805","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495786$25AA74B1-6BE2-4BF9-8FBD-3010B83E986F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$177C1A9C-C3B0-46A4-9A28-907ED0FB6F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$3B0ED99D-D0C9-4900-836B-57628025C3D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a7719b5c66ee1a3976e7cc3d8db931f8c15535","datavalue":{"value":"6326950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$F1C6059F-2C81-4321-8E71-0144D8DED3CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495786$2FAEFFFE-8A32-4366-BC31-80A1EF722435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495786$B80C6C85-2BEE-49F6-A82C-D7D70DDEF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4bb53135703bc3e1945bee727471696ebe3c3a","datavalue":{"value":"non-negative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495786$9042DC62-6002-4A10-918B-973AA2C38B62","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":"Q5495786$9C67FB85-CEBF-4F11-9287-3F2317AC48B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"674661d85d000ea66912dc38eb0ce625661d9342","datavalue":{"value":"https://doi.org/10.1145/2488608.2488629","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495786$C34BC073-246C-4AF2-96D8-22B7C51757B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2868de1808dc9c0882b9872473f6f1b0b780be1","datavalue":{"value":"W2091039687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495786$81AEB61D-6CE8-4D68-BA3A-1B3F6E51469D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3939c949748a544c7520abc6845c34c4cb21b32","datavalue":{"value":{"entity-type":"item","numeric-id":3696880,"id":"Q3696880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4facfca5292cdad5febb8ae217121b8a9241a193","datavalue":{"value":{"amount":"+0.8704444","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":"Q5495786$236B3FAF-2F91-4C76-A21B-F63EDB070A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20898208f39f6d7172732c28421009382173b21","datavalue":{"value":{"entity-type":"item","numeric-id":4097094,"id":"Q4097094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a2780693a85934d326e4f5c0cf8f9f0c614b96","datavalue":{"value":{"amount":"+0.8692069","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":"Q5495786$23F31800-E046-49DA-B884-844318EA6858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b55efccc5fd2a3c2cb5de793a137226febd744","datavalue":{"value":{"entity-type":"item","numeric-id":4088614,"id":"Q4088614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba2fc7cb541ee26ca7c9c258b704c2adecf1771","datavalue":{"value":{"amount":"+0.86687297","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":"Q5495786$A05FCE6A-D172-4C9B-85D1-723AB3E7D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b167f9849476ee1477b3728e60b7cbc2f46df02","datavalue":{"value":{"entity-type":"item","numeric-id":1194382,"id":"Q1194382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72422de62a297b8d4baabe615685d0f4be6ce051","datavalue":{"value":{"amount":"+0.8656266","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":"Q5495786$2833FA10-9B06-4DD7-AD65-D5E3C1F0A80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1381b22b27eb3885f07adc88fe44f761fde835f7","datavalue":{"value":{"entity-type":"item","numeric-id":4565931,"id":"Q4565931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639a64feb2b878dd5aa6e0acd12d5de82897da03","datavalue":{"value":{"amount":"+0.86444986","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":"Q5495786$5388C898-7BE1-424D-84B7-5F3394597BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d884a09a67a7c86c05e573932e7f384155ceb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1568100,"id":"Q1568100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d1bdd1333ac84b9b66219de62e535f3ad4d33d","datavalue":{"value":{"amount":"+0.86402756","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":"Q5495786$3575C2F3-4B09-4209-98B9-A61292690D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c504efe10a2f3881beab502bc368f1b0173a175","datavalue":{"value":{"entity-type":"item","numeric-id":6090675,"id":"Q6090675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bd7575cf2e90a190b3a8526e7e38a855dcd6ff","datavalue":{"value":{"amount":"+0.86325425","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":"Q5495786$88647075-BA78-43F8-AF34-A949D1D71BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc0f5cc6cecce5be1a5dd163683515af6d70597","datavalue":{"value":{"entity-type":"item","numeric-id":5497578,"id":"Q5497578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9678336070a7cfbfe0864d0d80ea0402798f3c","datavalue":{"value":{"amount":"+0.8597711","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":"Q5495786$8227B939-9553-43B2-AA10-57D2E9E93C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb543dbb1e7948d71145480b699dd089c4bbaa10","datavalue":{"value":{"entity-type":"item","numeric-id":3350830,"id":"Q3350830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c494e8e9550b72b07c50520752bcfc447e0e15d1","datavalue":{"value":{"amount":"+0.8597342","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":"Q5495786$55EBCE74-D429-42E6-BD71-4D67A17E0A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6697e6308f707f4ff14d10ed269f23449f293c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5318469,"id":"Q5318469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8367032afb79adb1f48cce8db99e9d176034252","datavalue":{"value":{"amount":"+0.85941684","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":"Q5495786$93E0206A-DC38-4B84-A3A3-A6390FFC2EB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495786$152E90F1-AA79-4546-8A2D-EFC8B35FAC85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An information complexity approach to extended formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_information_complexity_approach_to_extended_formulations"}}}}}