{"entities":{"Q1983109":{"pageid":1993851,"ns":120,"title":"Item:Q1983109","lastrevid":72204837,"modified":"2026-04-14T03:17:57Z","type":"item","id":"Q1983109","labels":{"en":{"language":"en","value":"A geometric lower bound on the extension complexity of polytopes based on the \\(f\\)-vector"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395725"}},"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":"Q1983109$CC9E75F3-A64B-4B11-A3EF-80066240F34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6eb953f4edb3581d41e37399999fd3fa2d0b3cc","datavalue":{"value":{"text":"A geometric lower bound on the extension complexity of polytopes based on the \\(f\\)-vector","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983109$31BC4E56-8E0F-456B-8B10-C192A6C552F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"957eb9fa527ffeeb3459fad6d4532256be5bc02e","datavalue":{"value":"1477.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$42B927F5-3889-4E32-8A68-F68BAF5FF451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ae1038469edc113ae213f7d91cce26d50d6f96","datavalue":{"value":{"entity-type":"item","numeric-id":1983108,"id":"Q1983108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$39E99448-7322-4F62-BC9D-8DA0E07EE207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4190fd97a18ffb6551b7f7c941c04e41334b33d1","datavalue":{"value":{"entity-type":"item","numeric-id":288237,"id":"Q288237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$D586EBA0-8959-4DD8-BDE1-069890E29CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f81cb2757c13163cf7ebc5348e67a8222c4725e","datavalue":{"value":{"entity-type":"item","numeric-id":237953,"id":"Q237953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$60D139DC-14D3-4794-881B-EAF08467A65A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$797771AF-4DEC-4D0F-8374-A78DA2DB1440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983109$3D88D05C-FDA0-45FD-8F87-5ED53F27A015","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$5F1AC333-AF00-48DE-BEE8-2A1EDAE7F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$ABBED8F1-7AF9-4B7F-A666-643D2B09B76C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda3b2e78b6f5c74ee5265d9bb15ac251b713974","datavalue":{"value":"7395725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$4483DEF3-7F3B-4FAF-A74D-F5AC8B54AC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$1DC45922-F959-4227-ADEB-66CCF9455308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$9D46D28A-80C7-4357-BFAE-C2294389B2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$4421C572-3FCA-498D-8593-59AC603DF500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$5FEF1FB3-609D-4985-872E-2A738328E17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da556436970dd537a61e65daf87fc60b05dc9fcd","datavalue":{"value":"extension complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$1E919ECD-61CC-47AF-89D2-31F20D979E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$36E3B421-1854-4A82-9A3C-612D4611ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721a4c0ca26cbcdf0f3f49ad3f5e33cc5f3618a0","datavalue":{"value":"\\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$0283F5F2-B280-443E-B3B7-05D700703D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ed49366b2417fb03ab4111ffc5739b9cb1f099b","datavalue":{"value":"slack matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$03A067A4-9C2C-43DF-B72E-14FB6E364395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8a83f554b0cee0f1ad8f774ef91395f6164f90","datavalue":{"value":"nonnegative matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$E1FD34D7-FBB7-4E14-8E40-C1056D67CDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657a5a7e4339166855ddab29ec42038bbf936d39","datavalue":{"value":"nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$67C459B8-F54D-4924-A313-2C3FFBECDF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14831ca10878107323c027ff06d0e60628bcedec","datavalue":{"value":"restricted nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983109$67238BEC-ABE0-45A7-949B-1A7434202F2A","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":"Q1983109$7A2F12AF-D1F9-402E-936D-785ED418635E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff58bb917f8d3b49d2969740992a563d784a6b78","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983109$6719601B-1EF9-4A94-A7B2-94510ACFD68D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23801a9f26cfbe3d1ba04b6ec5ec8f5ca41a581a","datavalue":{"value":"W3104490375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$C7A04150-F42D-45AA-AEAA-9224FADCE1CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531d3aaf374d197e52b18caca7fcc915fac8f58","datavalue":{"value":{"entity-type":"item","numeric-id":5415472,"id":"Q5415472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$D86E75BC-8CD3-4BEC-BA35-109572A660C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e544d20fd7eb51aee5bae0ec7f0f6dcb91ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":796110,"id":"Q796110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$661A3E6A-FB39-4C1E-85C5-AECCA5E5FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf26782fcf9d2358f484dfde115491513aee3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4274011,"id":"Q4274011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$29952B9B-3310-4FE2-A7C0-9F85FD476F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b94593641f71d0c581b023efed3f5691bb83a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3878314,"id":"Q3878314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$114FAC1A-9F06-44C2-A71B-BE2CD4D38D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b28b97bf38163dba9f82939dd50c36aad8ee36","datavalue":{"value":{"entity-type":"item","numeric-id":4598244,"id":"Q4598244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$0267DCDE-38E6-4470-BA68-303FD241237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869168423f451b6d129fcdf4f3b3f871451fa038","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$79B09C89-2B37-4328-B506-716C6F26724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d865edc1b0d93543738eeec480dc29eb5a24808","datavalue":{"value":{"entity-type":"item","numeric-id":1367169,"id":"Q1367169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$45FA537B-BE98-4C94-9BF9-1F68C245D224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dce36ff1729cd86ffb3d8472f37228e30070ed","datavalue":{"value":{"entity-type":"item","numeric-id":304255,"id":"Q304255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$AF172226-6900-437D-8305-128C00992960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$516E6F9A-9B4E-4C51-88B7-A3A5186A9952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ef996cc50f523ebb471b5a51255a3f8564abf","datavalue":{"value":{"entity-type":"item","numeric-id":1758469,"id":"Q1758469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$8901D6A7-F836-4739-86C1-0589DE29242B","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":"Q1983109$98921155-D5EA-4958-AE99-D43EA32C8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938bb514ce3cd5163cfac2602d8b7fff42ba24c1","datavalue":{"value":{"entity-type":"item","numeric-id":2435500,"id":"Q2435500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$591C212A-EF7C-418E-BC3C-22BE0D9F99D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$C4A9D028-4B36-48D5-9FC7-189CBC9EE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d86f94b8e576dbbd3e5eeaff53ff76b1a2fc83","datavalue":{"value":{"entity-type":"item","numeric-id":2640884,"id":"Q2640884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$771B4EB7-8990-4CD4-916C-BFC4AC97FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$27C48261-0CEE-4C57-B9C5-A0C0FADB5D46","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":"Q1983109$B5D74645-7DFA-4913-8196-504C9B0B915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceeb919435b655e809b82c55a7a820afee45fa3e","datavalue":{"value":{"entity-type":"item","numeric-id":1900993,"id":"Q1900993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$920EFCE4-5A34-47C7-9AC2-3FC8EABD3B9C","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":"Q1983109$5E84ACE1-5C4D-46E3-A82D-3A3A1E27EB5A","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":"Q1983109$07603E9D-3B52-4711-9178-A67ECF364B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983109$2122DB3A-9C15-45AE-A79D-7E96A4361150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed2681d9b5e9f457a008ef6b630b667e458d850","datavalue":{"value":"10.1016/J.DAM.2020.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983109$D93C30F3-0E43-4548-A7C2-BC60C3770F10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8711fd490a50c547bf230b5ed757688338af95c9","datavalue":{"value":{"entity-type":"item","numeric-id":4594484,"id":"Q4594484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666ef9cad60b121b1ac139beb04161dd1e95d16f","datavalue":{"value":{"amount":"+0.8393619656562805","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":"Q1983109$41384663-D1A4-4D60-8C76-1E5379B91D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bf71bb637a8353115c304714f9b3bbb6a72b8d","datavalue":{"value":{"entity-type":"item","numeric-id":513256,"id":"Q513256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e056001058a6d9e8bfb47f6aeb92c5fdbc5dfc","datavalue":{"value":{"amount":"+0.8120740056037903","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":"Q1983109$77A342A8-8477-48F1-9C55-69EF62C593B1","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":"d722fade884cf1a0ee9b7df5a8e2cde8ab16cd96","datavalue":{"value":{"amount":"+0.7934068441390991","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":"Q1983109$AC53F963-E3F0-48CE-B785-E80704F46FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d166a5976f4a413d46c879414a6ddfedb0ad93c2","datavalue":{"value":{"entity-type":"item","numeric-id":1702780,"id":"Q1702780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d4b97f76b808b7bea91555613123f82144812d","datavalue":{"value":{"amount":"+0.7928343415260315","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":"Q1983109$15C2BD59-80C2-4AC3-96D8-24214F83B456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b5dddc4aacd4ea215123477a409661e9899e78","datavalue":{"value":{"entity-type":"item","numeric-id":5082401,"id":"Q5082401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5523b2993da5805c8d1709511ed677dcd41c01","datavalue":{"value":{"amount":"+0.7897881269454956","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":"Q1983109$43FF76C3-705B-41CE-BCCD-5553D01682A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A geometric lower bound on the extension complexity of polytopes based on the \\(f\\)-vector","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_geometric_lower_bound_on_the_extension_complexity_of_polytopes_based_on_the_%5C(f%5C)-vector"}}}}}