{"entities":{"Q933068":{"pageid":934916,"ns":120,"title":"Item:Q933068","lastrevid":65448348,"modified":"2026-04-12T02:39:56Z","type":"item","id":"Q933068","labels":{"en":{"language":"en","value":"A successive quadratic programming algorithm for SDP relaxation of Max-Bisection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5307752"}},"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":"Q933068$F1CCF3E8-70E4-4452-BF2F-E30F55049E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f4e4bac3ca711dc7940f8b77b7255e5cbb18da","datavalue":{"value":{"text":"A successive quadratic programming algorithm for SDP relaxation of Max-Bisection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933068$A7093762-03EB-49AA-B441-E19AF2949DDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a0fab1561abddcd3183497324549f4c2bbed19","datavalue":{"value":"1150.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$EF767AA4-3E2C-40D4-80A5-78B9B85E129B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50268fa08fc579e85234f736c60219e3dc93e689","datavalue":{"value":{"entity-type":"item","numeric-id":279811,"id":"Q279811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$2E842A2B-4024-4183-85BB-BE0587247EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce77327c456f4bf0e4d7a62e8a49154b70d2a0d5","datavalue":{"value":{"entity-type":"item","numeric-id":336361,"id":"Q336361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$A7CC6AD3-B1CB-4E62-89C8-A4DFE96C0EBE","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":"Q933068$6BDC0D45-17D9-45F0-A03F-85D2FF806C72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$F9344D5C-86F2-4ED1-856D-DC54D9D3C03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933068$65103A98-8D93-4B7E-87A2-77A32D207211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$39CDBD52-2CFC-4582-897B-2EF09EC7B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$F4B2422F-8D3C-4613-BA92-59D449A335A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b2c03ee609dcdc237d001629ae81e2eaa45863","datavalue":{"value":"5307752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$FD2D4CD9-5CA3-4C84-B8D1-C3A0FE39553D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q933068$EE4422B5-B790-477A-AEEC-8EF0D9B43683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51310537ccf094f700981369509267329e66e82","datavalue":{"value":"Max-Bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q933068$0F2ACA2B-03F8-486A-92FE-FFF15DC70CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"107c518e6ceff97961d558d56e760ac356ce4443","datavalue":{"value":"successive quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q933068$E8CC5E2F-9413-449C-BD51-2CEE80BEC3F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e091f48ebd827ce606f39007089a11281b15529e","datavalue":{"value":{"entity-type":"item","numeric-id":16512,"id":"Q16512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$AE37DF71-5332-4FC5-AB16-D625DC5B5A4D","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":"Q933068$FEF6B887-2F55-4A1F-98FE-9BE5BAF43D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de6c3b482c4522fc6a8a749b3057677f3ba0d8c","datavalue":{"value":"https://doi.org/10.1007/s11766-007-0408-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q933068$9ECC4046-110D-4BB2-AF41-65DDA5922289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37ab5cf51dd837b252bc562948502eec82ddaa85","datavalue":{"value":"W2085394420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$81F850D2-5DAF-4677-8E3A-4FF41E3417D2","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":"Q933068$7972E054-05CA-40C7-AA84-AA0F48D94485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$10EAA21C-3A42-4152-8B68-9A4328FD6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd8ba8d13b539ed80c726be61530a147d0d8cb8","datavalue":{"value":{"entity-type":"item","numeric-id":5490818,"id":"Q5490818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$57B8C65F-4ADD-4986-88BE-96B615081E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7f5f2e5ccd0c1298d07c95e06cad526a49577a","datavalue":{"value":{"entity-type":"item","numeric-id":4004158,"id":"Q4004158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933068$76D726F5-34FA-45C8-8322-CA7331C38A77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb60c2eafe9437aaeaaa7b08addc07143cce7f32","datavalue":{"value":"10.1007/S11766-007-0408-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933068$9D2B9CAC-DF47-4903-8707-C1B3C5547186","rank":"normal"}],"P1643":[{"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":"73fb92b791a54ed19aa25de37f4ec9ee596d9726","datavalue":{"value":{"amount":"+0.9033558964729308","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":"Q933068$80AE1C30-0DA6-4D74-A2D1-1385B1FB2AA2","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":"bd1bc1fed24a1973d4eda0533df930ba0384949d","datavalue":{"value":{"amount":"+0.8864501714706421","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":"Q933068$E5DD8866-139B-463E-B0EE-EF4416F3711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff460048edbce8d3ecd3d1dea7408e8b461124","datavalue":{"value":{"entity-type":"item","numeric-id":3156718,"id":"Q3156718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10547c117b2a603842a68c59c27e025e4ae4f8f0","datavalue":{"value":{"amount":"+0.8264572024345398","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":"Q933068$ADA7321D-68CA-46BB-ABB1-A2A74B050CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2bdf664fb80630b92e39e4565e9453e518b9f4","datavalue":{"value":{"entity-type":"item","numeric-id":2770188,"id":"Q2770188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b737259a5acc060820b4adb571444a34d65a08c","datavalue":{"value":{"amount":"+0.8201504945755005","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":"Q933068$5545CF00-8FB2-4349-8579-C9F476BB2388","rank":"normal"},{"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":"d4740bb9c6c9df6073e1b752a6a1e4c2a1cb20ed","datavalue":{"value":{"amount":"+0.8181694149971008","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":"Q933068$9C912564-45EF-4207-A0C1-05C5CDF9ADE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A successive quadratic programming algorithm for SDP relaxation of Max-Bisection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_successive_quadratic_programming_algorithm_for_SDP_relaxation_of_Max-Bisection"}}}}}