{"entities":{"Q806966":{"pageid":808814,"ns":120,"title":"Item:Q806966","lastrevid":49516987,"modified":"2026-01-07T10:59:46Z","type":"item","id":"Q806966","labels":{"en":{"language":"en","value":"Computing projections for the Karmarkar algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205887"}},"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":"Q806966$6CC31C5B-D6F0-46A1-BDCF-5BA0EA2B6E71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce44c431380eb677b298a568a04d81418fb4c64","datavalue":{"value":{"text":"Computing projections for the Karmarkar algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806966$34C7CF29-B46C-4E5C-A90B-9B8934A602CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de44b1498d50c58db4db6ca1aa2b725dfc16e613","datavalue":{"value":"0729.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806966$B07BF5C9-72DE-44D6-BB5D-6DDFBAB5FE99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f549517cba53f2fe846d4da787d6e24c64f5a6c2","datavalue":{"value":"10.1016/0024-3795(91)90272-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806966$CC928271-79E2-4086-A59C-DCD978196914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eae492779e6f5b7104f5bf36dd8cbf80510e7ef","datavalue":{"value":{"entity-type":"item","numeric-id":806965,"id":"Q806965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$CD2BD985-4040-4F4B-9C0B-130CCAA21526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$8E4ECC17-4142-4FA0-9EE7-0043CBDF4AB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q806966$804238E0-CC57-4B2D-B8F9-BF7EDA3B034D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12ae364ad740a519f866dafb7213352e04ce9fa5","datavalue":{"value":"For computing the projection of a vector onto the nullspace of a matrix some alternatives are considered. Especially the sparsity of the computed matrices is investigated. The author works with an extended but indefinite matrix which is usually sparser than the originally used normal matrix. For the solution process a subroutine from Harwell is modified. Computational results are given for twelve test problems in the Netlib test set. These results indicate a computational advantage for factoring the extended matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806966$70B09F65-07C6-4ABF-9928-7FCC0BA4E97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806966$BEF45C34-1950-46E5-B08E-47224D570191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806966$9B0AF35A-E766-4374-9949-31C634885A99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ac0f78b68cad1f746122ac06b65d317ec4925c","datavalue":{"value":"4205887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806966$6DBD14D9-7849-4D99-B9B4-3117EA31F5D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5094f5bc57d1c7c0b9658eac97df72ab1f4a782e","datavalue":{"value":"Karmarkar algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q806966$394C1929-868A-46C1-87D1-0EF7EAEECC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q806966$B9E6EFA5-FB8E-4E44-8D15-704A7BDEA3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q806966$C14DE2FC-0204-43D1-81D5-1392E723525C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$D03280C9-B352-47B5-9690-42FE7BA958CA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02dd1eca22123906ab61b4634bb9ae1e019458ac","datavalue":{"value":{"entity-type":"item","numeric-id":24322,"id":"Q24322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$19C9C119-49C8-42E8-9593-D87EE814F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ab3966d5d6e8667fc001b632fbfdec3e474c4efe","datavalue":{"value":{"entity-type":"item","numeric-id":23426,"id":"Q23426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$2CC75E33-75D6-4340-9588-9EE0AF5B8656","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":"Q806966$E5FB4FC7-50F2-420E-BF75-79ABE3DA7DA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df7f7c8b29e6d48b6e9dae277e636667b44d088","datavalue":{"value":{"entity-type":"item","numeric-id":3775323,"id":"Q3775323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$6C5B26FB-34FB-4B36-A141-2F767B90EF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f428e755f27018dc53ae38219f252a5d67cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3702408,"id":"Q3702408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$1838F3E1-DCC8-4F67-9FCA-EB454717DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a265174657273e2afc901414a2d94c245c854b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3662515,"id":"Q3662515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$2D2E66F5-7A12-4D1C-AAB6-408E9F8C697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939c6c17d1cf75f1245513d110886c9db01ef1cc","datavalue":{"value":{"entity-type":"item","numeric-id":4713428,"id":"Q4713428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$DF42BB8A-5617-4924-9B7E-93FC3AB8035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$9A948235-3CC7-43A9-A780-73CA80849A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806966$F440A938-EB19-4D85-960D-7239A17D458A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58209616eedcfe82c622e5142649bf0176f2b7b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107438,"id":"Q1107438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558426829a5bc7cdbdc10a9b200468cb7b1269a9","datavalue":{"value":{"amount":"+0.8286111354827881","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":"Q806966$8090DCB1-B687-433F-8A3B-786B285EF904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0173a21f5a36f8e40a9130a577ab75b168608db","datavalue":{"value":{"entity-type":"item","numeric-id":1098761,"id":"Q1098761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cf29720054fa24443e234dde331e62b49ba3db","datavalue":{"value":{"amount":"+0.7954307198524475","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":"Q806966$2EC864E4-37BC-4097-91E9-5F7CF78FCC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac1553394cb42fb0461325ce63815b6d8598ea9","datavalue":{"value":{"amount":"+0.7898194193840027","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":"Q806966$EED62281-A912-4A9E-A773-F0F81E01910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74260f1953cdcd3d8b985aeba461147043652083","datavalue":{"value":{"entity-type":"item","numeric-id":3486755,"id":"Q3486755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5015aa43aaff38f056409b280b76f9b2befe56cc","datavalue":{"value":{"amount":"+0.7762314081192017","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":"Q806966$58EE763C-291C-4F90-BC90-0AA7E3632CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa2fcc73abf4fa56217ec3a7c68d6a2393811dd","datavalue":{"value":{"entity-type":"item","numeric-id":1090599,"id":"Q1090599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45a56b35b7f4d093915b6cf4481048dba8380d5","datavalue":{"value":{"amount":"+0.7715977430343628","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":"Q806966$0EABD89D-E13C-48A1-B236-E1F8749F5969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:806966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:806966"}}}}}