{"entities":{"Q1802663":{"pageid":1813405,"ns":120,"title":"Item:Q1802663","lastrevid":68995227,"modified":"2026-04-13T03:36:26Z","type":"item","id":"Q1802663","labels":{"en":{"language":"en","value":"Implementing a parallel constrained \\(l_ 1\\) approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205172"}},"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":"Q1802663$EDC6BABD-29C3-454A-876F-C5A8B6947D19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ebcd15b81aae2ea3731ad8d184874f938dd049","datavalue":{"value":{"text":"Implementing a parallel constrained \\(l_ 1\\) approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802663$BAB30038-67AD-487A-9C23-359AA34D4FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed69709c16a884599a035530dfed09a15ad7d46","datavalue":{"value":"0782.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$244EDB2F-634E-4204-8C52-390A39324292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34f3f06071ef3b94da857088f37d8f85e17e397a","datavalue":{"value":"10.1016/0167-8191(93)90010-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$8FF50BC0-D57A-4117-A1CA-C1658AF4941C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b104430aa02d2ecdb59a9283ce29ef031f0d15e","datavalue":{"value":{"entity-type":"item","numeric-id":582852,"id":"Q582852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802663$369DE9F9-32F4-4716-A9B9-157A0FDF4D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36827b1895dfc788c7935afbdeeba1fedfc35d7","datavalue":{"value":{"entity-type":"item","numeric-id":1278420,"id":"Q1278420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802663$5D4DDFB5-9E0D-45C5-BCE2-3E370BEEC609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802663$AF73EF1B-B9F5-4E67-BAAA-8CA84C1109E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1c230f116d8d85a6b74d6d7e7a02ff525faef3a","datavalue":{"value":{"time":"+1994-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802663$32D60692-751B-4DD5-945B-84DB5861397F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d07f90435df82e21c8087a72616b87311e6b8a","datavalue":{"value":"The aim of this paper is to describe a parallel implementation of the constrained \\(\\ell_ 1\\) approximation algorithm of \\textit{I. Barrodale} and \\textit{F. D. K. Roberts} [SIAM J. Numer. Anal. 15, 603-611 (1978; Zbl 0387.65027)]. The mathematical basis of the Barrodale-Roberts (BR) algorithm is presented in the introduction. The second section deals with the BR strategy via examples. The third part is dedicated to parallel implementation. The fourth part deals with numerical results.   Eight problems are solved and compared both by Simplex02 and by the authors' algorithm. The new algorithm seems to be very much faster than the standard simplex method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$6769F102-B08B-4637-860E-D7125475C59B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$FABE875F-F286-4366-923C-4A3277CD5B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$4706C1CC-41CC-4185-946F-67D18CC1904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$396DD5F8-B512-49B5-899A-39F5FBBE6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$43E68978-328A-40F2-AA34-A4B0EB68536D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fa891337acbffcc1dee0c680cc021f396a60f9c","datavalue":{"value":"205172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802663$E21A9B3F-B391-40E0-8BAA-32B314F0A977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$875F012A-7DAE-426D-8F69-6C7DA0250C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$2F85E9FC-DBB6-4833-A230-C7F772645E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08688b84248ec22cef204ea16a585f393422105a","datavalue":{"value":"constrained \\(\\ell_ 1\\) approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$69EA2E09-424E-4169-9547-27DC1CF09A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$6941472A-B278-45F5-97A9-2C1B91D8B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802663$4B7BE93F-7484-42BD-B186-41BBF0F292D3","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":"Q1802663$81D1C957-F6BA-475F-AF60-F8DA3A36E516","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e59f3b2d369ddda7d166f200f4931f77d93a176","datavalue":{"value":{"entity-type":"item","numeric-id":5683621,"id":"Q5683621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ff8d931175e32cfc4f06b6a73492ff11d70863","datavalue":{"value":{"amount":"+0.7694112658500671","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":"Q1802663$74CE9B2D-2428-4107-92FE-A6C8FC620B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6231799ad0311302d46bf237e70cc0b08fe835","datavalue":{"value":{"entity-type":"item","numeric-id":1151717,"id":"Q1151717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539bb210b2340afc59bf1fb61a3a9b5ece46bafb","datavalue":{"value":{"amount":"+0.7685139775276184","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":"Q1802663$94D9C9F0-F676-4CA5-B4E3-60E299D810F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3a6b639033400b3e0d83ba0b24552accaff56a","datavalue":{"value":{"entity-type":"item","numeric-id":5287100,"id":"Q5287100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a15e350df3bfee54385e2de98f7372a7009b953","datavalue":{"value":{"amount":"+0.7663400769233704","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":"Q1802663$91DEE4F3-288F-430A-91C6-5341A423537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24402dcb4bb10858a963ee448acf7ad87bdeb930","datavalue":{"value":{"entity-type":"item","numeric-id":1608621,"id":"Q1608621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e6ae44d67e245e3efa9529d86a8eded9cd55ed","datavalue":{"value":{"amount":"+0.7613363862037659","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":"Q1802663$1A3006E4-8BCE-4E2C-8553-74B6B7336C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922236595ed704710275c6c3cccd051c26db2266","datavalue":{"value":{"entity-type":"item","numeric-id":3787347,"id":"Q3787347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13eeb4117c72f8a36cebcc244aa39bd69d9526bf","datavalue":{"value":{"amount":"+0.751748263835907","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":"Q1802663$470ECA80-19E0-4F73-9D1D-D235953CC762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing a parallel constrained \\(l 1\\) approximation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_a_parallel_constrained_%5C(l_1%5C)_approximation_algorithm"}}}}}