{"entities":{"Q1777422":{"pageid":1788164,"ns":120,"title":"Item:Q1777422","lastrevid":43324369,"modified":"2025-07-24T17:57:04Z","type":"item","id":"Q1777422","labels":{"en":{"language":"en","value":"From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168210"}},"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":"Q1777422$0082E77C-F722-46AE-AAEE-C88B365ADEA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1920b3584e94229df5413031fdc291f4be418d82","datavalue":{"value":{"text":"From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777422$BB3FCDE5-5D1E-42F6-8925-A9D3AC1A466E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c5d8faaa6f58f5e393c1f38f53d0b4130eab32","datavalue":{"value":"1079.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$324D89CE-CE84-40D8-80D4-E42265DD1A79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777422$FDEA0DAC-B3E4-4CD0-887E-3358583ED7E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777422$4FAE78CC-5C3B-4737-B77F-A2C59F157CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777422$B0C52BA2-B1C9-471D-8042-C485BCAD406A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$4238602A-4C51-484E-AB30-288D62C16B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$98428DC4-47AC-4B53-96EB-3E2545AF59BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f18c80fb27f44a2845b1a8de4cb8e3d3dbf4bb","datavalue":{"value":"2168210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$4D3C90E4-51DF-4459-8D1B-FA9F3923A5B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777422$34253742-6612-47D4-99A6-3C4A4350B027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777422$3BD28D0C-4E38-49A9-904F-42EF6C249910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f5d4fe81867012bc83f4ada26cc5e2916bd4e32","datavalue":{"value":"\\(K\\)-CLUSTER problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777422$E6C7D1F6-F992-4602-A63E-35C994BAC233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49197e6a06180ed200c0ba9c5e405b4c6310ca40","datavalue":{"value":"constrained-memory allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777422$CD935F61-23E6-4A51-9194-9A8C4225BD0A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777422$989B29E6-4533-45C0-AFDB-A90F5AA4589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777422$CF445D06-CBBA-4A16-B035-B86FFFEB9831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ec35ed87ffcf1f375d9b401e850db4c44996fb6","datavalue":{"value":{"entity-type":"item","numeric-id":19725,"id":"Q19725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777422$24E44288-06AB-479E-8165-3BF463BD78D7","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":"Q1777422$9C1A74F0-A6D6-463F-B047-528F1A9C8D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7d5f3b033ebdceb92861dc0d9730a3d573554c2","datavalue":{"value":"https://doi.org/10.1007/s10878-004-4838-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777422$E983C74A-818B-46CF-B2CC-B038198A7F32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694a61d12cbb5741cd1863c9d0f7c5bb0cfbfcee","datavalue":{"value":"W2058989416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$230E910B-0138-48A7-9FCE-B42E5EB3C2DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cbfb47bcced0a9c42ea12b86e3caed1b094d623","datavalue":{"value":"10.1007/S10878-004-4838-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777422$A61EB220-E069-43DD-8765-9900EF30E3EA","rank":"normal"}],"P1643":[{"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":"7970a6b541541ec9a56e3ef0b2d5f6242bb98083","datavalue":{"value":{"amount":"+0.9300571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$7359015D-D880-41A1-A095-B7B662A396A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25a7032f948e62a54faa8b2bc96938631ded689","datavalue":{"value":{"entity-type":"item","numeric-id":323274,"id":"Q323274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f11fef6e66f19e473d448caf23847c82615056","datavalue":{"value":{"amount":"+0.9283896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$9DAAE045-40BB-4B1A-BF13-306A2CFF56F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f98f0dc12e49bafffbb951c853f1da7388362e","datavalue":{"value":{"entity-type":"item","numeric-id":453058,"id":"Q453058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411356b2d52eec929c7ab2b6ce963e4bceaa4d55","datavalue":{"value":{"amount":"+0.9168656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$4016A219-BE04-431E-8ABC-5BACD5D316C2","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":"04849b161a276e5216ed512e797e51973b6fa857","datavalue":{"value":{"amount":"+0.9165505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$963E4238-5652-4EA6-959F-C7C47ABAEED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051a371a8959f9ed2664b7a311b0b9bd204f114e","datavalue":{"value":{"entity-type":"item","numeric-id":717135,"id":"Q717135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42cf6ec2fa2b24d46ec2e4f5baf0e1f44c8ca7b","datavalue":{"value":{"amount":"+0.91555595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$9166A529-6ED7-4F19-913A-6531F027002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4234959453f8500fd78d550c6956a702029c5054","datavalue":{"value":{"entity-type":"item","numeric-id":4705457,"id":"Q4705457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1df33640394edfe874e1e034239ec878154adb","datavalue":{"value":{"amount":"+0.9153507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$B9AC5836-4EA5-44EF-AE8C-C5FD610BF787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730f3eae0871df2bb60a2b0924210d2842ae858","datavalue":{"value":{"entity-type":"item","numeric-id":1361074,"id":"Q1361074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1df33640394edfe874e1e034239ec878154adb","datavalue":{"value":{"amount":"+0.9153507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$16DD8D48-A8D2-4EA1-8790-39420AADF6AF","rank":"normal"},{"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":"46699de3acf3bc929fbf902b31280d634cf9590e","datavalue":{"value":{"amount":"+0.9109262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$21F09C04-FDDA-4623-80C2-CCD30C120588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7bc65e5fc0074ce2cb3627194bf6f753f1b2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b25be56e47c7aba24f0711579b21210d29f906","datavalue":{"value":{"amount":"+0.91058946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$412D9A82-DD13-4812-BA04-EAE609638A27","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":"340103fe73a1fad363f1016bf7359bdc4271324f","datavalue":{"value":{"amount":"+0.90984714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1777422$55212548-2A76-4C9C-83A2-0C3D33E83F52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1777422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1777422"}}}}}