{"entities":{"Q2121739":{"pageid":2132482,"ns":120,"title":"Item:Q2121739","lastrevid":73451532,"modified":"2026-04-14T16:02:48Z","type":"item","id":"Q2121739","labels":{"en":{"language":"en","value":"Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503018"}},"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":"Q2121739$257ADB2A-9132-4B02-ACA3-262790055F9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a23af884e4ba3099daeeee223349afa4b418ad1","datavalue":{"value":{"text":"Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121739$DC930E7E-26BD-4441-8DB0-AC536BF34373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1948e03d347c388f60a4d820ab828dd371a24e38","datavalue":{"value":"1489.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$BF7861E8-EC12-49A6-999C-304B771535C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"731dd341ded6b38ff72b74a75c221e63e1528ed7","datavalue":{"value":"10.37236/10522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$9F4EDA40-7566-4F5C-A191-033ABC0C6AAA","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":"Q2121739$31A1ADC0-593A-43A0-A8B7-FD4095904D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$20F96140-99DC-4067-AA5B-87B960828F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddd222ccf1a5ae1cb7a63ad8da2eca2f092454d","datavalue":{"value":{"entity-type":"item","numeric-id":405130,"id":"Q405130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$60743791-F4BD-479B-9D35-641CCF7AF98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$99F6CEA7-4BEE-4609-A2C2-5E4E28C1E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$E611C3E6-E449-4212-8520-B8B2CB8AEC96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$1708A76B-4A9F-4951-B31D-33473A5F1D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121739$5148921C-803C-4B77-9D4B-B3C8BA0B42AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac1ec318fcb8e435196af3b281e756813ccecb03","datavalue":{"value":"https://arxiv.org/abs/2106.11945","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121739$529247D8-A8FD-44E1-831D-870896AB1B94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c8660f82bbf21035bc1f09a4d6bd1a34bc3a10e","datavalue":{"value":"Summary: Let \\(G\\) be a connected \\(n\\)-vertex graph in a proper minor-closed class \\(\\mathcal G\\). We prove that the extension complexity of the spanning tree polytope of \\(G\\) is \\(O(n^{3/2})\\). This improves on the \\(O(n^2)\\) bounds following from the work of  \\textit{R. T. Wong} [``Integer programming formulations of the traveling salesman problem'', in: Proceedings of the IEEE international conference of circuits and computers. Piscataway, NJ: IEEE Press. 149--152 (1980)]  and  \\textit{R. K. Martin} [Oper. Res. Lett. 10, No. 3, 119--128 (1991; Zbl 0747.90071)]. It also extends a result of \\textit{S. Fiorini} et al. [Discrete Comput. Geom. 57, No. 3, 757--761 (2017; Zbl 1366.52010)], who obtained a \\(O(n^{3/2})\\) bound for graphs embedded in a fixed surface. Our proof works more generally for all graph classes admitting strongly sublinear balanced separators: We prove that for every constant \\(\\beta\\) with \\(0<\\beta<1\\), if \\(\\mathcal G\\) is a graph class closed under induced subgraphs such that all \\(n\\)-vertex graphs in \\(\\mathcal G\\) have balanced separators of size \\(O(n^\\beta)\\), then the extension complexity of the spanning tree polytope of every connected \\(n\\)-vertex graph in \\(\\mathcal{G}\\) is \\(O(n^{1+\\beta})\\). We in fact give two proofs of this result, one is a direct construction of the extended formulation, the other is via communication protocols. Using the latter approach we also give a short proof of the \\(O(n)\\) bound for planar graphs due to \\textit{J. C. Williams} [Networks 39, No. 1, 53--60 (2002; Zbl 1014.90103)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121739$D66719CF-0965-480A-918C-210D959B04F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$94BAB96C-FA85-4AF2-A166-A421BE2EA915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$D5E45DDA-4ED5-4745-BEBD-5DE5B7F86EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$6CDDF34D-BABF-4C09-A86A-7D938341DA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$E91921E9-E8F3-433B-930C-0409A9A4F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$20AC3762-C741-41AA-8A82-7D920929B6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6818b4dc494d0af0c8474231217019ca8e01637","datavalue":{"value":"7503018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$5A2ECE58-7C09-47AE-ABA7-5B67E1F34F73","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":"Q2121739$40CEBB85-76BE-43C1-87C1-EE5BB4442CFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c89065c974c033ae7b4113607b00d427e8fe8bc8","datavalue":{"value":"W3177095386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$C769F3E9-BF98-47F7-8E1D-DDF382085997","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1885f320f9f8c4fb4b2a08797195ed12f77e2138","datavalue":{"value":{"entity-type":"item","numeric-id":4875441,"id":"Q4875441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$DA71F8AF-2D22-4013-9D19-8F9FE524563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$56DA143F-290C-4993-9BAF-80D6BC453802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026f7f21098f80e118f8e0947a73fff601d81a26","datavalue":{"value":{"entity-type":"item","numeric-id":2670489,"id":"Q2670489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$ACC8AD76-5FD2-4A4A-A87A-8BC25876ACD6","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":"Q2121739$50F9F011-5860-4764-8072-893AA8C70A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95b19b39551a4bb889b955449f41c3999617509","datavalue":{"value":{"entity-type":"item","numeric-id":5346557,"id":"Q5346557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$0D45E1DE-F60D-4796-8056-4185AC4EA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d675f62019ad4b450cbe016ccd3a4e323388dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":2407382,"id":"Q2407382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$541B0B6C-FD77-42B5-A31B-A0482BFC244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6436afcf6746e996b6c05439fd51251494bb3f54","datavalue":{"value":{"entity-type":"item","numeric-id":4992837,"id":"Q4992837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$BA6D0D1D-C310-463C-8826-8C30F0A6C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bdb5c55ebcb3e07a734613eeed226eb0aeadff","datavalue":{"value":{"entity-type":"item","numeric-id":2808163,"id":"Q2808163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$30F35656-C299-4989-8840-555021A44885","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":"Q2121739$D32C4038-DDED-419C-9F4D-B07DEF4593B7","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":"Q2121739$07466488-3AE9-4FBB-AA17-E31A359839D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$EFB9E31E-C86B-4A76-A1B8-2FAB1D2991B1","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":"Q2121739$E29B5326-51EE-4D2E-B88E-4A186153E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$B4C0B7EA-484D-46B0-B7D7-0934BFB5DE63","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":"Q2121739$1007EB61-CF48-458E-856D-02A46F83BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df0db4f8e704f063570d4be44c3cfe9067b87d3","datavalue":{"value":{"entity-type":"item","numeric-id":5369520,"id":"Q5369520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$4D7EE3C4-96FD-45BC-B77B-7CA10C38830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$C527F1F7-A926-48B0-B7F6-9472D778C231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e6cb6ad75db7f5bbb638407c4ff548db2e4a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4638049,"id":"Q4638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$D367F845-60F1-4F46-8255-9BB6E0FEC84E","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":"Q2121739$70449A2B-2D6E-442B-9720-649A86A7D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$9DB385B0-1A38-40A2-80A4-5B4230399949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$87749DA5-589B-482F-B6FE-67D5308B1BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4763050f81f6e01e2ac3ea0e0a5d7ab295fc73","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$0BEBE3DE-D050-454D-808E-C320EED183AE","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":"Q2121739$EC5C63DC-DE13-4C47-94C6-63F94CDF8197","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":"Q2121739$7DFCAB5A-5A79-4965-BCB5-E410CC054E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$3E994825-3CAB-457C-845A-E256E7C0F352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f823f722061803ce3e08897e5633c7ae0b9656e","datavalue":{"value":{"entity-type":"item","numeric-id":4628047,"id":"Q4628047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$6B129A7B-2F57-435B-B760-6C873CE800F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1085da931d2bbc1c37ff293775dc01a73f6942","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$454AC305-1814-4669-8607-EBC3B03CDB09","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":"Q2121739$563A0FB3-4595-4F79-AD31-CE90C0CB3A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e9f10ea5013aaa4bf947ca4d3d244a81a5027d","datavalue":{"value":{"entity-type":"item","numeric-id":2826043,"id":"Q2826043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$93814BC6-0F40-4082-A1A8-5A830222D701","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"511d340c69b0f99657dab63ecbc6b10bbfccbe63","datavalue":{"value":"bafkreigezdrszvewbu5phjukdltgpunq24junm32nb74kfeg62uzbgzh44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121739$741C4246-AE74-4A26-B5F8-DBB6286D3A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beea1050afa6a00099e2835404f0fa414a0e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fec4e508da26703e657c393b21546ec34e019d","datavalue":{"value":{"amount":"+0.8638756275177002","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":"Q2121739$092D0B55-A780-482F-8382-B7E2451ECBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3fc8633461644007e4b2b6d5ca9e509ddbdb866","datavalue":{"value":{"entity-type":"item","numeric-id":1705643,"id":"Q1705643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6ede074e2cba371f8827e17700963b9a3e4aed","datavalue":{"value":{"amount":"+0.779655933380127","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":"Q2121739$E5570417-67F1-4241-99F2-575669FC2ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a69b26772cb208c31c3a9041a0ad2053b29bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2294265,"id":"Q2294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5cb3e423cc19287a058f03225bc9a589008315","datavalue":{"value":{"amount":"+0.7780195474624634","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":"Q2121739$61879E1F-B425-469F-B1B1-7897738CE765","rank":"normal"},{"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":"5ee80434e56142cefa37d540f1609ba528c2dcb4","datavalue":{"value":{"amount":"+0.7604589462280273","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":"Q2121739$FE6FD7EE-2040-4041-9517-75957D355805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a345873dac55f4b6ed8f514866bf7e00b770e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":5369520,"id":"Q5369520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d59941993b98957dff5864180acc9fd6b4ac5e","datavalue":{"value":{"amount":"+0.7381353974342346","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":"Q2121739$BB97821D-7CD0-4F16-836B-540D08C4E83F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121739$4A913D6E-DADA-4334-9859-51C490274127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond","badges":[]}}}}}