{"entities":{"Q1814809":{"pageid":1825551,"ns":120,"title":"Item:Q1814809","lastrevid":73021119,"modified":"2026-04-14T09:26:36Z","type":"item","id":"Q1814809","labels":{"en":{"language":"en","value":"Combinatorial optimization and small polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 940803"}},"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":"Q1814809$7F5552C0-59B4-4BE5-9F86-CE35E26F7CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901cabb14fa2ddbfd62199e71265e20fc0c048c4","datavalue":{"value":{"text":"Combinatorial optimization and small polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814809$F19F116C-227C-4AE2-A64F-0B7945C7AAE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbcc004e999f73dc72834502ad3452f9b9ea87b7","datavalue":{"value":"0858.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$D30305F2-2FEA-46EC-869C-7169238AC79D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40d406de0fab11e204970e005a92d905a117f5f9","datavalue":{"value":"10.1007/BF02568602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$0707E881-F8AA-49C0-B409-6DF24167FD22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$617E4729-7DAE-473E-882D-6951EA13F78C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814809$1101FFFB-AF4B-4D71-B6AF-220F90FF2725","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04db913066f8852f15dd7dcbacc0f4f862670e25","datavalue":{"value":"For many hard combinatorial optimization problems, the branch-and-cut method is the method of choice when trying to solve problem instances to optimality. Branch-and-cut algorithms are special branch-and-bound algorithms where the bounding is achieved by solving suitable linear programming relaxations. These linear programming relaxations are based on linear descriptions of certain polytopes which are associated with the combinatorial optimization problem to be solved.   In this paper, we focus on a new approach for obtaining better linear programming relaxations which is based on the automatic derivation of complete or partial linear descriptions of polytopes associated with small problem instances. After a short introduction to the principles of cutting plane, resp. branch-and-cut algorithms, we describe the principal ideas of how to compute complete descriptions of combinatorial polytopes or at least to obtain information about their facet structure. We introduce the publicly available software package PORTA that we developed to obtain results with the help of the computer. Furthermore, we discuss linear descriptions of small instances of the traveling salesman and linear ordering polytopes in more detail. Facets of small problem instances are not only of theoretical interest. We show how to utilize these facets for practical problem solving within branch-and-cut algorithms. Special emphasis is given to the implementation of separation procedures on parallel hardware. Computational results are presented as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$17252012-9715-4EDF-803A-45EB06FBA947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$9F21478A-CE87-4634-9025-A0E451139115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$618DA201-390C-4210-B07E-BFCB8FB78E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$B3E1BC77-7692-4427-9BA8-10409C04AC36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ea7731d3572b82a3f301f6ce3202cf37f1dd3d1","datavalue":{"value":"940803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$F22A29A3-1F74-48BC-B71D-2FCAC0CB2804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1264d437c94c39ee4a6d56bc62cedff102641586","datavalue":{"value":"special polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$64D9AADE-2F4D-4460-B2AD-D20FCE6C6DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c6fc060db78c0314720dfcec6cd23e92f37977","datavalue":{"value":"double-description method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$622E767F-26F2-477F-8D0B-8CDC3F52009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$FE314D36-ABD0-4499-9B2A-AA9855AFCE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89f1291369145b68061a09611fb05102cc40dbf","datavalue":{"value":"hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$385C1F42-EDE8-4201-AD0A-FDD06F1470C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c13aa52ba9f0eb4021fe75e1e44db545010ca6","datavalue":{"value":"branch-and-cut method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$67050EC0-D098-4009-8318-D6E93B8E2F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82aad1be3b9b511725e6dd7faf50916a0408783","datavalue":{"value":"facet structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$18F894EE-646D-40A4-AC42-1357CAF4C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$0215DF34-7663-44A7-97F3-1C767B2A5954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a323307e18b5ae80b4cd45973b4cda098f1dec5","datavalue":{"value":"linear ordering polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814809$CCBE1685-4349-4962-9057-BBAEC8CE22A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb83c515c3db105cd311637d5b1dab5a8b9e6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1186943,"id":"Q1186943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$589D1A85-4E44-49E7-9281-5C1A2C625D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$0CBF5292-42D5-4B55-B103-4950B4715776","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$40329B6A-1381-4659-8642-82FC5497754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cb43e57ab6830566ad3c5185629cdb7915b643d","datavalue":{"value":{"entity-type":"item","numeric-id":12884,"id":"Q12884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$390BD538-76E0-448D-BEAA-7F199956D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$59844ABD-A7D9-4EF5-BF17-9D0A417D8524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$0E901F42-3A9E-45A8-ACB9-A9C7A25EB887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb73df82459d3f25f40c06b78cfd0d0320c4914d","datavalue":{"value":{"entity-type":"item","numeric-id":21902,"id":"Q21902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$696AB0CD-4351-4A59-9592-A1EF512B7132","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":"Q1814809$C9E8FB03-5487-4A8B-92F8-A738E2A09EAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$F13BCCC9-BF33-49C7-922D-0F497C9802CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$D4CC6772-F115-4DA7-9B09-6DCF09FFF727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f49a65a71a12fb3df5e34e773d9f43455ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$84EE77F5-7FD4-417C-9C76-56DF91994497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ae49c31b29b62f3e209d98f2eae745563b447a","datavalue":{"value":{"entity-type":"item","numeric-id":3240507,"id":"Q3240507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$05ACEC4E-3A04-4315-9642-4446DDD25FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f65fe1a667cc4f1fe1bbeabb224cff548d306f","datavalue":{"value":{"entity-type":"item","numeric-id":5586522,"id":"Q5586522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$DC88D27D-21F1-44C2-A108-0E07AC04EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac647cbfab0c42a6c2405164ceabbb1fefad942","datavalue":{"value":{"entity-type":"item","numeric-id":5558173,"id":"Q5558173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$4CFF23AC-DD50-4942-B65E-F651B877723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e84fc29e9a2e2ce028e7eeb40f2dcaffa9fb726","datavalue":{"value":{"entity-type":"item","numeric-id":1186944,"id":"Q1186944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$7ED4E6F0-9DA3-4DDE-8FD3-2FFA5F112C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdccc5d83f7311582ae4e1c48da92b5c9b5c7298","datavalue":{"value":{"entity-type":"item","numeric-id":2559426,"id":"Q2559426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$EE564A63-7490-4596-B668-3B05BBBC870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d355cef420e6232e43b7b5cbca10850e0281464","datavalue":{"value":{"entity-type":"item","numeric-id":4133398,"id":"Q4133398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$FF735F39-5DEA-4640-B518-A209DD2B4B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$B4318189-4CF1-4607-831C-67F98EBC1702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$7995AD9A-A8B0-4E4C-BA07-620B54EC3E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a623598e2a57692e164723b1253365838756f51","datavalue":{"value":{"entity-type":"item","numeric-id":5750021,"id":"Q5750021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$4A4FCF2D-4C64-40F5-A126-7D06CD97AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4df14dbdb97d184a97255637e5079ef95c9991","datavalue":{"value":{"entity-type":"item","numeric-id":4175377,"id":"Q4175377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$54EBDE2B-8126-4FD7-9F1C-B0D910D68C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$26EA44A5-098A-41F6-9B03-CD34364162E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$E07535B0-FEB3-4ED1-BD0A-9FC5EF10C9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$711BC58C-AB39-4D2F-BA6D-03B1D8BA3D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$8B6A48CC-643B-47C7-A68D-D102262A5042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$4F91A841-8973-4779-89B8-556A35A551C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$85EA828A-EAA2-4EB3-889D-DF96651FCA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$5CF465CD-8405-4D67-A441-A53B33DA0837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91657cec650144c7dec5cf8c08150ad022ca6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4698114,"id":"Q4698114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$BA1AA87C-D353-4827-BFF1-726E58D30ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598a59cfe988d39d54d6d847a765aa05cf3c353f","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$FC65F4F1-A928-4169-AE33-C73F1F753C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$5096FBDD-08C2-49F8-90DA-CD89673FC423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd7ebc2f1af229cc65ae1452bfbe474f798fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$6D5E8077-8C40-4857-AEEB-55797887BFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$31B1A053-BDFE-4474-9532-F6F0CD48B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$1AE63C43-5736-4B4F-87DB-AD12EEE5DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f4dc4ae156555bc77f9bbf9417fe60897548d8","datavalue":{"value":{"entity-type":"item","numeric-id":4234162,"id":"Q4234162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$1E4AE1AD-A9E1-450D-8FE5-793CF1CB3817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796b389f941289d36e9b34c537f92e3b4fe675f1","datavalue":{"value":{"entity-type":"item","numeric-id":4016696,"id":"Q4016696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$CA6297EE-F6B2-4F4B-888B-18F8506FCAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930963eddd82e0baccda162d80e35a2736a7981","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$B988F4B7-B488-4128-8216-19266B1C405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9ffb2c42a6320c6d600e7b2e4dc4693c9e418f","datavalue":{"value":{"entity-type":"item","numeric-id":1892405,"id":"Q1892405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$CE8B0090-EB1C-47F6-975D-90A60E432967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$454F0A52-0AF6-439A-B519-9E4881F03A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$812FB504-AFBA-4D47-9D2E-3E7EFAAB4B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$75439935-C8F2-4281-AA21-CDE19C37CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$588357E5-3ADD-4994-96A2-499BA0235BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0947adce38867d9e91e9e81255610676f756b82","datavalue":{"value":{"entity-type":"item","numeric-id":1803617,"id":"Q1803617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$299F11E6-E278-45B7-9A9F-5E873558FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04872738d50af98253ccedc10191fd45f44520ef","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$EB30462A-0A40-4F3B-8665-10284A239729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$E2AE8098-25ED-4982-8B32-F693F14307B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7929586fc123eff57be28d77b67dc835a77adc7","datavalue":{"value":{"entity-type":"item","numeric-id":2368130,"id":"Q2368130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$CD642F9F-57B9-4E59-9CC7-E83339558D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e91d6369cbc6c5f6590fc561b525e3f410f0ef","datavalue":{"value":{"entity-type":"item","numeric-id":4077720,"id":"Q4077720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$5F079B0A-C468-4A6E-B109-0374EF82D0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$AE536FE3-63DA-41E2-A844-D38DD5E6CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934b176dd16a3906260ade9a07d478101a8226a0","datavalue":{"value":{"entity-type":"item","numeric-id":1184363,"id":"Q1184363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$3A34D419-7BED-445A-BD84-7438351B34C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28aa3033cafc30398f0a4ce2db22db16bf820a8","datavalue":{"value":{"entity-type":"item","numeric-id":1271386,"id":"Q1271386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$A9B6D3C3-399E-402B-BC2C-81E2BD5622D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f777e8bd3135803059e2a3f103488dc15c8e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":4526928,"id":"Q4526928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814809$338272D7-4827-48E8-9A22-6F9DD0D75319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01efde9f7f8abccb5a4dbfe8d9d3c49c63816dc","datavalue":{"value":"https://doi.org/10.1007/bf02568602","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814809$CF1282BF-B5DB-47F4-BDFC-2DE5B5111164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fc02a565b1f1d13b3bec52921782d1290079212","datavalue":{"value":"W2037314270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814809$E3B2F3A2-7B3C-451F-8D94-038114B5F8F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef95364efaa83f4780f034ac4e0e4be538ea9981","datavalue":{"value":{"entity-type":"item","numeric-id":4398725,"id":"Q4398725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd519ce26d94562b27f77747ec2013b8f4c372d","datavalue":{"value":{"amount":"+0.8715406060218811","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":"Q1814809$C740029E-8B52-491A-AC2B-15C2BA8332A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287c43f20e4f707a521b6708b6ae7cadfab3af38","datavalue":{"value":{"entity-type":"item","numeric-id":5940609,"id":"Q5940609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9f13f9d7ee4e5adcd0d9c2bf9c22585c28c568","datavalue":{"value":{"amount":"+0.8229275345802307","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":"Q1814809$84E097EC-A7D8-4D9A-A56F-8DC52139E63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3ca5e047bd72ff797154965dbde34d393c707d","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99baba205828193d23442ffb3dea8e048d773d3e","datavalue":{"value":{"amount":"+0.8163800239562988","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":"Q1814809$E60A85E6-9540-4A7B-8622-DFEA6A4622AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82643574aa32607141541802760e7c4e6ed63756","datavalue":{"value":{"entity-type":"item","numeric-id":4262981,"id":"Q4262981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6ea868abd58e8b492963e2237f1ff8e71f0cf8","datavalue":{"value":{"amount":"+0.8128569722175598","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":"Q1814809$BBB06E87-5DE0-4FFD-A4F3-416549830003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial optimization and small polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_optimization_and_small_polytopes"}}}}}