{"entities":{"Q1821686":{"pageid":1832428,"ns":120,"title":"Item:Q1821686","lastrevid":70910892,"modified":"2026-04-13T18:11:22Z","type":"item","id":"Q1821686","labels":{"en":{"language":"en","value":"Efficient parallel linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999650"}},"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":"Q1821686$C97986D8-74B2-4BF1-AB20-BD2FDB78DEBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729bb6c5f158bfa56f6930851ba9b8fa3636db3d","datavalue":{"value":{"text":"Efficient parallel linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821686$64072692-EB30-4A0F-A790-AA2185BC8DFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e9a82e70e9b76ace0c50ae078be1088d52a6d35","datavalue":{"value":"0616.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$EB79245E-A73F-4067-91E9-13E620BBAA9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53b04d5afc7a95769997bb2cf81c3b4a2b09657","datavalue":{"value":"10.1016/0167-6377(86)90085-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$656FD436-DBBC-4088-849C-0A1A0E38DC66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$DF551FA3-FDDF-450B-A374-C0E9C6561F63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1821686$35C0F8F4-3944-4406-A900-50629A1B8FCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"faaaf7b3e1ef54312ba0a4a7dabb9d4a42dd2048","datavalue":{"value":"Linear programming and least squares computations are accelerated using authors' parallel algorithms for solving linear systems. The implications on the performance of the Karmarkar and the simplex algorithms for dense and sparse linear programs are examined. The results have further applications to combinatorial algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821686$7E14B449-B8B5-4692-8D31-CFA3AA5E5FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$2B05FC2D-29FA-4F1A-BB1D-91471E098165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$07F6FF6B-664A-4B4F-B624-3EA38CAD6E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338b351300ff8e0452883ef54ed9f84985bc4dc7","datavalue":{"value":"3999650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$3D0153F6-C6B9-44B9-A4CD-DA3E3E2F1D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821686$B116F49F-60B9-42EA-A90E-5D35E2185067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821686$6002088C-ED4C-4D93-B141-B0FC346DD327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$D83A83D4-8B8C-4218-BF8B-A943D2D7E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$2CB6EE8F-5CD5-475A-804A-9D1AD25CDAB0","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":"Q1821686$F47BFEA1-2820-4FB2-A47D-BA3FF497CABA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5eb3066ec50e06ac1c5d4b0456d4ab00a96c40e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90085-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821686$952E92B4-14CB-4BDC-B2BF-B0B06BE2A460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4416ee50616b259659d445764ba63fa62ba9c5b","datavalue":{"value":"W1991512116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821686$D56007D3-BEC7-4ADC-84ED-E5679653C950","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a27685071f3705bb461bfb2cf531f7040eb4e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4121360,"id":"Q4121360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$0AB782FA-0BF7-4DE8-B9A8-49986729C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$30098D12-D078-493B-8538-F97DFA8744AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$10FB995B-E8A2-4D72-8F58-B432EF821C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$911FA454-7DAD-4ACA-B277-56F9B878EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$F4A6E577-19F6-40F7-B66B-D49F4D98B129","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":"Q1821686$5AE372AE-269E-453A-94C8-8CE477D38C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$A15292C4-3959-467E-87ED-1CD235111084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$2679F3B3-BE13-4CDF-8B58-C9703DB62267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24acee0e6a067851d8aa1f3da4259c10ce93476b","datavalue":{"value":{"entity-type":"item","numeric-id":1173402,"id":"Q1173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$132EE421-3BBC-4192-AFBA-F326622DD86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$FA024C3D-FE82-4576-AEA5-6D4E78C5B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$42F60FBE-6519-4AC5-9038-11722D58820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315c2f6dcc165b14a0e2e886ba9f12b0fd66dddb","datavalue":{"value":{"entity-type":"item","numeric-id":1819897,"id":"Q1819897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$CB23741D-EF70-4ACA-BA69-F24D72E85E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b251c8e85d0b354a9a02b83915ec00fce6f94a38","datavalue":{"value":{"entity-type":"item","numeric-id":1068713,"id":"Q1068713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$B9EA69CD-1426-404E-A7CB-3861808EEA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d12810140e00d237656587383abd561e1c461f","datavalue":{"value":{"entity-type":"item","numeric-id":3761693,"id":"Q3761693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$4EF0B41D-3A0F-4532-840E-6E04549F3963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ea6ea068a964f56d1bd56ea0c162d9921ceb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3028716,"id":"Q3028716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$A024E8AE-36FF-44B4-AD00-30AA6DFE3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83e4eb2959b9925e3ff367dabc202da2b57d82c","datavalue":{"value":{"entity-type":"item","numeric-id":3321331,"id":"Q3321331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$84733B69-FC8B-4733-95DB-E3765F7E762A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9122aedd3b0df57f7670759cc20c32dcf93774e5","datavalue":{"value":{"entity-type":"item","numeric-id":4156154,"id":"Q4156154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$2EBC3B11-FD20-455D-9850-2FDC14A33DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f80a083905cd8eff8198cd33ce428915ef1213","datavalue":{"value":{"entity-type":"item","numeric-id":1051066,"id":"Q1051066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821686$D991FF59-A370-49AB-9CCD-97E5BDB81D2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca38159e6e4920877469431aa15931117d40ab50","datavalue":{"value":{"entity-type":"item","numeric-id":3734987,"id":"Q3734987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2fdf78be942a858d4ec8e635ab48bea4d76d2c","datavalue":{"value":{"amount":"+0.8810280561447144","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":"Q1821686$B6C12689-73D1-44F1-A4E9-9841C6EA20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9e67264648b610d48918ca6c4ad900567a2c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3217943,"id":"Q3217943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8d649b552c3f9d535dac108dc3999a3e6e9021","datavalue":{"value":{"amount":"+0.8441866636276245","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":"Q1821686$D914581F-20D4-46E4-B1D6-E1F2E3DE230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bb7598e5b7869d7d222d412ec33ac41b9011e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639770,"id":"Q2639770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a9a6473e09f4a2b198d6cad5e3ed0b27eba1cf","datavalue":{"value":{"amount":"+0.8426375985145569","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":"Q1821686$FC5EDED7-CA91-4398-BAFC-445D3C25ABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dea3bf46b750ba7b4682cb26be9fdeec440f88d","datavalue":{"value":{"entity-type":"item","numeric-id":1309858,"id":"Q1309858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347d6acf3e59e6d959245ea0042f670f14f9c08c","datavalue":{"value":{"amount":"+0.8293278813362122","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":"Q1821686$982C3A3A-7614-4FAD-82D7-C8CDE0A57980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785c2a99e41870a42755f7639e321cb29d2b2c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3139322,"id":"Q3139322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac749f1e81483c319b79416829380c490dca589d","datavalue":{"value":{"amount":"+0.8215075135231018","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":"Q1821686$FD35D1AF-0FCB-462D-9A3D-C91008C0E5E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_linear_programming"}}}}}