{"entities":{"Q1106739":{"pageid":1117488,"ns":120,"title":"Item:Q1106739","lastrevid":66732246,"modified":"2026-04-12T12:30:12Z","type":"item","id":"Q1106739","labels":{"en":{"language":"en","value":"Generalization of Murty's direct algorithm to linear and convex quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062855"}},"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":"Q1106739$1B930EFC-2852-456E-B003-24936CB19CD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e34c6a1ca421d16e0b270a27b9bde2a5247d9598","datavalue":{"value":{"text":"Generalization of Murty's direct algorithm to linear and convex quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106739$C4E9FC4B-7A6C-4D88-A409-66AF827619A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"945a6d35d392dc3bb5d2593ae62bcfc3d66e9860","datavalue":{"value":"0651.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$FF4BAF57-4508-44E7-A11D-0DA1369B3956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8acf65ac8bec2615f7915af40f090a624605299","datavalue":{"value":"10.1007/BF00939630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$BE5006E3-4AE2-49E1-8DBB-F565C462F474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$7EA370E9-12E7-453A-9B31-8C093AD87617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1106739$9B480068-C44B-4E10-AAF5-F404E1B9F8B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa9c0661bc01ba01dc018a188d402ccaa57dbc00","datavalue":{"value":"Murty's algorithm for the linear complementarity problem is generalized to solve the optimality conditions for linear and convex quadratic programming problems with both equality and inequality constraints. An implementation is suggested which provides both efficiency and tight error control. Numerical experiments as well as field tests in various applications show favorable results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$65410A23-D4B0-411B-82D1-B6B16ECE5C12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$0DBD79F9-B789-4FFF-B692-46324C7EC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$46603F97-3EAF-416E-BF06-5A4E3E62DF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$1470AD80-0100-4284-A00D-23ADCA011F74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b55c019479dd8a2baa9fa581101073247c233a2","datavalue":{"value":"4062855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106739$7E5AD77A-CD76-4D0A-B64F-37185B49D19B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c346f2c06dd46f57a2b5047f79a5c566568281e","datavalue":{"value":"Murty's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$E43682BD-42CA-40F2-B85A-58C561672AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947195ea5a8aaabfbfb5c96301cde174d1808c11","datavalue":{"value":"optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$F3E8939A-3D9E-4CD4-85C8-A32B58A10BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2530ad92bf57ad49c3a9ab88a408f45d644be85f","datavalue":{"value":"convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$AAF07EDC-BBC6-4422-BEAF-DD1D100A0B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbdd5aa1162d9b1a42dc4935ddd9f240858ef91d","datavalue":{"value":"equality and inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$E3777DE8-6375-4190-829D-30EAA54D9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9057f21bfca0780518c4cdb2bf718718a55eae","datavalue":{"value":"error control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106739$A769D4C4-E70C-40AE-B2CE-F954431A6DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09e442041e707212ed4466df78153bdedccf1b6","datavalue":{"value":{"entity-type":"item","numeric-id":689136,"id":"Q689136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$53C40685-61B7-4FE4-976B-AC5F0DCE56AA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$C40EE833-0077-4EA2-AF41-FB82310A9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"edbb2de38750b08d21520696fcc4aefe4dfa967f","datavalue":{"value":{"entity-type":"item","numeric-id":16586,"id":"Q16586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$3E83CB67-5FF7-4490-8F84-A22E8B6944BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8b944c4a13560035bd2b0efe12cb39e4bb41ad6","datavalue":{"value":{"entity-type":"item","numeric-id":17111,"id":"Q17111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$C3D8662A-9F3D-42CB-9183-4761BF162409","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":"Q1106739$C2D2A2F8-894C-4BA1-9458-CA3AB78C018D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5019b2ec09a8a07a56f75b41126ea239335eec","datavalue":{"value":{"entity-type":"item","numeric-id":4042853,"id":"Q4042853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$7B6E8F87-AC8D-49DD-8085-57AF54EFC7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c41db57aac1984fdcac12b4cb68af89b821ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4174548,"id":"Q4174548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$6547F638-B51A-4337-88E3-40E7AF3DEBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3daedf7f183162bee5d41ee9caf82d82b29197d5","datavalue":{"value":{"entity-type":"item","numeric-id":3899833,"id":"Q3899833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$94DC7A5D-975B-49F6-9013-2512413479DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f6c482c20640114afb26efc7e4b1b9870549e9","datavalue":{"value":{"entity-type":"item","numeric-id":3343608,"id":"Q3343608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$F5C5263A-2A89-4AF8-A80F-9E2EE34186C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d226e3aca29547f8d51fe59416fb455f7424641","datavalue":{"value":{"entity-type":"item","numeric-id":5608986,"id":"Q5608986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$12D8A29F-390B-4AFC-B8A3-A016D5A78577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833d7dc46d0175c2839252354b68b0d2b3ed5873","datavalue":{"value":{"entity-type":"item","numeric-id":3277015,"id":"Q3277015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$8E16297C-1DBA-4AFF-8A8F-7D61315640DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be36b5773e1078e200a31238f7bb979b0c0d10a","datavalue":{"value":{"entity-type":"item","numeric-id":4114633,"id":"Q4114633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$33C3FAEA-C4AC-47C2-BC8E-19B85E2232AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2697d7de94b3a9c1ed319046c1a72bee53c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":5535370,"id":"Q5535370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$3B159023-25F1-4C00-BB27-4D5EDEF648F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3358775336e19ce48cda0e48138784523bf128","datavalue":{"value":{"entity-type":"item","numeric-id":4159162,"id":"Q4159162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106739$A82D5378-7A9F-4EDC-BD83-94B2BB1A0816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5af389bc3b53c0b5e246a2e3d28033bc32979c3","datavalue":{"value":{"entity-type":"item","numeric-id":3796966,"id":"Q3796966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d97894da709b08e48e0dcad32dd55823bf12a5","datavalue":{"value":{"amount":"+0.8095249533653259","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":"Q1106739$F0129354-D9AE-4D0B-8541-87EAD4583B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6cb6fc2f5892f081631e4bf03500dc06116efb","datavalue":{"value":{"entity-type":"item","numeric-id":4973194,"id":"Q4973194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97aa2f1867e93f5953f38ebee847dd602b923c50","datavalue":{"value":{"amount":"+0.8054186105728149","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":"Q1106739$90EB07E3-415E-48D2-8939-90C591595AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99608375e71a628a413259f6a3dfe8fd2c2de80","datavalue":{"value":{"entity-type":"item","numeric-id":1908926,"id":"Q1908926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e835d6b070f2826e87885add85a7f64e96493ebe","datavalue":{"value":{"amount":"+0.8019880652427673","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":"Q1106739$1A227B5D-54CD-4DA7-9345-04C0243FF60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac8e82d6b7c2c410ab61684c6462ee95c7242a9","datavalue":{"value":{"entity-type":"item","numeric-id":1120478,"id":"Q1120478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9b40248d6061d867a296098b3ba42d53dbdb3e","datavalue":{"value":{"amount":"+0.7993009686470032","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":"Q1106739$A7174374-4E1B-496C-ADF4-67A76E1B4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a2243c7410fe32f61ab58b6ca0b6334c48aab","datavalue":{"value":{"entity-type":"item","numeric-id":3777806,"id":"Q3777806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1b96bfc66289c92760f1973073f1e5185932f4","datavalue":{"value":{"amount":"+0.795098066329956","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":"Q1106739$0FCC89CB-7FFA-484C-9CE2-9098C548B6E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of Murty's direct algorithm to linear and convex quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_of_Murty%27s_direct_algorithm_to_linear_and_convex_quadratic_programming"}}}}}