{"entities":{"Q2568606":{"pageid":2579349,"ns":120,"title":"Item:Q2568606","lastrevid":72799980,"modified":"2026-04-14T07:54:54Z","type":"item","id":"Q2568606","labels":{"en":{"language":"en","value":"Uniform saturation in linear inequality systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2215564"}},"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":"Q2568606$828E2370-2687-4EB0-B1D0-A75720151DDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"043aea217a0f2e656e2b00087f32967274150146","datavalue":{"value":{"text":"Uniform saturation in linear inequality systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568606$3EA71046-BB6B-4B90-B0EE-22D087A407F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96a9197bf97eaeb5a377743769f5a0480cc5697b","datavalue":{"value":"1086.15018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$2F18373B-47EA-4C7E-8C8A-FB5400A02E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b2f35ca745ddd232d85b29520052fbd3caea70","datavalue":{"value":"10.1007/BF02578993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$9FBFA376-1C50-44B2-86FF-2B18E2B4A1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e0073114bba1b8b991ad2a8ebe548f06991362","datavalue":{"value":{"entity-type":"item","numeric-id":1863526,"id":"Q1863526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$6DC87E7C-BC74-4C31-97E9-553FA46500BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"358e476a8c07543928768c106ec0bce367580c01","datavalue":{"value":{"entity-type":"item","numeric-id":2568605,"id":"Q2568605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$8ECC3654-19BA-4B2A-A682-C80D992CBDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c232a7c9104897425bbb2d260d34b299d1d287","datavalue":{"value":{"entity-type":"item","numeric-id":591565,"id":"Q591565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$9B0461DE-47E9-40AE-9F5F-68FD60B306F1","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":"Q2568606$BE3B61D3-5385-49EE-8C4E-D5DE2518B435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6f7a1ea56bcdf0c7d7dc34b361f4f0413b22fb9","datavalue":{"value":{"time":"+2005-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568606$1856DA83-9544-442A-83E8-06862DE94534","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37d2291b1f3b004b1159aed1f787b5da35bf0fca","datavalue":{"value":"Let \\(T\\) be a set, and consider \\(a:T\\rightarrow\\mathbb{R}^n\\), \\(b:T\\rightarrow \\mathbb{R}\\), denoting by \\(a_t\\) and \\(b_t\\) their values at \\(t\\in T\\). The authors consider a system \\(\\sigma=\\{a_t'\\geq b_t,\\;t\\in T\\}\\), where \\(a_t'\\) denotes the transpose, and \\(a_t\\neq0_n\\) for every \\(t\\). Let \\(F\\subset\\mathbb{R}^n\\) be the solution set, and for each \\(s\\in T\\) put  \\[  F_s=\\{x\\in\\mathbb{R}^n:\\;a_t'x\\geq b_t,\\;t\\in T\\setminus\\{s\\}\\}.  \\]  The index \\(s\\) is called \\textit{redundant} if \\(F_s=F\\). Let \\(P(c)\\) and \\(P_s(c)\\) be the linear programs of minimizing \\(c'x\\) subject to \\(x\\in F\\) and \\(x\\in F_s\\) respectively, and let \\(F^*(c), F_s^*(c)\\) be the corresponding optimal sets. Let also \\(H_s=\\{x:\\;a_s'=b_s\\}\\). The constraint \\(s\\) is said to be \\textit{uniformly saturated} in \\(\\sigma\\), if \\(F^*(c)\\cap H_s\\neq\\emptyset\\) for all \\(c\\in\\mathbb{R}^n\\setminus\\{0\\}\\); \\textit{uniformly strongly saturated} in \\(\\sigma\\), if \\(F^*(c)\\subset H_s\\neq\\emptyset\\) for all \\(c\\in\\mathbb{R}^n\\setminus\\{0\\}\\) such that \\(F^*(c)\\neq\\emptyset\\); \\textit{weakly uniformly saturated} in \\(\\sigma\\) if it is uniformly saturated but not uniformly strongly saturated. The authors characterize those inequalities in \\(\\sigma\\) belonging to each of the three classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$1C92C9F7-FE79-4F77-8341-2992F6BF6490","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a5c75736e699eb04f1bf67a418cff0d30481a1a","datavalue":{"value":{"entity-type":"item","numeric-id":589402,"id":"Q589402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$79C0E529-3978-4F66-9BE5-2CDE90737BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$DEB7FB13-298D-4235-BF7A-C5B4D4A652C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$7B4DF8D3-F6BC-447D-B637-E5B92D3FF157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$4E5FB35C-12BC-4F60-87D9-A9E26B9D781F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2798a1fd327d5e4ee600a5cdfb339fa13a63a5d3","datavalue":{"value":"2215564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568606$1852D02D-C3EA-4E2E-AB37-E63EC0F2E8CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6739fba16acf61162defd709061e3d3f6a05da4","datavalue":{"value":"saturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$F53FD60C-E256-40FA-89D4-15D1A756B371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5935250e4e60897f7fdffe660d9ac37d224e316","datavalue":{"value":"redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$2C2C5FB0-A55B-483B-8809-87C587D46AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$5930DECE-C817-4197-8E4B-217838AEE62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729c2274045e055508454b570ab88967b3fd579f","datavalue":{"value":"semi-infinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$E1F1BE5E-8137-46EE-8C74-648635491ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$E8A9F87F-9A3C-420C-88B7-091450CD2AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dca7b5d4b7f0fa6a88635dc54f288e09c033798","datavalue":{"value":"systems of linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568606$7D3CB5BF-9F41-4ABC-8701-E1313117AFB3","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":"Q2568606$2403310C-AF5D-4450-A5CF-A2181B424613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dbce912ec1a33f137e2bfde0bad89157a6b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2778968,"id":"Q2778968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$C6A5325E-14AC-454C-8B3F-53FF1CBEBFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a82217b81e2c0e1a7cdaa13abdca47083e1d9b","datavalue":{"value":{"entity-type":"item","numeric-id":1411507,"id":"Q1411507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$0A11D738-6F68-491E-852D-A20C1DB95E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883356253848dc0bb3e5247fa5fa094a719b6896","datavalue":{"value":{"entity-type":"item","numeric-id":1810850,"id":"Q1810850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$FB6907B0-60E9-4E53-B41F-7DE964F1FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027c62500387d06ea5f093ad7c0133da9bda6f11","datavalue":{"value":{"entity-type":"item","numeric-id":4357206,"id":"Q4357206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$E1B4C12D-F7EF-459C-BB07-0DFC953C4C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed512c5564c515cd42fb58fe3c8d4b283f663d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4210734,"id":"Q4210734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$5121C4A3-61CB-4194-B803-7A88A90FF848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9b23ab052de538fcde05a9fe5e476626dca264","datavalue":{"value":{"entity-type":"item","numeric-id":1380438,"id":"Q1380438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$933E6A7E-3F27-47BE-8869-D101E348212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9ff0338dd0c9efe4bd5b78ab7c33e1cc3e7494","datavalue":{"value":{"entity-type":"item","numeric-id":4104377,"id":"Q4104377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$3B682ED1-64C6-4827-B43A-391080819F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb6dae98a1a25ba4ee833653343a8b33ad932e","datavalue":{"value":{"entity-type":"item","numeric-id":585081,"id":"Q585081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$AA454979-D99A-4548-9030-E0293ABA12E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568606$3F55B10C-FE85-4F01-8794-96FC60CA687E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1051b88b1cb287abf7ab0a47d1201872a8e5b022","datavalue":{"value":{"entity-type":"item","numeric-id":1411507,"id":"Q1411507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b75e40f8aa0be45e3f45ca4f18e97301482db21","datavalue":{"value":{"amount":"+0.8063315153121948","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":"Q2568606$272EFA0A-8AA9-45B7-ABAC-FF5D2451ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea1d5729741c9abd9575eff65638eb363c06164","datavalue":{"value":{"entity-type":"item","numeric-id":1130083,"id":"Q1130083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f35c5481e63b757dec91a2acd3db917d047c96","datavalue":{"value":{"amount":"+0.7866908311843872","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":"Q2568606$AF29F2B3-268A-448E-BD2E-5ED25C288555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7d3f4afcd6841b10a6ee33189591a03993975f","datavalue":{"value":{"entity-type":"item","numeric-id":1103695,"id":"Q1103695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1755da716739088506d904a3fb051f475c09c1a","datavalue":{"value":{"amount":"+0.7804420590400696","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":"Q2568606$F169B23F-AD43-429F-A934-61538AD0C45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea8fcfab11f22dfbae7e4e619978aa679dce776","datavalue":{"value":{"entity-type":"item","numeric-id":4210734,"id":"Q4210734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d4a714b4b9036be4932c332a47e14d41d40d7d","datavalue":{"value":{"amount":"+0.7639436721801758","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":"Q2568606$C2B1F660-D9A1-41C6-AB15-5B3177C8D5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab41bce21349d184cce9091bcc4bbd8739f0e7c","datavalue":{"value":{"entity-type":"item","numeric-id":3481481,"id":"Q3481481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e387994fcd27ebc600da5193050dee289c6f1334","datavalue":{"value":{"amount":"+0.7570325136184692","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":"Q2568606$BB0E1729-160A-44D5-9092-7DD43CB2B30C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform saturation in linear inequality systems","badges":[]}}}}}