{"entities":{"Q1686552":{"pageid":1697293,"ns":120,"title":"Item:Q1686552","lastrevid":52978505,"modified":"2026-01-23T23:07:07Z","type":"item","id":"Q1686552","labels":{"en":{"language":"en","value":"A linear-time algorithm for the trust region subproblem based on hidden convexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819058"}},"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":"Q1686552$59BC1546-E450-4F77-83BE-65C072B16A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"663799981f9aec206d04c7070c9a82db9e227d4d","datavalue":{"value":{"text":"A linear-time algorithm for the trust region subproblem based on hidden convexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686552$83E51A7E-6FE3-446A-B5F4-672D11040ED0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc981d71600063b2df4433ac48069200202c8665","datavalue":{"value":"1410.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686552$27D7D324-93CA-448E-AFFD-1F2ED8145CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cc514f61a148cd41d4c64d32d0d38a88e38a2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1639722,"id":"Q1639722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$50A2E422-D8B4-408A-BB62-38E47D60AD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b6c60299cf83e14c5093488dc841dbb91f6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":236694,"id":"Q236694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$6AC26A5B-B08F-4C20-BA80-D4BB1DC9FC5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$58A2301F-D196-432E-9AEF-EE0922DD10B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686552$0AE319F0-E69E-4D62-A6D2-E97FE46CA401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686552$63679CA4-3D72-40EC-BEAF-397870BC6942","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cf320995c6911426ebac1301ce76bc1a550cc6c","datavalue":{"value":"6819058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686552$E576A712-F03F-43D7-B4EE-3F21317C0719","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a06a94873c1ba3d0f1ed91276991c2b14cc7a7","datavalue":{"value":"trust region subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686552$C7DA5734-5DE6-4DAC-A37F-E8556158D712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d25a7febe2de7ab13696aac4479bdaa2de1ba","datavalue":{"value":"hidden convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686552$43275923-D282-4E07-8A96-75B318CC4755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9df3fe7b1d93bf4353de259fe48a3f7a455a61","datavalue":{"value":"proximal gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686552$FBBBD486-96C2-4BDC-A0E7-827669B9E865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686552$F6648EA2-0CBB-47CA-B7D1-8BD58AEDBF6F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"310edea14a66acb88936ecd7098e43d0cbe37597","datavalue":{"value":{"entity-type":"item","numeric-id":52013,"id":"Q52013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$30B86B56-3F20-4E34-9858-08C9C9717F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$F506D1B2-BF7E-46C4-991B-67B8AD0576CB","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":"Q1686552$74F595B3-6666-40E1-85F6-61F8B88E2029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7460c43c0a414e4eca037eb587c1c424fa470e91","datavalue":{"value":"https://doi.org/10.1007/s11590-016-1070-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686552$1C657D21-A279-4BF0-9CDF-A6CC4392A2A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dccfac3c1da02d6ede2101cbd838a5674070cde3","datavalue":{"value":"W2508878802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686552$9125D1DD-4E2C-4DB7-9CD0-C42FC66E8FC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"470c3f6dcef44d0df95d200f18e5ce1ae4fa6f12","datavalue":{"value":{"entity-type":"item","numeric-id":1919813,"id":"Q1919813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$BC70FCB1-E729-4EE3-9BC6-4688E81C059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cbe45f424037c23ed3803891b4246000a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":4508925,"id":"Q4508925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$14ADC1D5-2EC8-44B3-8EDA-C9723F5E5379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c1f2b1e3fd300b6efdc648379efaecf3cb9b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1278289,"id":"Q1278289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$31FAA56A-EB4B-4B1E-AF41-D0DADF6AAE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$C4D73276-CD9E-462E-B4E4-0D6F8411B436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c157565c4ae34faa27676cb23c25ed4e409a51a","datavalue":{"value":{"entity-type":"item","numeric-id":4702297,"id":"Q4702297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$2F8308E6-011C-4E2B-BB44-081E5F8365B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77806f15b32355cecdbf566446ecea686ff94306","datavalue":{"value":{"entity-type":"item","numeric-id":304248,"id":"Q304248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$14E381F1-48D1-47D3-BC7F-4A36AB78B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cba950e6f363e5a3ef0316ac1fe0b448e1cee46","datavalue":{"value":{"entity-type":"item","numeric-id":4021609,"id":"Q4021609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$10210C31-B459-40DF-9E53-4AFCC2FEA0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$92A50014-26BD-4A7A-8C08-3E85D6279804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412d712546be87884f24d2f2c73f611fee348199","datavalue":{"value":{"entity-type":"item","numeric-id":3320132,"id":"Q3320132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$B2C6E45E-6DD7-4FD1-8E86-D38A43991B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e54e0cd296ef0f077c4a55c7b3a2b2c8f7a4598","datavalue":{"value":{"entity-type":"item","numeric-id":457202,"id":"Q457202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$18C7432B-FD05-4DB8-90C6-E287079A811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca81ffc0a0fc2b8dd84f7a26555d7ff6bc7fb2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4838957,"id":"Q4838957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$2E5A96CA-58A3-4CBE-9FA0-70A5B000D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0035e87601e28a983a8faa4d6e73f00a42af492","datavalue":{"value":{"entity-type":"item","numeric-id":2349124,"id":"Q2349124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$891D6041-E5F8-4B66-B050-5E139FB0B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd226ae5fb7401fb918d479b991becbff64bacb1","datavalue":{"value":{"entity-type":"item","numeric-id":497446,"id":"Q497446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686552$63EBC61F-9F7E-457F-A7F1-E272701008BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"136639321fc012d9460fedbf558385c6ed1aa0ac","datavalue":{"value":"10.1007/S11590-016-1070-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686552$A29435AC-BFA7-46E3-A773-DD6CD200520B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8476b0b0ad805a3ffd6fe2fbf06793354f73d046","datavalue":{"value":{"entity-type":"item","numeric-id":5853724,"id":"Q5853724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f67c6ced5705e9030b0dcd5e34d45c1552ca43","datavalue":{"value":{"amount":"+0.89215087890625","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":"Q1686552$49B50217-6604-4CAD-9AB0-A6084D6FB533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5828391d0a05f9541d67c06c7bc1d62bf47a1c10","datavalue":{"value":{"entity-type":"item","numeric-id":304248,"id":"Q304248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2714e3d1a99e283139d8f51564e0e3516c39d4","datavalue":{"value":{"amount":"+0.8611464500427246","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":"Q1686552$6F2A7727-F1FD-4323-9C59-E865739EF013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4663eb6d46d61392e222ef3b2bff82c743ec5bad","datavalue":{"value":{"entity-type":"item","numeric-id":2118085,"id":"Q2118085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f703db1bd6901353888e367a3c0447329555e083","datavalue":{"value":{"amount":"+0.8278643488883972","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":"Q1686552$56CD60E5-AFA6-4F11-8DA7-E6A21904D24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6509b6dad4a8ca4c81f6975f2fc0f5dc83caa8d","datavalue":{"value":{"entity-type":"item","numeric-id":276335,"id":"Q276335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28c2279ac6f6c0c16e08dcf4c6ddc8b72783567","datavalue":{"value":{"amount":"+0.8246525526046753","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":"Q1686552$C3C1B560-BA41-4543-9726-20DE32737A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3848a6e385f40f89e9f0a4f37b7c75909ccca710","datavalue":{"value":{"entity-type":"item","numeric-id":2119320,"id":"Q2119320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c786615c560886d753a6fab3e0b4b0b1872139","datavalue":{"value":{"amount":"+0.818550705909729","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":"Q1686552$560B4ECA-9B81-43F1-97E3-8F50ED11E016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1686552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1686552"}}}}}