{"entities":{"Q2768060":{"pageid":2778799,"ns":120,"title":"Item:Q2768060","lastrevid":47734300,"modified":"2026-01-02T13:44:19Z","type":"item","id":"Q2768060","labels":{"en":{"language":"en","value":"Strengthened semidefinite programming relaxations for the max-cut problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1698952"}},"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":"Q2768060$E3F90C56-0799-4F20-B53E-0991C631D162","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe9881d382e4e408a880658231bbd14167f85688","datavalue":{"value":"1049.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$1228A5C2-6490-4B4E-8AEA-607B89A922F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e235960f182004a599c9a7f79ea86e93cb5c943","datavalue":{"value":{"entity-type":"item","numeric-id":263183,"id":"Q263183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768060$9BDF4040-7ACC-4D57-95B9-B72EC01B5821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7e0702651d77ffce14e2a1623fbb003c278174","datavalue":{"value":{"entity-type":"item","numeric-id":231088,"id":"Q231088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768060$4404DF56-053E-4ACC-AAC7-ABEF8F5AC329","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768060$5FB23DB2-6454-4097-9C07-2EC48BCB689D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$8D0D7989-3236-441F-9FC3-904D75757012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$BE69064E-9777-4E50-92B0-9C0CAB5D1487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$0239218C-7DC2-49D4-A0B3-BDB6BEBC56FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$90BB9316-11E6-49B7-8105-AB972E1F61BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4161386f81ddf844d7778d8f03792cde42e20ee","datavalue":{"value":"1698952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768060$AFDB51CC-AEA5-4788-8F4B-E23DF387A245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$EAC0CB4C-99BC-4A61-8887-E2B68B0EFB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$1EB35678-667B-4D53-B40A-4E9909836171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a3b08a0713dda4edf5ce5a2ab364df3fd1ae9e","datavalue":{"value":"semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$F2B210E9-0DB7-4D52-85EB-B0F3B37B349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$869CEF49-A415-4DA0-B18A-E3521D7E2D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347c8556013c575072512733e5cb636108b14323","datavalue":{"value":"metric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$A8D7BB53-D5E6-431D-81A6-FEC61989E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03c8d4033376d6655d561eebeedc7828349c9cea","datavalue":{"value":"Max-Cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$F039D8F8-EE30-482B-BB89-7963739D341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768060$74A36FA8-CF23-4428-9F51-76CF02841FC1","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":"Q2768060$85A7D2E8-AD76-468F-93BE-61FCFA3B9BA3","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":"Q2768060$12C99D60-126C-454F-8712-D60A546472B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de262739d553f992f855a9220d0265f863dc020c","datavalue":{"value":{"text":"Strengthened semidefinite programming relaxations for the max-cut problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768060$E5AA37CC-2018-4DEC-B892-1EF54A9138B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1644f95ecd0447d839c6e7af9dcfd349a8e36c09","datavalue":{"value":{"entity-type":"item","numeric-id":1602704,"id":"Q1602704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a37541f33fc66878d5618bf9af5d0cd56b72d1","datavalue":{"value":{"amount":"+0.9065099358558656","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":"Q2768060$B3ADBDFD-0F04-46F9-BD80-F3277EB95C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3566abb0e518d3422522321f67c6bd83d5b0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1417849,"id":"Q1417849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aac2132f8a6f17cb138456160fcb793980ef75","datavalue":{"value":{"amount":"+0.8947887420654297","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":"Q2768060$6EBB08BE-FA9D-45D6-86B5-13E9B84E8835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bde74c4dd1d37ab268189f0fb510ba0d632a2d6","datavalue":{"value":{"amount":"+0.8517967462539673","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":"Q2768060$5D011472-5D4B-4621-86F7-997F5E28C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea60bdf7fe90f9b9b00e1164e2f4f04d93a47d0","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af20bc2540d78995be4f432c7cecafdf27c905d0","datavalue":{"value":{"amount":"+0.8484900593757629","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":"Q2768060$776F0432-1B5F-456E-867E-CE0BEDE94ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517712f22e288d10e0189da4b9565b0207124493","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7baafa573343cf7c6fb5f577bfb4eb29c18af75","datavalue":{"value":{"amount":"+0.8458915948867798","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":"Q2768060$F5F37186-F923-41A7-9005-78B391F86C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768060"}}}}}