{"entities":{"Q3156718":{"pageid":3167434,"ns":120,"title":"Item:Q3156718","lastrevid":48395983,"modified":"2026-01-04T14:36:16Z","type":"item","id":"Q3156718","labels":{"en":{"language":"en","value":"Feasible direction algorithm for solving the SDP relaxations of quadratic {\u22121, 1} programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125866"}},"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":"Q3156718$2DC49281-BAA7-4C54-A19B-04C18AB16DEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0ff1f4eeea42b3d60092622e3a34426d09be365","datavalue":{"value":{"text":"Feasible direction algorithm for solving the SDP relaxations of quadratic {\u22121, 1} programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3156718$C7AB3AA7-91BC-47B6-8DAC-998FD20F78F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76e6565962713286f93c00ef9fb99971f054963a","datavalue":{"value":"1072.65081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$D87DDC64-39C0-4ED7-82BA-C2A9AB6EAC3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be750e387434ca7a3125238a3aa89b7397daca4b","datavalue":{"value":"10.1080/10556780410001647203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$D7907E6E-8F51-4297-9E20-38150BC3F719","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee61f9e8a9b8ab2bb6822845291d1a8171ccb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":2461548,"id":"Q2461548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$12C51056-1F0C-40E4-B47D-882D274CAD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$A0A261D8-66C3-4F1D-9D46-E766A5A8C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4ef0bc8d8db6d1e7a09e0c8d276c50660ffe58","datavalue":{"value":{"entity-type":"item","numeric-id":319185,"id":"Q319185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$0E0FA2CA-1BAF-4FE9-BDB2-699DDC7244D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3156718$B89D3B54-0C82-441C-B581-F4EF08681AF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$01385E04-B925-4473-9846-2D47BB379DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$0E5F0712-BD71-47F0-BD32-5B74FE3104A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$56232FC1-392A-421C-B2DB-E0815F31D13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$8CC80705-533D-49D0-AE32-18A3F24F867E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2294567445e233f706fcd5651a6cb90105ac01","datavalue":{"value":"2125866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$3F4E7B39-62EF-48B3-AB06-102DB95CA3EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07d4e58f619b5f0225fd4e6bcc6a43e85317b90","datavalue":{"value":"quadratic \\(\\{-1","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$81B78752-CAD5-45A6-B6F4-5296B61D8BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66412729bbbf8194e48d3e0b58ad5e4b6c71b1c","datavalue":{"value":"1\\}\\) progamming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$B74BFB96-9DCC-40EB-A850-6C65619B7AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17cd1937b3226844df6c8adc82bdaf69d827e82","datavalue":{"value":"low rank factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$1C045EFD-87CB-4C59-8E51-6598F6E6E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf43b39306f466ffdc5eeab9f0531309f3a3971","datavalue":{"value":"feasible direction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$1B455CA9-104D-45D5-AF70-26526AFD496A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$58D5E431-3F68-4DB5-809F-F295224E9366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$DBB7B9EE-F45E-4F8B-8D65-85BF8512FC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$D96144C4-F90D-4B1D-BF2F-30F78F820B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3156718$13E42CBF-915F-46C8-91CA-726E4DA64104","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":"Q3156718$A1924674-9E8B-4EA5-BC8C-527204E83580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e32b55eb6872fed47b68c5141c364d46c692c3dd","datavalue":{"value":"https://doi.org/10.1080/10556780410001647203","type":"string"},"datatype":"url"},"type":"statement","id":"Q3156718$65723A8D-437E-4537-BE26-10F1E0F66620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33362730fd6840f23332a5beabc16e293a1a2a4d","datavalue":{"value":"W2017952273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3156718$9A7CD72F-9DFC-4205-8C9C-519F14EEB724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$8F87D4F6-6162-4170-BE85-4C045594693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$E7993CBD-F455-4122-BCD6-0CECDA6183C5","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":"Q3156718$365476AF-CC78-4195-ADE1-4A02A6946DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a223058e9b6c7f77577ba00d80d3d9e895ecda","datavalue":{"value":{"entity-type":"item","numeric-id":4943939,"id":"Q4943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$256C6A58-D6A1-43A0-A119-B9E166772C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$B4E0F61C-F993-48F6-9AC5-D36507E01480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$DEFBC3B3-C063-4007-8DFD-8CDF99D0F08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$371CD96E-96FA-49E6-84B9-0DF0841F8BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a05ad05281151183da542b492c17b26a0542b48","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$E70B39E5-DE4B-4694-BCC4-676464336731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc57c6e9ed0ef011889ca308530fffd1068aea24","datavalue":{"value":{"entity-type":"item","numeric-id":1411644,"id":"Q1411644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$8B4601DE-2880-4118-9E48-B626CA172A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6605210949eb52a552544830c65c1e30e708dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1346137,"id":"Q1346137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$8F7ABE90-5215-48FC-9D42-D43D808F7E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fc16b3490fb41545b9e6ce8a5a5d5068d4a0db","datavalue":{"value":{"entity-type":"item","numeric-id":2757537,"id":"Q2757537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$EF08D140-02F6-478E-97F9-3A5B8CEB33B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3156718$830B364C-B572-473B-A2F0-285827E79508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be40703365065d5927080a2cb9662d69b8e280","datavalue":{"value":{"entity-type":"item","numeric-id":5425124,"id":"Q5425124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8683fc4c8ae894315259dcd5a2328021702bd84f","datavalue":{"value":{"amount":"+0.8654558658599854","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":"Q3156718$E70C67D2-F765-4BB6-B4CA-F2181F4E7992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2720585a6d3c5f709b486a1e0d8ad6af0a9cd750","datavalue":{"value":{"entity-type":"item","numeric-id":3369951,"id":"Q3369951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2ac7346bb58968e8513090e93c64dfa3a9dc0d","datavalue":{"value":{"amount":"+0.8209758400917053","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":"Q3156718$F2CBC928-596D-45A4-B37B-3C78EF911820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9aa13fc947261dffffafa9b408a25fd7451ab5","datavalue":{"value":{"entity-type":"item","numeric-id":933068,"id":"Q933068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1945d010c4a2cd99d4dbd0b9ff2e3482006fd4a5","datavalue":{"value":{"amount":"+0.8176566958427429","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":"Q3156718$714D49E0-AFDC-4168-8266-5E6A948E8BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352b33b83df0ed6ec300b3fdbfd65f678f815c42","datavalue":{"value":{"entity-type":"item","numeric-id":3611430,"id":"Q3611430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068422b9cffcccbe3b549c8be74530d90f14475c","datavalue":{"value":{"amount":"+0.8154914379119873","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":"Q3156718$6AFF4DB8-A88E-4203-A836-39A146A7ECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa5b6bd3d546a836b0f643e10daaa4483033bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1791410,"id":"Q1791410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9172272ec52ac301824efd9e64c076f3768773","datavalue":{"value":{"amount":"+0.8099277019500732","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":"Q3156718$25C7CE6A-9216-468D-902A-63DC91A70BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3156718","badges":[]}}}}}