{"entities":{"Q1120477":{"pageid":1131226,"ns":120,"title":"Item:Q1120477","lastrevid":69691749,"modified":"2026-04-13T08:45:06Z","type":"item","id":"Q1120477","labels":{"en":{"language":"en","value":"Solution of parametrized linear inequalities by Fourier elimination and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100952"}},"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":"Q1120477$4BDC7202-C5BD-449C-B61E-770B765BC75B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38cccf3117829f73682b2c10e2a4c67b16703dad","datavalue":{"value":{"text":"Solution of parametrized linear inequalities by Fourier elimination and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120477$1E2E30F5-7656-4B8A-A995-E24FBF86A6AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4e89ca637fef0faf7bd4e7cb95ec38ad0f330f1","datavalue":{"value":"0672.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$6EAE56DB-2415-4B20-AB52-29AF36D39944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d453d82fc017446436b24e73f7d48a7c4b1644","datavalue":{"value":"10.1007/BF00941167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$9221EC77-6645-4963-92CB-16AD32605F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$EDB1D3E1-A0DE-443C-B893-06CE6673A95A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$98865AF9-80BD-4463-800D-FA61154150FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1120477$F9848FCE-14C9-4589-8005-CAC1C916155D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6227fb0b8713cdd56e01fbcf5e642059841a1cd4","datavalue":{"value":"The parametric solution of a linear system of inequalities Ax\\(\\leq Bb\\), with parameter b, is considered. Fourier elimination is used to give a facial representation for the set of b-values for which the system is consistent. Some interesting applications of the problem are discussed. Although the worst case complexity of the method is an exponential function of the size of A, the computations are intuitive and very simple.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$C4A4B528-3F8D-43B3-9C5E-8279B6407486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$F6666D14-F0E1-41C5-81FA-41BCAC57D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$04B35A8F-EB71-411A-92BC-77FDF1452287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$B1FFC981-AA39-488C-94E4-7443883ED77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$777BAAFD-AFF1-4ED5-8884-412D98A67820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f77904fa72c033131f1500de6848d7f738a94a9","datavalue":{"value":"4100952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120477$E2ED4F77-4EEA-4D74-9372-2B7D481B276C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$26A385F9-E685-4BF9-B895-2ABA3B4A34C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de010b67707fa5a0a3476a1d3105a3d8872a5424","datavalue":{"value":"parametric solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$E04566AC-FF7A-46B2-AEA0-EAA0C8D9D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32e249c7cf6073cc7b24da071f280f50a29de09","datavalue":{"value":"linear system of inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$F911DC50-2531-4141-9FE6-DB77F30B580E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a34c7ec9ddb1c5016ee7aadc45a55e65f2dc39c","datavalue":{"value":"Fourier elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$CCD9F2AF-4A0A-43D7-8181-2CFBA2415C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4902a532f4b932ac7c9a876d2bee737e0d61fca2","datavalue":{"value":"facial representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$3AE197E4-9CFB-47BA-9261-10CBAFCB6B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120477$6EB9C52E-99E6-4E08-BDD5-840B2D495D20","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":"Q1120477$C6DFF2D8-BB7D-48F4-AD4C-345BD05E8D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"624e46d73c939cf884c44740a7dd853009077546","datavalue":{"value":{"entity-type":"item","numeric-id":1061454,"id":"Q1061454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$854886D7-27A0-47BB-835D-5FE9E94E34DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$0B7B0BA6-CF36-405D-9EAF-F272EA1ECB6A","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":"Q1120477$641096C5-9AE8-4F88-9AF3-AE24B984CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f664c3c01d81633c0ff0dee496200a385e6c9bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3752235,"id":"Q3752235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$ECD4E824-66F1-47D3-A067-E52E98BA7C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18c92e12cb9f296ccfb656960f35cd6f1107793","datavalue":{"value":{"entity-type":"item","numeric-id":3722378,"id":"Q3722378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$9FD5A4A1-BED0-4347-A45C-C44EA2EFB786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d953ef54c0925633686f1776bd5f46f00908c23","datavalue":{"value":{"entity-type":"item","numeric-id":1078087,"id":"Q1078087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$89C43BCF-505D-4731-8955-51631D91519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72bc80252a0ed862183b852f41ba4bcec314502","datavalue":{"value":{"entity-type":"item","numeric-id":3755233,"id":"Q3755233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120477$964CC198-683F-4260-A332-D96D6C106F4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736d6f4ff3537399df4ac212c06a653dfc005a61","datavalue":{"value":{"entity-type":"item","numeric-id":4577110,"id":"Q4577110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f17e9391303da2cbe205063e83879e44b4b242","datavalue":{"value":{"amount":"+0.8850523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$2841E849-37C1-4A0B-8508-D241C41C347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b198d6f39332c1eff44180a0ccc3107d50f6b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5486114,"id":"Q5486114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049987b3153cb01ecfc346e8cd077e1b71dbc9f5","datavalue":{"value":{"amount":"+0.8820005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$7EB2C94C-BAF7-498B-91F4-740AC8FAB1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a561228cd9b1b580f6e960cb463e72be7753988","datavalue":{"value":{"entity-type":"item","numeric-id":4890633,"id":"Q4890633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43873b71ed412c9c295040ba2af4980daa70c647","datavalue":{"value":{"amount":"+0.87607133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$3A504FDA-F21E-44F6-B9A1-B7E5E975DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31d45ec43bce2cbf15c976ef652c172be7480d9","datavalue":{"value":{"entity-type":"item","numeric-id":3755233,"id":"Q3755233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf03a4880f094a0a5e78cd693846c7efddbb99d","datavalue":{"value":{"amount":"+0.87505484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$2B2EC4C7-4A69-4F53-BDE7-E4D5F7C331CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a4777c88da30f40d9e57b6444969f978ba3904","datavalue":{"value":{"entity-type":"item","numeric-id":2739678,"id":"Q2739678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14607cc1f1455b8cd83bf72c042ee8e4aaf62365","datavalue":{"value":{"amount":"+0.87455446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$31E597AA-8431-4AC5-8871-C92BB23BFB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c589cbf5204275c93575f7e21d74bfab3c48596d","datavalue":{"value":{"entity-type":"item","numeric-id":5254397,"id":"Q5254397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05edd62151dc09100b77e5b032943856531f335","datavalue":{"value":{"amount":"+0.87168837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$B8C09305-A56F-46BE-9D76-17144FB07857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1acdf3230225ce7b7c375406be87a81847ff409","datavalue":{"value":{"entity-type":"item","numeric-id":4707187,"id":"Q4707187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffa62e01fb776e3fc42e04cd4d040ae4c0b896e","datavalue":{"value":{"amount":"+0.8658766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$4D756724-F641-4625-BEF5-41F876E7A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51fe90c066ddb562ac521841df99a2d88f6e306","datavalue":{"value":{"entity-type":"item","numeric-id":4506060,"id":"Q4506060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81c66cae5594a8e977ebb6f90d8734fe3e4bc86","datavalue":{"value":{"amount":"+0.8650807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$0E7E17EA-BC14-4F99-B0C7-7F9A13350D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d8859c85f5c9e650f3441314ed2d8a9e414b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4950831,"id":"Q4950831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2273450bda6cf2e3a1b6bb3a41cffdcea691f65b","datavalue":{"value":{"amount":"+0.863695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$5E9DE87D-0AD9-41EA-9590-A7056D882016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224b1f38ed4a52849ae9b0f1b805a64e00ae157c","datavalue":{"value":{"entity-type":"item","numeric-id":643803,"id":"Q643803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b468f33bb17fe04642a8fb2ac24f5a3d4bbd9a97","datavalue":{"value":{"amount":"+0.8627334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1120477$5671A390-EBD6-4DB4-9BFB-1F480293C093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of parametrized linear inequalities by Fourier elimination and its applications","badges":[]}}}}}