{"entities":{"Q1096541":{"pageid":1107293,"ns":120,"title":"Item:Q1096541","lastrevid":77752211,"modified":"2026-05-06T09:58:49Z","type":"item","id":"Q1096541","labels":{"en":{"language":"en","value":"On computing a best discrete \\(L_ 1\\) approximation using the method of vanishing Jacobians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031394"}},"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":"Q1096541$830CC006-6483-424F-AD76-83B8B3915F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"865f92e8f2448ba42398b24253bf29a78689980c","datavalue":{"value":{"text":"On computing a best discrete \\(L_ 1\\) approximation using the method of vanishing Jacobians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096541$3CD78095-8039-44C3-B7D7-59E45F2A9CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2655c2fe0c5cd795d2170bc6a33a2bff19542892","datavalue":{"value":"0633.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$3BCA0CCE-BEA8-4FC1-A6CC-2E17F833D722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3daf952d7c0fe42746b4ae237a227119e76854dc","datavalue":{"value":"10.1016/0167-9473(87)90051-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$660DEBCC-B4FC-4A20-892E-F912584E6E96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a982ffc21852e3855a78719ad463da635829af6","datavalue":{"value":{"entity-type":"item","numeric-id":1096540,"id":"Q1096540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$EACD60C4-71E1-4814-A6C5-15EE7C2673C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3fc06e9fbf322a9f6c41af825f926da65974fb3","datavalue":{"value":{"entity-type":"item","numeric-id":196900,"id":"Q196900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$3488ED1A-4594-4450-866D-F2BA5D407F65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1096541$7CF03870-4F3D-4B43-919C-CA978C1DBAD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4d512231ff0a1e1897dca530220b3f9a72715dd","datavalue":{"value":"The work of Edgeworth in the 1880's gave the first systematic methods for solving the linear discrete \\(L_ 1\\) approximation. Wagner in 1959 showed that the linear discrete \\(L_ 1\\) approximation problem could be formulated as a linear programming problem. Recent improvements in linear programming based methods have been concerned with modifying the simplex method to accelerate the calculation of the optimal solution. This paper shows how the method of vanishing Jacobians which has been used to optimize quadratic programming problems can also be used to solve the special linear programming problem associated with computing the linear discrete \\(L_ 1\\) approximation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096541$08AA45F0-02E3-4FBC-97C4-ABF264B541FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$FF19CC2A-01DB-4FCE-A2F0-503346A1180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$1DB59FE9-B526-45A5-A791-66F279929782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1bfb8fb43cab96c4c9a5c99f2065977e769ac2","datavalue":{"value":"4031394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$52FA45EF-0B09-485C-BE6F-63956F2E836F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624e5ae45802bc74d6d23bdf627af8f543cd00dd","datavalue":{"value":"least absolute value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096541$EC0AB639-4021-4582-87F6-7642379D382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65eb9dae0d7a9d8a1f29704006a442e2c4c7e354","datavalue":{"value":"linear discrete \\(L_ 1\\) approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096541$070404F1-0250-41F3-A3F8-8292AD917E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b05ffe0ad9df1f86ac75a5109f882d33c4151f7","datavalue":{"value":"method of vanishing Jacobians","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096541$DE203042-2C9B-4780-AB2A-98BFAC66B3D5","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":"Q1096541$24D0FB77-60F4-4DAB-9145-4CC11F84B590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0e688b866fa0d0fb34601ae82f3743edd37f37","datavalue":{"value":{"entity-type":"item","numeric-id":5683621,"id":"Q5683621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$94992865-9BFD-4968-8C64-821A08651F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a3c99f96c777a4e3d36675114b9c28604f2bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4164211,"id":"Q4164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$756202E2-358A-4FBA-A94D-976BF8E1E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414455ebffeab114f565c1112364443c37aabc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4167991,"id":"Q4167991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$2571980B-5371-4313-ADE3-9D27578EF6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70b5364c9fa448ad3430309dc2c4466f94a4c41","datavalue":{"value":{"entity-type":"item","numeric-id":2532223,"id":"Q2532223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$1FA9B663-2A9F-408D-A22E-CF1CD09683F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646a365bb9088ead8d246b157492e7a237933d11","datavalue":{"value":{"entity-type":"item","numeric-id":5604993,"id":"Q5604993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$D9BF2D87-9FEB-44CE-A7C0-E888A6050421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a879cf37f99835716daa5ca5c6772059f52306","datavalue":{"value":{"entity-type":"item","numeric-id":3929387,"id":"Q3929387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$01079506-1165-42F0-8376-801770688103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b028276a93b819f43f9b8e8eeaf4acd0d5af61","datavalue":{"value":{"entity-type":"item","numeric-id":4139493,"id":"Q4139493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$DEC8B93A-0594-4DA5-829F-F8D13A09A59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46df3d7fe4bd08ea4c4ad36df9f422b02f97d40","datavalue":{"value":{"entity-type":"item","numeric-id":5509422,"id":"Q5509422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$69895097-BECA-40CF-B0FC-612E66B770D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9577b80892fb1d53516f01df827ede354cb019d","datavalue":{"value":{"entity-type":"item","numeric-id":3768693,"id":"Q3768693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$BCBCDC3E-3DD2-4B5B-8297-92D8EB8F6612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a38966cfcade58409317cbb0f92641c8fadf051","datavalue":{"value":{"entity-type":"item","numeric-id":4726046,"id":"Q4726046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$5EEA78D0-43D6-4DA9-9C71-1F6E9AA61D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ec1b35e834c491ea0076ae4d7bd9387cf46fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3755228,"id":"Q3755228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$F0194C6B-66AA-4357-905D-0066C645E8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21e47b28398221d6227d9051a4ce0e5e53fa620","datavalue":{"value":{"entity-type":"item","numeric-id":5627546,"id":"Q5627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$1E1462A3-B5A5-4F0D-97C7-36066A726153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3277d531e987296871500fd4ea1245ca4238f065","datavalue":{"value":{"entity-type":"item","numeric-id":5591854,"id":"Q5591854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$508FF790-EA5C-4FD6-88E9-8B72288F4E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b3db1b8b97821948da8aec77e371b96d863d20","datavalue":{"value":{"entity-type":"item","numeric-id":5672047,"id":"Q5672047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096541$4E91C28D-E320-4773-8E79-FC4C789F5E07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae8721721fa06b5423afc2a528100610819fa619","datavalue":{"value":"https://doi.org/10.1016/0167-9473(87)90051-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096541$0C616DD4-C0D0-43FD-A228-BCD55D79DEDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8a69bf4fe5a54f6614366f6421a66222f497930","datavalue":{"value":"W2011445502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096541$593DA77B-6796-41AB-AD51-723E22E07369","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":"ac8e91fe1bce1eefc029091f7dca1d2dbb96f359","datavalue":{"value":{"amount":"+0.8388175964355469","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":"Q1096541$4E82F98B-31B1-46CC-8117-0737B9B29863","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":"eed96be1e25bff4fdb0ebb0d02bd80702fad9d15","datavalue":{"value":{"amount":"+0.8061308264732361","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":"Q1096541$2E978F21-D39A-4EAF-8E0A-B45C32FE0ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df542be9b31489ffdf0ab76366fdc38e8c7434bb","datavalue":{"value":{"entity-type":"item","numeric-id":3474194,"id":"Q3474194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab4013d94ea27fd2f757004658719fff36c3ab0","datavalue":{"value":{"amount":"+0.7728632688522339","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":"Q1096541$7040851D-EA94-4B2C-B2A3-E6029C211CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b76a65ac41ade202a4b567b87138ec04794c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3327610,"id":"Q3327610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abebb8ca004c8fb131578f4d7ddf809a8d3c2d5","datavalue":{"value":{"amount":"+0.7727934718132019","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":"Q1096541$342111BE-0F0A-4C37-BBC9-042EB364EF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381b5c23c18edc92098179edb93e76caa1f14992","datavalue":{"value":{"entity-type":"item","numeric-id":3828466,"id":"Q3828466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a6e64dd90472e67ee1bb02f48d00d1b1012223","datavalue":{"value":{"amount":"+0.7703742384910583","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":"Q1096541$4116F5E0-5694-4FE9-A272-508038820F05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing a best discrete \\(L 1\\) approximation using the method of vanishing Jacobians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_a_best_discrete_%5C(L_1%5C)_approximation_using_the_method_of_vanishing_Jacobians"}}}}}