{"entities":{"Q5080508":{"pageid":7110084,"ns":120,"title":"Item:Q5080508","lastrevid":58426119,"modified":"2026-04-05T04:17:55Z","type":"item","id":"Q5080508","labels":{"en":{"language":"en","value":"Convexification with bounded gap for randomly projected quadratic optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7534677"}},"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":"Q5080508$5D45D61C-BF5B-410B-8DA5-4DA0180F40F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ef6c64ecb66f3d711ec45090b27045d99df3cdb","datavalue":{"value":{"text":"Convexification with Bounded Gap for Randomly Projected Quadratic Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5080508$0EC91E85-9762-4889-ACB8-53D570E82EA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02597dbcb00a42cd2ad75fc97287269c92da8eac","datavalue":{"value":"1493.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$AB32B7AB-A2CF-4923-9E26-B7920BE595AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f9965402fd540e5780be8737eaf08e369b4bc83","datavalue":{"value":"10.1137/21M1433678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$BD76EE93-56A1-42A2-B043-F8C3D4A5AF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bf8348c0848f6ab3edeb2016548df88c31e3feb","datavalue":{"value":{"entity-type":"item","numeric-id":5080507,"id":"Q5080507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$798ECFD2-41A4-4971-8016-46587B737827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297fe3b35487594a878b042ea825fb88131c5b6f","datavalue":{"value":{"entity-type":"item","numeric-id":510925,"id":"Q510925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$19046B32-EC93-4D18-A7CA-C60DE9B6555E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5793dc9f9857ecb4f4b9a11cea5f8dfe0f6a087","datavalue":{"value":{"entity-type":"item","numeric-id":208982,"id":"Q208982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$8B1419DF-7DCC-4B3F-8EF7-202F9C752920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$AAF11C71-4312-424B-95AC-0AB721492937","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5080508$554A3DDC-E1C2-4B02-B4D2-C363D4814AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2db7c5f5b49e86e8a7d2efa0c8d992f2e4395827","datavalue":{"value":"https://arxiv.org/abs/2107.05272","type":"string"},"datatype":"url"},"type":"statement","id":"Q5080508$5FE4B75A-E5A2-4880-AA05-F9FD9803F02F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$95DC8FDC-80F8-4A45-ADE6-5B68AFBA69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$FC002C96-F21B-4A4E-8909-B788EB2551CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0516151ab30393bf46950e79bb7568373f52d8","datavalue":{"value":"7534677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$33546042-D066-462F-A10A-D646D31D5815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1975d1aba3a96e4a3d5f1008951a4dc01cf402c7","datavalue":{"value":"random projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080508$C3E7CE0C-8DFB-4181-AE01-B6EC7907A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46170bee4b418ff2c2aeeebee3f703c7751ebe8e","datavalue":{"value":"Johnson-Lindenstrauss lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080508$1E59DC8C-1F51-41F3-A05A-F21300EB1985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080508$194E76C6-2619-4F45-8B99-09875BFF3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4287c4bd9c92ecd352ae726f196f62740d829563","datavalue":{"value":"nonconvex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080508$BA7E6F4C-6E8A-4F3A-A4AB-B981479CFB00","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"616595155eb152ee51d888b9eb7dae50cd69ca71","datavalue":{"value":{"entity-type":"item","numeric-id":5974088,"id":"Q5974088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$22698074-5EA0-47C8-B0CC-8D82AF8B7325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$1173C2BC-69C0-41F7-809A-F17B47AE5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"952fcd03c119783a6690a1a02f6d19748c140805","datavalue":{"value":{"entity-type":"item","numeric-id":24783,"id":"Q24783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$DDAFADF4-409C-466A-94EB-8D5DE99E4009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0d19e2deefc11a6b63f8cc3e5a23d36ed6c39f05","datavalue":{"value":{"entity-type":"item","numeric-id":25877,"id":"Q25877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$F5CDCD24-CBF0-4F7A-971F-7CD3CA9ABFD7","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":"Q5080508$9CE937DC-87E2-40F8-8E63-22F6862E91B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b5791cffaf7dd590a5c61008205e7d4f15064b","datavalue":{"value":{"entity-type":"item","numeric-id":1713333,"id":"Q1713333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$C9EED90B-655C-437C-8A42-6C5EB2D11DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4689770e0d7eb00aa371cadba961dd5dacec2","datavalue":{"value":{"entity-type":"item","numeric-id":1900989,"id":"Q1900989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$74C551A3-4EFA-4416-AC85-F80CDD51FF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6223821cae86598efb3d84c333a50c86dfb988c","datavalue":{"value":{"entity-type":"item","numeric-id":2196316,"id":"Q2196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$9DD24263-AF9A-4D90-A2A5-FA3E99A25842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a60cd2e6bbdc25572adeba046882677ff6cd8c6","datavalue":{"value":{"entity-type":"item","numeric-id":5149289,"id":"Q5149289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$554FA2F8-D4F0-4D9C-BD7A-958575972433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca2cb695ccee87b37905ebfd04f155e8df7f201","datavalue":{"value":{"entity-type":"item","numeric-id":2810900,"id":"Q2810900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$22CE770C-2C3F-40C6-B0EC-89FB36EA3C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$BE6C681E-3079-4C22-B65D-D7330D1F1AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78928c4dbc016d3f0236396199babb9102de51e","datavalue":{"value":{"entity-type":"item","numeric-id":502859,"id":"Q502859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$6589B368-996F-441E-BB3A-C0CAD45E4134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0328eca6c839d9cec9dfc79c1c2c66453546699","datavalue":{"value":{"entity-type":"item","numeric-id":3093181,"id":"Q3093181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$D37CADEC-7015-4787-91B9-A99507A364B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02381554141fd33df2c8b588d57a7ec7ef9df492","datavalue":{"value":{"entity-type":"item","numeric-id":3093203,"id":"Q3093203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$453AFFE7-D3DF-4B24-B182-EE18B35DD18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8219986c7e9fd4f19be2406e7377c3963d52ba61","datavalue":{"value":{"entity-type":"item","numeric-id":1043851,"id":"Q1043851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$58DD67EE-7069-48E5-B03D-4F54036F383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b5ef5face70a48a55874cce3c3012565b86952","datavalue":{"value":{"entity-type":"item","numeric-id":3117600,"id":"Q3117600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$3EB29A82-E25C-4582-8E5F-086D862BF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af498442e8cf94d1b04aaced66f55be7b9348f1","datavalue":{"value":{"entity-type":"item","numeric-id":1221146,"id":"Q1221146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$8486DE92-D0F5-4EB2-B770-C4C38BDEC1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f3695e6b50727a88724b879ca1ad57a53c3d46","datavalue":{"value":{"entity-type":"item","numeric-id":2977306,"id":"Q2977306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$0E8BC42B-C6FC-4DA1-9545-D20CDABEDFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d15fda5601b028c3e3f60e410cc3e63853753d","datavalue":{"value":{"entity-type":"item","numeric-id":1772961,"id":"Q1772961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$ED21DC1E-11B2-46F9-B9AF-A42BBD1339C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1b747f77afcc17d5459205c02d61f60554a19a","datavalue":{"value":{"entity-type":"item","numeric-id":5499661,"id":"Q5499661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$FC4B9274-63D5-4102-9640-D93977F97DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$67B08200-6334-434B-A434-B4534E5E2C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$091968CC-86DE-4724-844C-10C04304838C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16685b021359e21ea4ff0b8e21aef0b16b9894df","datavalue":{"value":{"entity-type":"item","numeric-id":5219688,"id":"Q5219688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$68D9A052-085C-45E8-9694-DC4637B7A260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27180d31ca6e25d71848a7d4cb026ca06f7e4b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1688973,"id":"Q1688973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$1134152A-0EC4-4CF4-A27A-9D1039E31EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e14899f2d9fb59cb76c6882ad8134a22701440","datavalue":{"value":{"entity-type":"item","numeric-id":2939794,"id":"Q2939794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080508$9BAA0765-C10F-42F6-9470-C406A1AC5350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4bbf3d8255d2f62d425292ae31a4cd9ece3e14c","datavalue":{"value":"W4298096160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080508$43BAEF01-C8D5-4BF5-9B4F-4C38966BF5B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdfb47c4636ab2cec6d783538644724190a307d","datavalue":{"value":{"entity-type":"item","numeric-id":2293098,"id":"Q2293098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fde7b12ca67373a1d40d2725e84802ab0b1579","datavalue":{"value":{"amount":"+0.7962139248847961","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":"Q5080508$25F21A56-44D2-4C2E-82FA-7FFD4A728DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5a84863e36de82e8085f37080239440d243efe","datavalue":{"value":{"entity-type":"item","numeric-id":2196316,"id":"Q2196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8176536a02cc0231734f372ab1592abb1b31284c","datavalue":{"value":{"amount":"+0.7847990989685059","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":"Q5080508$81DB3A16-3E65-46FF-B8CC-4F245BBB6DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde6c0f69b538b4bc423645bcdea7084134211cb","datavalue":{"value":{"entity-type":"item","numeric-id":2689146,"id":"Q2689146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3516a4758ac654ca79d3fcf3e1ff4b0b04c4aa","datavalue":{"value":{"amount":"+0.7756466269493103","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":"Q5080508$9995F5C2-133E-48FB-9C2F-EA224363F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e378510bf750ff5a4335d7e2246349da028ac427","datavalue":{"value":{"entity-type":"item","numeric-id":2040548,"id":"Q2040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda2dcf713b33a61b7e0a987f63097766d1a9f91","datavalue":{"value":{"amount":"+0.7564311027526855","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":"Q5080508$8BBCD0CF-C6BC-421A-A568-70FBB4CDCDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e910c4e2cbce094da150716dbc52c412c0565c","datavalue":{"value":{"entity-type":"item","numeric-id":3569806,"id":"Q3569806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63676095bfd312a354f875a84c7f4ea5cefcb76","datavalue":{"value":{"amount":"+0.7250385284423828","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":"Q5080508$0E959D18-0B36-46FC-8B56-2CF6136866D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5080508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5080508"}}}}}