{"entities":{"Q527446":{"pageid":529213,"ns":120,"title":"Item:Q527446","lastrevid":57066120,"modified":"2026-03-26T11:46:52Z","type":"item","id":"Q527446","labels":{"en":{"language":"en","value":"Smaller extended formulations for the spanning tree polytope of bounded-genus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714306"}},"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":"Q527446$38CF4268-DF9D-4D01-AA0D-104B19B17955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"398c9666342348645819963003573a0bfbb9a506","datavalue":{"value":{"text":"Smaller extended formulations for the spanning tree polytope of bounded-genus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527446$FEEF941B-86D3-4030-ABD4-77F8963596D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b430b25920885b2699c25a9f1d82d484e698a0b9","datavalue":{"value":"1366.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$F97E4B29-F978-474D-AF8E-34560AB36C47","rank":"normal"}],"P16":[{"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":"Q527446$88AF05C3-9F62-4E12-973A-5FFCB98571D5","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":"Q527446$B09B3BB7-A737-46AE-A69C-3D5DE032CDF8","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":"Q527446$6C404AE1-D0B6-4DDD-8933-F98D8E19EC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527446$997A445B-64FE-4E49-95BD-14C13E0711D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527446$A13FECA9-FF5B-408B-A3C6-9F299672E598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-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":"Q527446$EF7D9E48-0842-4ABE-940B-DC4312E34309","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52e23d9987b3df58af09c2d5cc756f10f5b6b7fc","datavalue":{"value":"https://arxiv.org/abs/1604.07976","type":"string"},"datatype":"url"},"type":"statement","id":"Q527446$01A0BAD5-1685-4048-995F-73FE1C7C4042","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$53826591-8A5F-4218-9077-DAFA713B29F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$2D9A7BAE-B5B0-4F92-9D9E-C203BE6B1A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"650b8231d9e402dad79d220f518942c3bb44ebfa","datavalue":{"value":"6714306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$EAB2FC07-528D-4670-B92B-7ADC6D7F2DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb0036fdc2ec7fe6bd90d9d4f9bd6a23b74582d","datavalue":{"value":"spanning tree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q527446$2DC578B0-9ACA-4677-BE54-44D753D9EFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q527446$53C7C95A-1138-488B-84A3-0E25B50BCF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q527446$1FDA1E8D-6798-4161-A157-64174C335ED9","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":"Q527446$6505B6CA-874B-468B-9ADA-D9E2E571189C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d84f12c84349a4e6e942039ec5ff2b0732265d5","datavalue":{"value":"W2471885719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$C53F9E9C-5086-4077-89B3-B6D1D3729E40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"477472125047662488d35f63e8eeef0d620af231","datavalue":{"value":{"entity-type":"item","numeric-id":1115345,"id":"Q1115345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527446$69760DC9-8B4E-4EAD-A486-232C9BC2AEA2","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":"Q527446$E194E8E4-970A-4DF4-BC0A-D3C0A41B25A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474b712d18f342c00b2f96c80da7a9c70c4176","datavalue":{"value":{"entity-type":"item","numeric-id":6122212,"id":"Q6122212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527446$385BC48D-538D-4869-9C25-7C1D6655E991","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":"Q527446$463B63B9-8A73-4652-85F3-6C64D38F7938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ac0a81d909122705bf0b9b50c4f467712e8cbf","datavalue":{"value":{"entity-type":"item","numeric-id":3801574,"id":"Q3801574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527446$C430B621-4033-427E-9557-A3FD8584B58F","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":"Q527446$26C167B8-09C2-4BB2-A78B-719E5F5CD97E","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":"Q527446$DD64B8EF-2565-41A4-9461-52264497002D","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":"Q527446$B19BF8E6-85A7-482D-8700-A0425C11860E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0d3b092ed2109677489700de03c8da2a42e0c19","datavalue":{"value":"10.1007/S00454-016-9852-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527446$FB70F8BE-D967-4F1F-9CED-BC8F6A2A3771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07940c65f895411b1222f230dad12de1e36e8b9","datavalue":{"value":{"entity-type":"item","numeric-id":2121739,"id":"Q2121739"},"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":"Q527446$2B0133D5-F215-477F-8D5D-9CC8D2BF0C9B","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":"23fea87fee205ec49077f09b55cd8d056650e19b","datavalue":{"value":{"amount":"+0.7741659879684448","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":"Q527446$015485C5-45AA-47AD-88E4-04C0E6981E75","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":"3bce743b24360eb46c37864f6e1d55bde7f49cb4","datavalue":{"value":{"amount":"+0.7606521844863892","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":"Q527446$7E1AE4B6-F9DF-4FC0-8864-5407AA4CC124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e825302a245109a7467d8d24d4e61076081ea6b","datavalue":{"value":{"entity-type":"item","numeric-id":1122482,"id":"Q1122482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf58fbcb87fc809ef05dd424ffab9abc16f6066","datavalue":{"value":{"amount":"+0.7581138610839844","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":"Q527446$47E83165-6A41-4830-8745-C18E381DAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a94776bd551fdddd6f007efe483188bbcd6ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1333338,"id":"Q1333338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1913d3d31e76675359fee52aab57a20dda15fa","datavalue":{"value":{"amount":"+0.7483605742454529","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":"Q527446$1850DAD0-5A56-4AA4-85C1-322B9D741B07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:527446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:527446"}}}}}