{"entities":{"Q481050":{"pageid":482817,"ns":120,"title":"Item:Q481050","lastrevid":62188494,"modified":"2026-04-11T04:21:56Z","type":"item","id":"Q481050","labels":{"en":{"language":"en","value":"Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379733"}},"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":"Q481050$0229A104-3B7F-4253-B6E2-62DEE2CC489F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb73fb87d5a34d4fc452e2df9f09864f23e53d1","datavalue":{"value":{"text":"Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q481050$A514EAC1-5B49-4E36-A494-959E0580B840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b8f647779835a6f5c02dcd03765f08e39f756a4","datavalue":{"value":"1335.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481050$D82F70D6-5FBB-49CF-870B-8AC1402449B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08543569aedcd1fe769c97418423606292f55b06","datavalue":{"value":{"entity-type":"item","numeric-id":467472,"id":"Q467472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$04D34FF9-E2BA-4C5D-AB98-296CD23DC5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ad859be8b030b6306ee958ae2a165cfba6db489","datavalue":{"value":{"entity-type":"item","numeric-id":445821,"id":"Q445821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$1C1544ED-0DED-4D95-8754-844366EE634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e711666a16f66a87da4ac233564af04136eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":166180,"id":"Q166180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$D14B51C0-E17B-4F72-BE94-EB4196224BED","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":"Q481050$460ED072-B515-4D6E-B477-378A0B0074F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q481050$1CFA8B46-3B0A-48D1-B98A-DBE0503AC962","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccef06275d087c3476bbe0e3ebd4f5ad0e89a8a0","datavalue":{"value":"This paper deals with approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints. This problem is also related to other polynomial-optimization problems. To obtain the approximation bounds, the authors first consider the partial semidefinite relaxation of the original problem and show that there is a bounded approximation solution to it. This will be achieved by determining the diameters of certain convex bodies. It is shown that there is also a bounded approximation solution to the original problem via extracting the approximation solution of its semidefinite relaxation. The bounds obtained here are all new. Furthermore, approximation bounds for biquadratic optimization problems are also derived. It will be also interesting to further extend this approach to other polynomial-optimization problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$760F2B8D-633B-4B21-9CEF-BCDBA5FB92FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ca10dace07064dd4effb574d87223c2ba2af4bb","datavalue":{"value":{"entity-type":"item","numeric-id":587060,"id":"Q587060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$F2CE5D90-EBCD-4C48-9A34-BEB7435B2BC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481050$963D8389-3565-4C95-B0DF-132185F44DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7de1f927c11c43f3942f6783948799f7abd7d1f","datavalue":{"value":"6379733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481050$289FC5C3-E122-4A05-86F3-8F3253FEE85E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3c1ad0ac2a0d7dbbe1be03044d0d135edc8d04","datavalue":{"value":"trilinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$5D37F7C5-8EE2-4D35-B671-8862DD9FA838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ca1dbfea674d60ba66f8e89602362b1383b02e","datavalue":{"value":"biquadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$F30B5AC1-5984-4191-85C6-0CA6EEA5495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c502aaebcad1b5873b9529a6777f6cfd9920b1","datavalue":{"value":"approximation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$8EB2AC68-3295-44A8-AD2C-9A9D974F7312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53747259fd145d950814e77bcfcd30ef4e2adc8e","datavalue":{"value":"convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$6B6DC196-688B-4D53-9738-51E56B1210C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$A80E6F2C-4A6F-40BA-A1F0-58CA64580514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0970890ac888b72668ca48da66144b1a20b029b","datavalue":{"value":"polynomial-optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q481050$13607BB7-0D38-4EC7-AF28-C45EBE7991B1","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":"Q481050$1BDD772D-F731-4A13-920D-E2B10C0D5157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9245b962706ea358a26ad7936f773c8fa984fd2c","datavalue":{"value":"https://doi.org/10.1007/s10957-014-0538-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q481050$C898290B-F3D0-4922-AE51-05989FF7FA34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c8be7d1f9723c7ecce6797b6a84753659d2b32b","datavalue":{"value":"W1976346981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481050$FC334BAF-CFCA-4577-895E-9619761E0F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682c4b6e95c58991861793f84b333e6f633fb5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4509619,"id":"Q4509619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$42D4CBB4-B6C4-494A-B074-B51252DB77C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6122b8197144f577d161afd878322fbed1f62faa","datavalue":{"value":{"entity-type":"item","numeric-id":607501,"id":"Q607501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$965C4DB3-DB27-4845-95F1-0F125F7E363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f752bc3f878345f6fb8386bb405badc90686871b","datavalue":{"value":{"entity-type":"item","numeric-id":652699,"id":"Q652699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$6919F48C-0AE5-444F-B8BC-D45D51F9764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbcb0d02d57aa4831f49fcf7044ad2a1e198f19","datavalue":{"value":{"entity-type":"item","numeric-id":3629504,"id":"Q3629504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$845C0BF5-17B0-4EA7-80B9-059047352535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c750704ad8161e95abb4c48dff5421dc13f98","datavalue":{"value":{"entity-type":"item","numeric-id":3586136,"id":"Q3586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$2E822221-86F4-4D4A-AD9E-41647721B479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafa086515c4e52cf925325161249ed271d9e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2456607,"id":"Q2456607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$82E56697-036E-4AA3-9D05-5390EDFEB1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66fae778cb7ebcb41f388f774550f789dbb572ee","datavalue":{"value":{"entity-type":"item","numeric-id":644908,"id":"Q644908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$2198AECE-4C9B-4D0E-B38A-C8996D02D4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26404901296c17747cbc456b862bcbeaf5d076bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011689,"id":"Q3011689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$E7FFEC17-0667-4A20-B220-D38758BAADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8357989303b7c0879fa3383958d69ccee122da85","datavalue":{"value":{"entity-type":"item","numeric-id":2894517,"id":"Q2894517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$0451DE70-EC1E-48AC-957F-7C148E78EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd535db188578212ce8acdaa5d80e982382cac85","datavalue":{"value":{"entity-type":"item","numeric-id":5390033,"id":"Q5390033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$88791AA9-303A-423B-9621-3157748FBA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be2a4198c5059307b602dfaeea7ad1ff1cb3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":4909732,"id":"Q4909732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$D7DC60EB-648A-4448-997F-32C8DCC8D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3d5a95736b3cb86c1dbe690a3f9a752f85e8d9","datavalue":{"value":{"entity-type":"item","numeric-id":625653,"id":"Q625653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$982570E4-1DBF-4B9F-BC69-65EF9F330051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c337f187f905a355e3de2a7b79108e7bdee571","datavalue":{"value":{"entity-type":"item","numeric-id":5353762,"id":"Q5353762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$CB23A196-0181-4D7B-A1CD-0BD5465BA53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003f3b8f0723ce8c41dae4941f2fac034d0ec3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1039335,"id":"Q1039335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$44067669-4BFB-4C2A-A4CE-42447FB55E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74327a4e95ada71c4cabf70ac7fc88534f40b7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1042549,"id":"Q1042549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$CAD284EE-2BE7-422B-B140-8B521B3A4A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8c92251251d7219e898e954bee2cbc76df43f5","datavalue":{"value":{"entity-type":"item","numeric-id":4435530,"id":"Q4435530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$21FABD98-F71F-4B21-B15F-7BE1BE884132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$104962C6-4BBB-4A0C-910A-B5CA884E8723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fab3ebe8ea17e9d16b3333576de76fa131000e","datavalue":{"value":{"entity-type":"item","numeric-id":1575069,"id":"Q1575069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$286000B8-51A2-462F-A650-A848BD63991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a051797ce5bb7fe63e77605da657170a5ad0c83","datavalue":{"value":{"entity-type":"item","numeric-id":1968792,"id":"Q1968792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$3AC97F6B-59A5-4486-B494-80FA71407EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481050$9F25507A-0D85-4CB0-AC86-F273D2CD584D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4484474d8b9007dcf130a8ab76507ab1ffeebd94","datavalue":{"value":"10.1007/S10957-014-0538-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481050$A46753B9-A6E6-4DF1-B456-C173E186F159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde765d524d2f308d9308c61f34c3f765c97d580","datavalue":{"value":{"entity-type":"item","numeric-id":625653,"id":"Q625653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7d05565fb8925f9c92b5375c26e544878249ad","datavalue":{"value":{"amount":"+0.8039988875389099","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":"Q481050$3CDC1CF7-0959-4C33-BD27-205C2FB22BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf7cef84ed5e9c1adda95344155eacae1375992","datavalue":{"value":{"entity-type":"item","numeric-id":1785385,"id":"Q1785385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794c77a77a458d51c5b30cc2a5eb5f91d35bfea2","datavalue":{"value":{"amount":"+0.7925431728363037","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":"Q481050$A75EE855-6A62-4619-B88D-620B9A89FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3987216c3d85ea8a20d8602b9346a91235da53ac","datavalue":{"value":{"entity-type":"item","numeric-id":4441957,"id":"Q4441957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec41bdb57770394debfb87be0193623b0ab3f5a8","datavalue":{"value":{"amount":"+0.7915207147598267","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":"Q481050$02037886-76DA-4873-AC42-150F380485AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d30ef85986adc572732c899bab21c64fcd0183","datavalue":{"value":{"entity-type":"item","numeric-id":2311115,"id":"Q2311115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d16f08c636a1eeba09b073fe415d516efa56d88","datavalue":{"value":{"amount":"+0.7875925302505493","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":"Q481050$3D28467C-5F23-4449-8609-DAE267FC36CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ecf38704c03873e80cf923115c35be92abdd28","datavalue":{"value":{"entity-type":"item","numeric-id":4909732,"id":"Q4909732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635e3ca707ab9e965ac2bf87d8f54b181b2e4847","datavalue":{"value":{"amount":"+0.7844027280807495","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":"Q481050$BCC01BD5-2017-4421-A794-AEA7D3EE62BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_bounds_for_trilinear_and_biquadratic_optimization_problems_over_nonconvex_constraints"}}}}}