{"entities":{"Q1380927":{"pageid":1391667,"ns":120,"title":"Item:Q1380927","lastrevid":68589693,"modified":"2026-04-13T00:46:13Z","type":"item","id":"Q1380927","labels":{"en":{"language":"en","value":"On the complexity of approximating a KKT point of quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127719"}},"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":"Q1380927$87C34CF0-4D35-4BD9-8FDB-75004987F5FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f5646020b2bb7cebbf876541d1a81717cf3e780","datavalue":{"value":{"text":"On the complexity of approximating a KKT point of quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380927$C7EA71FF-8D7B-49FD-A510-A37C1F694064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d95d8878e320ac57493087665b2d83205f2c023","datavalue":{"value":"0894.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$A63EA03A-CB74-4BE4-906C-3ADB93E66F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d25f64aae43e029ca57fb806d8ccde87c511b59","datavalue":{"value":"10.1007/BF01581726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$4801075C-6ED2-4540-BBAF-82B754FBC48D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$00D04A53-DFA7-4636-B18D-02C000D4DDA0","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":"Q1380927$7EAE3FF9-DF40-4442-B319-35165B59A92A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-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":"Q1380927$ECCDAE38-0B17-4C51-9D09-B3D3617A56B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$1044DCC0-D801-43B9-B1EF-08ED060A9EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$39069061-90E3-4D66-A386-A28F82A11D97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c9dc74f8bd4cd001b364fb00ab92936774cbba","datavalue":{"value":"1127719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$07BFAE55-35E2-4B40-9D87-9704BF09965E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380927$64ED8785-256F-425B-BD52-38910F102C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0768841f8c4ff236495ccec37a91dd20b6b0d92d","datavalue":{"value":"KKT point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380927$35C6629D-F239-4B80-9E40-E9B9AE35012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09d97c09bac5620253133ce12b11f1f858c4f0b","datavalue":{"value":"local minimizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380927$E53214FF-D920-4C16-92B6-F83292CD4FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380927$4647F995-D753-48B3-A859-0546CC8E76C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380927$86063893-A8DC-4554-A1CE-37B2ADC62F9C","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":"Q1380927$FB22839D-E014-4DD2-97DC-65859B514880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$3B756CF8-8FB2-4C07-855E-8E8239857EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9556b07decab54f0004fc47b4383cad55a1de3f","datavalue":{"value":{"entity-type":"item","numeric-id":2527120,"id":"Q2527120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$D248B8B5-464A-46BC-B141-6ACAA9BBC73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$E91F28DD-EE27-4EC8-B150-4DA85BD84325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508928371f12c5f8f183ec68a35b0d6da89006d0","datavalue":{"value":{"entity-type":"item","numeric-id":3920553,"id":"Q3920553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$08089E05-5FA9-4027-AB97-6CFF525FEE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$01BE56CF-3C02-4A27-8AC5-C7523532C0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb69dd15eb0479386c6558338d8d746f531c13f","datavalue":{"value":{"entity-type":"item","numeric-id":4209438,"id":"Q4209438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$839F097D-A698-4011-8627-AA661253A861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81135d505e0b3b2b939ce3c01cdf024f4dff4d81","datavalue":{"value":{"entity-type":"item","numeric-id":1899195,"id":"Q1899195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$7ED0C464-A284-4DF8-8C20-B307B7D5B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$D1035F3D-14CA-4397-8F8C-169375226E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcc64509a3b4ae8497ef3a4b4c9f3c08241c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":687090,"id":"Q687090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$75B4B313-2F73-4F4A-83BA-10215FA2029D","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":"Q1380927$81498784-571B-4288-B58D-AE4EEC6D7C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fecd6d47d729f8cde15b88a2fffd3b5ebb52c1","datavalue":{"value":{"entity-type":"item","numeric-id":5844253,"id":"Q5844253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$489EAA8B-2B85-496C-9EE1-79B1457B4485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814f98fc2e63dd0988ca334147b8b0291aec55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3849342,"id":"Q3849342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$73DF91B1-1517-4A6F-8D30-48A314EC5C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$E30D05E2-6475-44F0-9E22-2A2AFA58D093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$347E893F-91F7-4636-9AF3-11BF16EA4093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$2EDFB64A-7CDA-4ABC-B64A-7C5C9989623E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f317110763dbdf400031c954cc5bbf70b6b5a83","datavalue":{"value":{"entity-type":"item","numeric-id":1197889,"id":"Q1197889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$4952E955-AFEA-40F2-B2FC-F3CBE6CC3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895795a3d67334ec94a32b3f1ec5946ac8dc8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$9618CE3C-C4B0-4FB5-8389-0663360B9E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ad378dad025bb0920396cb8cb689d3c8bfa64","datavalue":{"value":{"entity-type":"item","numeric-id":1373738,"id":"Q1373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$A053C22D-CFF9-4021-B156-DC4A2A19E453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$29C8FBD4-DCC6-4385-8EF5-7A7EB32C12BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23349144d437fcb25545f5c39b1be493a0f742cd","datavalue":{"value":{"entity-type":"item","numeric-id":5287986,"id":"Q5287986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$5487FDA5-CC70-4EA1-BDC2-CD8FAC4B76EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089b66942a3d4c1e3986ff93bff2683554310a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1336478,"id":"Q1336478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$A338749B-B91A-47AA-8E05-3ED475293B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e693ecee23f80b3ef6c78d5cd976dbaccfcccd3","datavalue":{"value":{"entity-type":"item","numeric-id":1196182,"id":"Q1196182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380927$75E37FD5-E0D8-4629-8110-A8A0A93EC052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d429811ebfee1ed4ecada7b74b12b57ab3300023","datavalue":{"value":"https://doi.org/10.1007/bf01581726","type":"string"},"datatype":"url"},"type":"statement","id":"Q1380927$EEFCB99F-3390-4A83-9D73-63EAB5659705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a21b511d9760ab09864ad7be5ba3479650325ba3","datavalue":{"value":"W2063676335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380927$D1E3F756-E248-49D3-8156-AC7062C106A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e73f209a27d2a1503de36cd0a0630a631484cd","datavalue":{"value":{"entity-type":"item","numeric-id":2364486,"id":"Q2364486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1a40250be26fbb84f3ddafa7b7634934836758","datavalue":{"value":{"amount":"+0.7786691188812256","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":"Q1380927$461579C0-ACDF-40CF-A878-57958CE71A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f821d581bbb16020c376e08e3529b90ebeedcb10","datavalue":{"value":{"entity-type":"item","numeric-id":3200887,"id":"Q3200887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5499424c95078b58df1b77909b6dc54d3a595ce","datavalue":{"value":{"amount":"+0.762728750705719","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":"Q1380927$1C2C9FC9-ED7A-466A-800C-4E4EDC9EA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6b22c5e67a1b3d8d647e707f7dbb08cd245919","datavalue":{"value":{"entity-type":"item","numeric-id":1804355,"id":"Q1804355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67342b1a5df1db93e9d8d484bbf9bec3624f699","datavalue":{"value":{"amount":"+0.7613324522972107","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":"Q1380927$4E1337FA-512C-499C-AFA9-CE9DFC832C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fc740232c5ce9152d92570787bdc9fb727467c","datavalue":{"value":{"entity-type":"item","numeric-id":1386484,"id":"Q1386484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddccf913ca5a555311c23d7f5a9f82554f19f64","datavalue":{"value":{"amount":"+0.7571709752082825","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":"Q1380927$081F8EAE-A791-45B2-ACA1-4415F0F6F33A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of approximating a KKT point of quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_approximating_a_KKT_point_of_quadratic_programming"}}}}}