{"entities":{"Q932687":{"pageid":934535,"ns":120,"title":"Item:Q932687","lastrevid":65477697,"modified":"2026-04-12T02:51:55Z","type":"item","id":"Q932687","labels":{"en":{"language":"en","value":"The wheels of the OLS polytope: Facets and separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300681"}},"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":"Q932687$986780F0-18C3-4804-B559-8CED7D0482D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad90227593621ca40355edb12829a6a68157ffcd","datavalue":{"value":{"text":"The wheels of the OLS polytope: Facets and separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932687$6EF17DA0-E0F8-4CB0-A0F5-8E5B1C840A93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fabf362158ad8f8d746797923cc05bc78ec5cba1","datavalue":{"value":"1154.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$97869F02-496B-4FBF-B7FC-40AA7D02A4E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$28913AB7-A923-43DD-97A4-E2434DFA2702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$A86D6BBD-F5FD-4116-ACC1-9427214BE0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-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":"Q932687$28F2EF86-1B95-4589-B697-4B95A5768546","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f61d42c4ef6973682a86f983e20d2a33d8343f67","datavalue":{"value":"Orthogonal Latin squares can be represented by integer points satisfying certain equations. The convex hull of these points is the OLS polytope. This paper continues the authors' investigation of the OLS polytope by looking at facets arising from wheels of size five. For each wheel they identify the variables that may be added to the induced inequality, thus finding families of maximally lifted wheel inequalities. Each family induces facets of the OLS polytope that can be separated in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$16E7EB0D-B47C-40E3-9569-7FFF300D09F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$4495FD71-A324-4637-B662-71A833E965B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$DDABB166-6359-4A63-B4FD-9458FCB48835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$6812327A-D84D-4A30-B5D5-935164E6829C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3357ec7b8102f1ac88c9e503a6f0a6b6b9a8502f","datavalue":{"value":"5300681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$8A248519-56CF-4E59-8900-DD1E559A58AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de1b9e7af67e79ff247e2a0d45279f4c6ad8a45","datavalue":{"value":"orthogonal Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$731544B0-5210-48C4-A64E-71CCB62AE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$8687F51B-C677-4000-9C23-F76739119A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f113a56dfa87e9ee95d74e9d49057fd46efaeb","datavalue":{"value":"wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$DF7F298E-A465-4555-8A24-A69339DD9294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$1537A107-6CAC-4E12-8BA8-B72AAAE48EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8080aeca2e26d39a2fac341da90dea1cf4f22e39","datavalue":{"value":"OLS polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q932687$0193BB99-E5FC-4532-B64C-7C8D9372EAA7","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":"Q932687$37132182-BCDD-489D-BD49-66EBD725FCD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baa6b41fb53323fe8fd68e16a05c006579f629c7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q932687$52441978-B774-46ED-B19C-4CE211693711","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef4b4a513d0bba0ab69ebd33db7cf7a314a190c3","datavalue":{"value":"W2037844999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$EE7620D2-46BB-4D8B-B7F1-6194D68F2400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0a3cecf80d734fb3d003e26033bee1344e9d76","datavalue":{"value":{"entity-type":"item","numeric-id":2583175,"id":"Q2583175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$2C6D32A8-CA0A-4D60-9FB4-154A8784DEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c07d04f80408cb28e5cb18c5463d97026ec3679","datavalue":{"value":{"entity-type":"item","numeric-id":2494661,"id":"Q2494661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$D378D42C-DD90-4E0A-B606-0D3D84FF1ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca73bb32b4b149ac1998e5d5313a26692ca16fe","datavalue":{"value":{"entity-type":"item","numeric-id":819807,"id":"Q819807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$13810DA6-CC89-42AF-A93F-F337C06C5499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$D024C331-0E31-4668-8A87-24446DF00CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$538E7EA0-B939-431A-8024-366A2FB1F02E","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":"Q932687$F35C2AC3-DF44-4A5C-B1D4-1FC336156C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b58d5b9c8f1d8c9150086851669bd20d389ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4484908,"id":"Q4484908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932687$CF9DAA06-DD9C-4FEF-974F-9EFEDA08920A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f138bfbab3f79d1d88c8f7a3a2ab6f11e78bdb1","datavalue":{"value":"10.1016/J.DISC.2007.07.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932687$3071B2C9-A240-45C6-9FD7-978A811BE7AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921ae82afb01de1cfbecb112fa8198cf0a44fe1c","datavalue":{"value":{"entity-type":"item","numeric-id":819807,"id":"Q819807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6cdf21ce6f250a9b555c2a62ea97436b07bdcb","datavalue":{"value":{"amount":"+0.8424999117851257","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":"Q932687$D7A255B1-E5B1-4DBC-A551-C47938E6DBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ce589b22208b687da64cf9fd9424955976d09c","datavalue":{"value":{"entity-type":"item","numeric-id":2583175,"id":"Q2583175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79847108445d3f4ab0c06922891328ac93f882f","datavalue":{"value":{"amount":"+0.8046379089355469","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":"Q932687$B3085EF7-5313-4C96-998F-56D271A65149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2f9371af5e2ddb1e8af021d8d7cb8dda7b2816","datavalue":{"value":{"entity-type":"item","numeric-id":2868928,"id":"Q2868928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e58dc5d3736553f59deb352aa2bb5680df3d30","datavalue":{"value":{"amount":"+0.7393641471862793","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":"Q932687$67E4E3C2-987A-4E51-9545-E0F6B7CB2241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423514b9b907a6e02246c5baa75748b431fb3a97","datavalue":{"value":{"entity-type":"item","numeric-id":2492192,"id":"Q2492192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f666f29f7ea4a2b87874470f70180225fa3487","datavalue":{"value":{"amount":"+0.7374100685119629","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":"Q932687$373BBC15-7D6B-4957-8CD0-7973771540CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2091a2d86a0b733cbbe741eb1f8675084a0c2dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42bbc6957928e8e3d6c64f37e521fd5999c0722","datavalue":{"value":{"amount":"+0.728295087814331","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":"Q932687$65A3F3DE-5E3D-4BE4-9169-1E9E7105D0BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The wheels of the OLS polytope: Facets and separation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_wheels_of_the_OLS_polytope:_Facets_and_separation"}}}}}