{"entities":{"Q4909732":{"pageid":6939311,"ns":120,"title":"Item:Q4909732","lastrevid":51677855,"modified":"2026-01-19T10:43:09Z","type":"item","id":"Q4909732","labels":{"en":{"language":"en","value":"Semidefinite relaxation approximation for multivariate bi-quadratic optimization with quadratic constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6148042"}},"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":"Q4909732$D353C95A-DE63-47A4-BCD5-D763F9E0E896","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44648481bb49711803e051559d749debc5cbf181","datavalue":{"value":{"text":"Semidefinite relaxation approximation for multivariate bi\u2010quadratic optimization with quadratic constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909732$9A3C6091-778C-4D79-9D01-7554DF31C62C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1be62460438f50ffd7aa9e5f0db0f2e2b2f41edb","datavalue":{"value":"1274.65170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$043D4ABE-665B-4BFA-98AE-2452112AF065","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc8737785383665ead10430fdcbbaa218d813cd5","datavalue":{"value":{"entity-type":"item","numeric-id":247020,"id":"Q247020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$3E4EDF0E-80E2-457F-8ED1-BC8F82331A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c256b8609efbb63a91c05ed0649a771c7f6104d0","datavalue":{"value":{"entity-type":"item","numeric-id":384209,"id":"Q384209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$3D85BC71-A397-4D19-937A-BA690D4C601F","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":"Q4909732$E6297FB8-B039-4F6E-A14D-25E5B71C511D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23feadac51df087f29d55f3b64f1b99765cd3feb","datavalue":{"value":{"entity-type":"item","numeric-id":2829101,"id":"Q2829101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$941F0493-E064-48DB-BF7C-256392E9AD7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909732$F0F52625-E9A5-4487-A2A0-89B2F1D2B519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$268068FF-C00A-4718-9E94-D36BCCE86663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$7EA80C03-9A1F-456D-BD6C-481A48856ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$96D3B276-137F-4EA6-A9EE-A1C12AEB0F24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06f30751706a7b0cc380a171d8d294934d4fb534","datavalue":{"value":"6148042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$DDB44CC7-111C-46DC-ABBE-0142B525291E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c08d8f3067787e26fd79b2491ad418ce9c4115b","datavalue":{"value":"bi-quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$2015C3DA-D53C-4DDD-B205-81301A702C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$045B5288-A22B-499B-A68B-5F3B15E907E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$ACBAE8F9-E3FD-420C-8FA3-A694A41B24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717c09371f42f2259e240c36de5106e042a3e31e","datavalue":{"value":"approximation solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$6BBF4E42-A956-46C5-B6BA-606C47B6EFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0865bd1fbc356eab6950a68afc8ddd82c9060220","datavalue":{"value":"global minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$DFCF4425-0A1B-4CD9-B005-3961C69AE7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a325dd79a587f26d5720306cf6d63c67d0e79c73","datavalue":{"value":"quadratic polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909732$A80348D2-9389-4F5A-B394-22154D63EFC6","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":"Q4909732$F28D94C1-6BDB-4BBE-97B8-F11A601A0247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68ed02d0928d4b2e98d14386011984fac25aa491","datavalue":{"value":"https://doi.org/10.1002/nla.781","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909732$C592B533-1390-4E20-A072-563FFEFA7A16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37539b6270faaf98be612cd5c8308c833125fca5","datavalue":{"value":"W2097504558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$D6FEA631-4628-4FB0-9FD0-2F33D0156262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0691b6bae7ca4b9355eff5e9edcd4305a29329","datavalue":{"value":{"entity-type":"item","numeric-id":4441957,"id":"Q4441957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$FDEFE30B-2A0C-4FD1-8165-3F8FC2D4190B","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":"Q4909732$C37C602C-7C5C-4DCD-965D-609DDB27D5AA","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":"Q4909732$F08D5E68-0D4A-4CF0-A24B-8B34FD2C718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b09f3857bd810865416defd1fe5e0df81457cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3058502,"id":"Q3058502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$2EDE567E-CF8B-45D9-898B-D9103D251726","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":"Q4909732$A40B1FA3-9866-4489-B433-2BD8DDF12283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11e5683eb50e74954924746a0a92ce05d18c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1324521,"id":"Q1324521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$348BC09D-1604-48CC-90AA-B2E745155D31","rank":"normal"},{"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":"Q4909732$32703ADF-7706-43E8-8C8A-C7F8A1A490D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bee708d2866ccb453f1c9a0027efe59c69d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":1224424,"id":"Q1224424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$CE8A1EC8-3368-4D09-AA6D-78EA921607BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacff4d1708b8e978866e36c75fb61d424d83e04","datavalue":{"value":{"entity-type":"item","numeric-id":1235548,"id":"Q1235548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$A7279B68-75A1-46EC-B24F-092D8F16D77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9017add241e71e8e8eab1dde517d5354e4d23fff","datavalue":{"value":{"entity-type":"item","numeric-id":2784384,"id":"Q2784384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$A4DEDC0C-BB66-420B-AB37-2A46E525937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a44d80d173f96a43b758f2f34c8679f18604425","datavalue":{"value":{"entity-type":"item","numeric-id":1016123,"id":"Q1016123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$F5A4DBB6-412D-425C-8038-57CBA839CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa72c0e2d29331e5f67f69aed516e893dbdb50c3","datavalue":{"value":{"entity-type":"item","numeric-id":808823,"id":"Q808823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$27F4442A-9794-4D8D-A60D-37BF7E51CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f5d4760fdf70618b8ccb5017a99cfc136f968f","datavalue":{"value":{"entity-type":"item","numeric-id":594634,"id":"Q594634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$2E043930-F8C5-4846-BC9B-A511C1B9DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d141dbb4cc8c6f72a3896fd0efe8bdd90f9f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1357196,"id":"Q1357196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$682D2F1D-E85F-422B-A32A-2A8FCDD79650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8cb792b0dc25921db9cf09fd430cfc16223981d","datavalue":{"value":{"entity-type":"item","numeric-id":2784363,"id":"Q2784363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$56649EE0-75D0-46C4-B4E5-D689B0B993C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63f52271bdeb0b6b3c49d6ed7547287869dd506","datavalue":{"value":{"entity-type":"item","numeric-id":1386484,"id":"Q1386484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$DAC4F758-4B32-47D3-8B0D-971E143E4E2B","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":"Q4909732$DDFAEDA5-8937-45B2-9396-89C1ED1722F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ceb41b014fca92868a571d2fe6de5f0b53781","datavalue":{"value":{"entity-type":"item","numeric-id":5444278,"id":"Q5444278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$EE8E0623-9361-4BD3-B5A7-44DDE71EF5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d4ecf90720bf2b686de006ec46563f317e2db3","datavalue":{"value":{"entity-type":"item","numeric-id":4441956,"id":"Q4441956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$ABFC30E6-25C5-4119-8CAA-BABCE7993AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37269b1b57d2903b2a6788629d5f7af68a0dc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5704124,"id":"Q5704124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$8A516563-E0F8-4B73-BA21-3EF62953C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$94FB25E0-190C-46C6-8438-3276340685C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104214af32a891dd7b7a304e04bb5b5865d95e9","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909732$9367CC92-DB22-4827-9753-2DC5AF7274E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b23236d823744fc22e8b82ff24c42c5cd21b3e60","datavalue":{"value":"10.1002/NLA.781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909732$7BBB25C2-4AAF-4A39-B551-72D684D162B9","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":"40bd5afdc3c7d631cbd54603f00a6e0ccaa98484","datavalue":{"value":{"amount":"+0.8988233208656311","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":"Q4909732$A9EBD813-4F7C-4207-BE46-234D073E9A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e6b3e4ad5f42a517e9cab3278a759bc6d756a9","datavalue":{"value":{"entity-type":"item","numeric-id":1935575,"id":"Q1935575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d4b866250881097c19cb717e24378b5687cff0","datavalue":{"value":{"amount":"+0.8756133317947388","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":"Q4909732$2BBA6B29-CBA3-4608-A5B7-A5FC184690A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4829801e29d58f6bc86e4a2ac70f1b2771c9df4a","datavalue":{"value":{"entity-type":"item","numeric-id":3586136,"id":"Q3586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b21290f66c40c412e0dd69524cf6696fb2d59b","datavalue":{"value":{"amount":"+0.8737809658050537","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":"Q4909732$E9C9BB7B-D45C-4B19-80CF-8FFBF92CB384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e44ce8975093a6e2f5218f1aeb6590e812ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":2630836,"id":"Q2630836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10d25020745df2b048034cca64dfb0575c99a07","datavalue":{"value":{"amount":"+0.864766001701355","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":"Q4909732$33559C61-DAF4-42A3-82D6-602BCBDDB44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d05b4bff1b7d7ee24fc7c33bd5bf0c9a62ea98","datavalue":{"value":{"entity-type":"item","numeric-id":3058502,"id":"Q3058502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463b2973ae72bf8d5f4ee46622cb910c4f9d9acb","datavalue":{"value":{"amount":"+0.8302081823348999","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":"Q4909732$9297B1D0-B88A-4FDA-99EF-66567F869175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909732"}}}}}