{"entities":{"Q1107438":{"pageid":1118187,"ns":120,"title":"Item:Q1107438","lastrevid":69657918,"modified":"2026-04-13T08:30:55Z","type":"item","id":"Q1107438","labels":{"en":{"language":"en","value":"Computing Karmarkar projections quickly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064761"}},"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":"Q1107438$13D2C645-3955-4F83-BBEB-473EE996A003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9faba27a82e50645e03673a9f71145c726ebad","datavalue":{"value":{"text":"Computing Karmarkar projections quickly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107438$9C0661EB-80CB-4F21-81E3-4CBE8FBD6FBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e2f69219ee76812d459fee9cf85fbb82efdb6fb","datavalue":{"value":"0652.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107438$DDC4179F-C2ED-427D-8894-4AE618AF29D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8667a92a8efaf2486d08d9039dfd26801fdcea09","datavalue":{"value":"10.1007/BF01580753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107438$56DEDED6-D72B-4FB0-8139-91D612689FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1aef22633e4ee8eccc1e49f50641d33ad19a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":457204,"id":"Q457204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$E85ED546-9681-4B90-B1E5-653CF2C8B515","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$5A60FA7E-9B2A-4F99-AB7A-DDF160559775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107438$AEE33148-7005-4FE8-A8FB-DDB04C614DCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78fef0f0b3bd1576517e31840eead8b78f485ba3","datavalue":{"value":"The paper presents and investigates a numerical method for computing the projections for Karmarkar's algorithm for linear programming. A comparison is carried out with known methods that factor the matrix at each iteration. The numerical results obtained show that the proposed method promises advantages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$B662647E-0EE9-4C27-9BE7-8114F2EE21AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107438$7584DDC8-29AE-46E6-A6F9-8EC8899E63BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107438$BDFA7418-EAF2-46AC-9CF2-6FFFE96E24B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94a6f63d65d46abcb0c4d764c122950294b952a4","datavalue":{"value":"4064761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107438$A58F0390-30FC-4AEF-897C-3E011961300D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$8960F026-B317-437D-B646-356E1D2E491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c98e3879ced5dc2079f5e799134454f70ae5ab1","datavalue":{"value":"computation of projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$B036BE53-1960-4822-914C-8E172335D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64ece492077ba92d4a599a378a3cae931320d681","datavalue":{"value":"rank one updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$E0F790AC-C21C-434C-AEBE-42888E7C982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$A7EAE149-A589-46F8-9B13-BB4C2478D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107438$12F73B54-DF14-4C89-9EBA-311EAD1BEBAE","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":"Q1107438$C800E902-F366-4F29-9FB1-71B6E3D83ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$E8624C8D-D254-4236-BE17-72A7CBAC4677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fbddd7a7b855fb187b8610fb1bc7a6d0a985aa","datavalue":{"value":{"entity-type":"item","numeric-id":4045505,"id":"Q4045505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$193E8A79-8E59-453A-9573-177045BC9F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$1B7B6C53-7B90-41BF-8761-6D73736D94E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$0110BDF7-4583-43A2-A6D7-06F91944A8E5","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":"Q1107438$697C4C7D-67CA-44B0-A3D7-6EC53F0A1EA1","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":"Q1107438$2933730A-4BAD-4999-AFA4-D8A88B38640B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62094c59468b9a46577364118260416e48286faa","datavalue":{"value":{"entity-type":"item","numeric-id":3773690,"id":"Q3773690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107438$E6341539-CA88-4FDB-9F0A-E0A8EF3BA409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470bc6ed3e690f8e4ac5794f14b0f07823bf7f0f","datavalue":{"value":{"entity-type":"item","numeric-id":3491310,"id":"Q3491310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aa417834d06a8ec5b542b6fe3f658b7e3d4d13","datavalue":{"value":{"amount":"+0.8602598309516907","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":"Q1107438$D7999128-ECB3-46BE-9489-61DE634AAA5C","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":"7ccb0de9c1ecb2beb39a3fd75f9a4e34c8d519cc","datavalue":{"value":{"amount":"+0.8573225736618042","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":"Q1107438$C455B1A7-892E-44F1-95B4-9D8152844B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7473183e5a0696a3f25c48f054ab9516a33b19a","datavalue":{"value":{"entity-type":"item","numeric-id":3775323,"id":"Q3775323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece5598d0f64a8ea7d3fb5803099e46ce8483d34","datavalue":{"value":{"amount":"+0.8352446556091309","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":"Q1107438$E3DA7E01-09AA-4C58-8437-94940EC87866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac8f0ecf6707d32463b91e8da9ccb29beb31a46","datavalue":{"value":{"entity-type":"item","numeric-id":4272331,"id":"Q4272331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49110029406c053af229b62ea667110c96a0ce88","datavalue":{"value":{"amount":"+0.8315818905830383","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":"Q1107438$22A577CE-4656-4D13-BC47-FAA6767C66D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68978d11ce07a5d3ec14f531190d6b35c7722c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3801333,"id":"Q3801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b0beb6b9579f7f194fe8eb497aa643385ecc7d","datavalue":{"value":{"amount":"+0.8294847011566162","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":"Q1107438$270C7C76-FAC3-483C-B11D-258ADEBD3D91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Karmarkar projections quickly","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Karmarkar_projections_quickly"}}}}}