{"entities":{"Q2670489":{"pageid":2681232,"ns":120,"title":"Item:Q2670489","lastrevid":59606793,"modified":"2026-04-10T13:18:21Z","type":"item","id":"Q2670489","labels":{"en":{"language":"en","value":"Extended formulations for matroid polytopes through randomized protocols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487778"}},"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":"Q2670489$15AE1F99-9929-483B-BAD1-A3EAD8253A10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6256b14c8e729dd736d4b54d57f4e0db6de6db30","datavalue":{"value":{"text":"Extended formulations for matroid polytopes through randomized protocols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670489$38F446EF-9B12-4EF3-8953-F66BD66DDA92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eec2acf5555f1b7ac38019bf2cef6ab4ea7cf1d","datavalue":{"value":{"entity-type":"item","numeric-id":1687903,"id":"Q1687903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$9F165750-C8DA-4AF7-9A87-B95AFA627F80","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":"Q2670489$A68F2821-E209-489D-A560-A107E7337D82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670489$B6A1B905-07DB-4748-ABB0-2504F54E3299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a66e32c6e49c9bc6b133f9e1f6ebd87a1c1ff38","datavalue":{"value":"https://arxiv.org/abs/2106.12453","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670489$D170E2E6-2806-4785-A408-41AC67E6A890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670489$C9FF23F1-91A6-40C2-AB2E-DC448808B0FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c353eded1cfe2cc75fb9d38a43767d41ac98c3f","datavalue":{"value":"7487778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670489$60CC3F6B-BA33-4654-97BE-52FE813E164C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$B075ABDF-10CB-4792-B904-15419BAAC901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$CBE0BA9A-AAA3-454A-8F87-08558448EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fda227ff722f9f83c51d1543f8e717f121f35c","datavalue":{"value":"matroid polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$D1F63316-34C9-49A4-A424-EB31B2830C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac18954b47f320fdbb1e244fc7620a64b14dc60d","datavalue":{"value":"randomized protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$C539E4BA-F2DD-40FA-A97E-394511883E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e6fc40a26c18cdbea1b1464d5334cc68fb996c","datavalue":{"value":"radial cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$9E1B28B7-0D35-48E9-969E-587816A02ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb0036fdc2ec7fe6bd90d9d4f9bd6a23b74582d","datavalue":{"value":"spanning tree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670489$7029434C-AE66-4B63-81D5-C9FD93B2143D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eea1e85f47504020de5337aa9150e6586acc3b","datavalue":{"value":{"entity-type":"item","numeric-id":43464,"id":"Q43464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$6B18DEB9-AB20-4146-87FD-5BDE59217C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da7d14df94444cb14edea759f035b6c36031905","datavalue":{"value":{"entity-type":"item","numeric-id":1687905,"id":"Q1687905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$0385F6C6-73C2-43FE-8688-2424F181500D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368ff66417907f7485f0fe19490a94ed32d775a2","datavalue":{"value":{"entity-type":"item","numeric-id":2056923,"id":"Q2056923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$37FE314C-44E9-4CD3-8F84-4AA2E4FA29FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce530162ab357cbf5522188fe3432976de55df3f","datavalue":{"value":{"entity-type":"item","numeric-id":2121739,"id":"Q2121739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$B27B1441-D313-4481-8F3C-0DAACE78D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3b78b671f8795190b9bb99b73822208bf6f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5574717,"id":"Q5574717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$F19D4F64-524A-40F8-910B-1825EB2866EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130de9bf1893a37422eb3474c849ad5f27ea501d","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$F08887BD-92F8-4804-BE28-E754C796CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14df1800668a8ea28fe40dde60d82b6133ccd2ce","datavalue":{"value":{"entity-type":"item","numeric-id":1785403,"id":"Q1785403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$045AE1E2-AC7D-4C4B-A77C-CE396A1FFF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$306BA5F8-C765-4714-BEC8-28B9116BE68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca18e5cd5d89302b3a3745c6d497e171466bf82","datavalue":{"value":{"entity-type":"item","numeric-id":815188,"id":"Q815188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$C5D93443-E4A6-43DD-9E38-F48D675E9641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$1A621190-78DF-4F89-8602-2E1BDBC7BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ddda16aff23d9405aa0830859c6ec38184f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$9E8EEAE1-08FE-4D37-AAA2-129BBB56DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca2c6637c06868e6294d842621c097543756fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1090983,"id":"Q1090983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$F7D74E4F-C10B-4FB4-B656-9493961585CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7655cd20c1d90113818e673a1f9d27e643b882a6","datavalue":{"value":{"entity-type":"item","numeric-id":769113,"id":"Q769113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$435191C0-93A3-4EBB-8258-5D281FBF17EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21efaa072003b911b0ed895012dea81acca11c52","datavalue":{"value":{"entity-type":"item","numeric-id":304267,"id":"Q304267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$8F247911-DD62-4DDA-A23E-546BDBF8C3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1a76cb7a8fbc4801009e683ca2ef0d8b24631","datavalue":{"value":{"entity-type":"item","numeric-id":2417165,"id":"Q2417165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$752B4486-EA1A-4603-82FA-CD5AA83E6F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$76D605E3-3B22-4C63-A5AD-F39D16F6D295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af18ed00676d3f484c542f895e12bd6615fcaeb","datavalue":{"value":{"entity-type":"item","numeric-id":4967160,"id":"Q4967160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$7E39419C-2CCB-4368-B967-964B8A2B09BA","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":"Q2670489$95DA10D4-24E2-4847-9D55-409A49E0F7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$8207E5A2-2D09-4270-BAF2-78C5625E15DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4211a2fb256efab75e1b8f203cc1e2c6b518a386","datavalue":{"value":{"entity-type":"item","numeric-id":2434987,"id":"Q2434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$1B38A4FF-0373-4B48-9236-3F546FC6705B","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":"Q2670489$5784851F-3058-4D3C-B965-1AA96FCE6E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32a2e80d90588883d98466897233cb9677f26ed","datavalue":{"value":{"entity-type":"item","numeric-id":3335528,"id":"Q3335528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$DD8A9FB0-43DC-4ADA-B321-C5330066D200","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":"Q2670489$36E45664-7A9A-4753-A0D3-5DD095516BA7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7d9e58827763d2dc00dc300eea154b272f862baf","datavalue":{"value":{"entity-type":"item","numeric-id":43464,"id":"Q43464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670489$5DE58886-FA79-4112-8D82-BF6A3A357B13","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":"Q2670489$F6F1421F-0233-47E6-9301-2D36685E9F42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1b5f85129bae180f7afad54ff0ee86ec76ea22c","datavalue":{"value":"W4220775035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670489$48FC410B-2FF7-4EC7-8830-B62D6E22D547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"492d92fc5a0aa79d4acc0eba3809541fcf966273","datavalue":{"value":"10.1016/J.ORL.2022.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670489$C92A55C2-35F2-417C-A9ED-79585B748B9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ce20069e996beafe27b89f1e91959047f03d20","datavalue":{"value":{"entity-type":"item","numeric-id":304267,"id":"Q304267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed632391f676a621779dc7bbba33bc32c1b40a4f","datavalue":{"value":{"amount":"+0.7980552315711975","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":"Q2670489$6B56FBAA-ECE5-40C1-A357-D76719A0062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44c63b793b07cba343c7d2bee6947ffcee31b8f","datavalue":{"value":{"entity-type":"item","numeric-id":343749,"id":"Q343749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e6286f66d827f28ea32af4d36c55b9c3481025","datavalue":{"value":{"amount":"+0.7758391499519348","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":"Q2670489$29AFDF5F-2AE1-43A6-B5BD-7FA4F39A0107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81530ac9f0cae767643e735efdcd1dcf0a4d6d2","datavalue":{"value":{"entity-type":"item","numeric-id":5076712,"id":"Q5076712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d8fffd94004c93694ea5b71350117bbd3fd058","datavalue":{"value":{"amount":"+0.7436423897743225","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":"Q2670489$E2EE4077-9223-4A86-8475-D6E3A3842327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670489"}}}}}