{"entities":{"Q3929533":{"pageid":5959438,"ns":120,"title":"Item:Q3929533","lastrevid":55020829,"modified":"2026-02-02T21:31:16Z","type":"item","id":"Q3929533","labels":{"en":{"language":"en","value":"On the non-polynomiality of the relaxation method for systems of linear inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3743008"}},"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":"Q3929533$B6B6610B-C29E-4229-AE24-4ED887E624EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16693afee0bbb77898bf9dd26b74ae3a95ade0bf","datavalue":{"value":{"text":"On the non-polynomiality of the relaxation method for systems of linear inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3929533$044615D7-CCA6-4D17-BAE2-B1F7EC09AF1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed6cbfd56b2d5a9a044957900192c002aa1530e3","datavalue":{"value":"0473.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929533$3A76DC21-EDBB-42DA-989D-314825075E61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70893c78bc51b759ad67c148fdd780717be5ae6f","datavalue":{"value":"10.1007/BF01581028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929533$453A18B0-4932-4F89-8C32-474A10E8A9A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$7DC29DFF-C790-4C24-86D5-7424E30629D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3929533$15FC5676-F7E6-4A1F-978D-D4381B3DFAD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929533$E7F36DA1-5B9C-4504-B434-ECA5B973DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929533$9FE689AB-1AA9-4BD0-BCD0-1A079F70CCDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac57100c0e9e1cbcba0cc0f5cc56006ec91d0fbb","datavalue":{"value":"3743008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3929533$B7C782C4-502C-4F0C-829A-95EF7FC640C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2293ea3ea22a1769a0e9a9b2db1fd7f18a8910","datavalue":{"value":"non-polynomiality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929533$305E6442-EBF9-47B2-9EA1-99FE5685BF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31e6c7658e696dc4ccab4c6e0dd663fed3bbc2a","datavalue":{"value":"relaxation method for inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929533$3F4965AF-237F-4950-8F23-4E28291360E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929533$5B284D4A-B8DC-495A-9A6D-A6822A6E82D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a6030dfa99d4c4a34c8a5790682665b2661240","datavalue":{"value":"Khachiyan's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929533$40B4AEFC-F871-4F70-8A4F-51A849F8A9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3929533$816719BB-E951-432A-809C-D11267871D7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36fd96a701f483b0ca55e98138b79845d95ae624","datavalue":{"value":{"entity-type":"item","numeric-id":868451,"id":"Q868451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$6668D53D-87F7-438B-8975-2B53B063EFCA","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":"Q3929533$3EC4C799-F9DF-4DE6-8955-BE336D6721A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$3863F416-275B-4E1B-8CDB-265874C49A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a3b0a329eb040d5cc6be1bb8d33d2a995f2bcd","datavalue":{"value":{"entity-type":"item","numeric-id":3885509,"id":"Q3885509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$AF1E08E6-6540-4BAF-8CEF-35CBEB051BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$F06AF488-CA77-4B2F-95A0-28FA042AEB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd0c94d7e4d4e844622e9ed2fcd80c6e1bc1ae5","datavalue":{"value":{"entity-type":"item","numeric-id":5822272,"id":"Q5822272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$09107791-3AE7-4365-8FD3-0E813AC4AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a33d346a49a94fe409c1ba4b4267f6860c367a1","datavalue":{"value":{"entity-type":"item","numeric-id":1259410,"id":"Q1259410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$A1AE3940-A097-4749-8158-EB7D0071E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94923ea64412fa36a389820565c7e89fd2885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5655196,"id":"Q5655196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$5EF6A7F9-F18F-4D68-A80E-51A9BF2CF9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bb7f350867561a78973a404bf488763a57470a","datavalue":{"value":{"entity-type":"item","numeric-id":4097094,"id":"Q4097094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3929533$3213BAC8-D219-4E42-A8B7-E024B6CFA88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3929533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3929533"}}}}}