{"entities":{"Q1971113":{"pageid":1981855,"ns":120,"title":"Item:Q1971113","lastrevid":72095073,"modified":"2026-04-14T02:36:45Z","type":"item","id":"Q1971113","labels":{"en":{"language":"en","value":"An \\(O(n^2)\\) active set algorithm for the solution of a parametric quadratic program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421571"}},"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":"Q1971113$BFD19CE1-31D2-4AC0-B46F-48834E4BFDFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2339026ddfee3a18bdc4193453ac619b472c746","datavalue":{"value":{"text":"An \\(O(n^2)\\) active set algorithm for the solution of a parametric quadratic program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971113$CDED4F71-3D9A-47A5-88D4-E9989D1099B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39f4b3bcf2e55d4ca5269e52b57985f3ab4ccb9c","datavalue":{"value":"0952.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$F34D9B8F-E9FA-403B-BCE9-38CDFFE939CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a08e5fa8de59f36b4298c048fa2dd153e39a48","datavalue":{"value":"10.1023/A:1019123227581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$4DF5C21D-0C9C-4822-B6EA-8C5DBCF91625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e66635c34e52dc83ece35560cb61cecbeb8af673","datavalue":{"value":{"entity-type":"item","numeric-id":237808,"id":"Q237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971113$53DC8B9A-CE8E-41E6-BD71-BCE9C34B2CC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971113$881B025B-E702-41A1-B6BA-E9C1CFDB454D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49648fe9c9b5f8dc7251d787c990078a2b35db05","datavalue":{"value":{"time":"+2000-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971113$3CCE93A6-75B5-4539-B57D-2DA5F54D92D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef29e3d12761514df854b0538eca64041f95c364","datavalue":{"value":"The author presents an \\(O(n^2)\\) active set algorithm for minimizing parametric quadratic functions of the form  \\[ \\textstyle{{1\\over 2}} x'Dx- a'x+ \\lambda\\max(c- \\gamma'x, 0) \\]  or  \\[ \\textstyle{{1\\over 2}} x'Dx- a'x+\\lambda|c- \\gamma'x| \\]  subject to \\(1\\leq x\\leq b\\) for all nonnegative values of the parameter \\(\\lambda\\). Numerical tests are not given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971113$6DA8C42D-2841-4163-8EA8-6DB3942FD9C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$FB5A9C58-BA96-4B1D-BC6E-838E2D857233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$9CB63D5A-FB86-44B1-87FE-4E3D3833597B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6616e77cf54a0a6182af30a2ba27ce3246228127","datavalue":{"value":"1421571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$2468B5AA-1531-4B6B-A629-46373C441F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971113$153D644A-AC01-4B5E-A82F-2C17F54375F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5fcfc07936a38333e13fc89a46d7638ca74fb9","datavalue":{"value":"active set algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971113$C79C8BBA-5AFF-447D-8F07-629AAF110E13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3fae90bb7453994aebaa95521e955f916797091","datavalue":{"value":{"entity-type":"item","numeric-id":587437,"id":"Q587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971113$E37763E5-6C94-4A99-B92D-C99DDAEE5424","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":"Q1971113$9B571E9F-55B0-4C78-9188-A43E67F4BB42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af0ebfd074aa8ef6e82b76b4e2e813e1ca6f7106","datavalue":{"value":"https://doi.org/10.1023/a:1019123227581","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971113$3205F918-58EF-417A-ABC1-CD986215CB42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6c1593931d7af0b2726b49383767a985d8a5dcb","datavalue":{"value":"W1532872534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971113$5671BDDD-DEFC-4993-A64A-A9FA2D68C9F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ea25db87163f50d6d992abd5e34afb6e85eec2","datavalue":{"value":{"entity-type":"item","numeric-id":1321144,"id":"Q1321144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43d13c3cb98a09db34fbabc27eef7bed9423fd3","datavalue":{"value":{"amount":"+0.98820424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$A27B8C37-7CDB-464D-A89E-1ADD09056067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0faf5f013cf3a24e1471db3be3555532dfa636","datavalue":{"value":{"entity-type":"item","numeric-id":5959261,"id":"Q5959261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9d3a2ebf222b8fd9b61b6c2a8a87bf93bdee78","datavalue":{"value":{"amount":"+0.9448166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$EFE8CC05-1AFC-48B0-B572-8158CAEFC784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5021da6417be78b30e7f7f8f74d61414baa2468b","datavalue":{"value":{"entity-type":"item","numeric-id":2836654,"id":"Q2836654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2970f0883ed1abc83bba2d35f2aa14c2541705cc","datavalue":{"value":{"amount":"+0.94181937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$EA91A685-F7FC-4A76-8376-9D6BE76224BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab54294dae1906b8a7701c64e8c537621fafea8","datavalue":{"value":{"entity-type":"item","numeric-id":482109,"id":"Q482109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d47724814950831a311c0823d372c40a1c91a1f","datavalue":{"value":{"amount":"+0.9394232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$69E643C8-44E6-4BE9-91D6-9B171F826F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389f5fdb142bfb58d31aa7f4065091a66dfd019a","datavalue":{"value":{"entity-type":"item","numeric-id":2133422,"id":"Q2133422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23a15082a6b26cd1c7ca46523e023cd63e1a767","datavalue":{"value":{"amount":"+0.9306281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$80EC6149-BF67-4A34-83DB-513D57F60502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921fac635ac2dae26017b5f3d4aa5c5d1f52e288","datavalue":{"value":{"entity-type":"item","numeric-id":2026764,"id":"Q2026764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e557aa7069682310a1a82c65575202bf3b75970d","datavalue":{"value":{"amount":"+0.9177474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$AD218E1F-EC42-406F-8BB8-38C08FFDAB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7dec7a7281c50619b7e62333425c0dcbbafce","datavalue":{"value":{"entity-type":"item","numeric-id":4382708,"id":"Q4382708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6949ba2321e08aded392a4591cb197715458c000","datavalue":{"value":{"amount":"+0.9153176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$16579F53-7C4D-4FB7-BBCB-A1CFCC9D653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0c96d5d13b10b21488eba5f042ca5478fb096e","datavalue":{"value":{"entity-type":"item","numeric-id":3093034,"id":"Q3093034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73032ee2d14807d3468eb941605f87e24661b209","datavalue":{"value":{"amount":"+0.91266596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$6FB3BC00-C441-48EE-ACF8-D3489D3B043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e6363f8e9c18b4ec136046cf2f8036e0a8a0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5482578,"id":"Q5482578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d04145789fbe3d83ee98ddf5b7900bd4724db8","datavalue":{"value":{"amount":"+0.91229844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971113$F19C480D-B5FC-4566-8809-F5C6741F79DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^2)\\) active set algorithm for the solution of a parametric quadratic program","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E2)%5C)_active_set_algorithm_for_the_solution_of_a_parametric_quadratic_program"}}}}}