{"entities":{"Q1417849":{"pageid":1428589,"ns":120,"title":"Item:Q1417849","lastrevid":67398213,"modified":"2026-04-12T17:21:25Z","type":"item","id":"Q1417849","labels":{"en":{"language":"en","value":"A tight semidefinite relaxation of the MAX CUT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021963"}},"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":"Q1417849$0FAD4413-0259-4E08-A50C-6B8EAD1BA07F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89b0fbd610076cfb1ced349b5a0847e99257449","datavalue":{"value":{"text":"A tight semidefinite relaxation of the MAX CUT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417849$50D07BA6-5439-4F18-91AB-E60CD11CE0E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d78509859b257ac15ea8833e998407aae077652","datavalue":{"value":"1175.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417849$45885D5B-E522-46D7-86B0-2DBFA5019539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c43eebd211715984ef3b1d5cdd590e2269d3f94","datavalue":{"value":"10.1023/A:1027364420370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417849$F1F88B95-3208-4D0B-AE64-CAD333CB2950","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":"Q1417849$4B0708AB-73E3-4A7D-B1EA-DD89AC9BE3F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8964f42f4f5e903b76a2c2f2c48ab004ea3d8c27","datavalue":{"value":{"time":"+2004-01-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":"Q1417849$02BCD529-9DD7-44A3-B824-D7F69E06D4BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417849$5C9C0D40-50AB-471F-A994-E8E45656BCA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c18a95275436aad378f2ed9f9b486b470b9d75b","datavalue":{"value":"2021963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417849$38918DBB-DBB7-429B-B3D3-14F6551B1F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc105867eba7e0eca3e2ba5b54cf9c0110fcaff","datavalue":{"value":"MAX CUT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417849$61D453F1-F339-4710-AE65-A140AE6D6531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417849$43E94CC3-1562-4DB1-B3EE-79AA24E3AB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417849$07BD08D6-D756-47EF-AB63-C8765F8CEF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347c8556013c575072512733e5cb636108b14323","datavalue":{"value":"metric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417849$A42D1306-AC67-44B4-AE49-07AFAAC5EE22","rank":"normal"}],"P16":[{"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":"Q1417849$5349F01D-4CBE-4A4B-9262-446B92ED47F7","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":"Q1417849$23DCB366-6E12-41B6-8A17-D1FE6BA40FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85845e6e4878c46b4b19b3d9d1dc9a62cc18a177","datavalue":{"value":{"entity-type":"item","numeric-id":939568,"id":"Q939568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417849$71B76A78-453D-49A2-AACE-A9E7EC71ABB3","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":"Q1417849$DFE4A4FF-825D-4BFA-85BF-525B37CC8C1A","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":"Q1417849$B0F3666E-79AA-4480-A526-6109429B35A1","rank":"normal"}],"P1643":[{"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":"0aa060433971d1379b7325dda78242699716345b","datavalue":{"value":{"amount":"+0.9727247","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":"Q1417849$93A06922-54C9-4196-A4BE-770D0AA9F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2034dc7acc38792eb1d1369d446ebb9744863a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768060,"id":"Q2768060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18090f4e8cdef4896b6280b6377026138d00733e","datavalue":{"value":{"amount":"+0.95579976","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":"Q1417849$39EAEC33-DE52-42D5-B84F-A092CC6EEB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6c9233c05801053246156f3415071c6efa51b0","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9664c78fd16a2d6709d90015ddf5053e3ffe35","datavalue":{"value":{"amount":"+0.95236313","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":"Q1417849$7FC7EDBF-3094-4746-85B6-495514739514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154ac2b667b9cd24ad3ca12fe3cee7dcd6e63926","datavalue":{"value":{"amount":"+0.94308037","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":"Q1417849$13E11F04-11FC-4BEE-ADD9-7D5A867944D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03cc268b719b43b23e18f8443a9f39e6da95789","datavalue":{"value":{"entity-type":"item","numeric-id":2287849,"id":"Q2287849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66b38fbd2699099df2144d8ac4e7910ed659885","datavalue":{"value":{"amount":"+0.94121283","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":"Q1417849$7C3B5D65-7349-420B-AEA7-C4E1BC38081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01b0d5d88fdb5a7eda4111d0a283d8c506a3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8930e65b51ad78eadd457456663f995fcccce203","datavalue":{"value":{"amount":"+0.93804353","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":"Q1417849$D676BD29-68D0-417C-A877-56E8F1A15743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea38884eaa448c0bbd1d76c2eb7908ecaf38da7c","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4636ba2f026c009949362cfd794c7165620ef8d","datavalue":{"value":{"amount":"+0.93700737","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":"Q1417849$D6CB2970-E673-4A8C-AAFE-E91C1311F16F","rank":"normal"},{"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":"b984397809513a71fa2dff60fb06d44bcd180cca","datavalue":{"value":{"amount":"+0.93660325","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":"Q1417849$817CB406-DAC1-4763-9A0E-FB28BF062177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85dcf1c0b5d981adba83540cf4d2f0b181921c8","datavalue":{"value":{"entity-type":"item","numeric-id":2081648,"id":"Q2081648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf834cc8b3da5713bdc1e3cf5796bfdd854a0f85","datavalue":{"value":{"amount":"+0.93451065","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":"Q1417849$DB775D4F-DE1B-4C73-906A-A66140F87B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b011f8bbbe56f3e75e4ca6a06776b590799c76","datavalue":{"value":{"entity-type":"item","numeric-id":5126773,"id":"Q5126773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0be0457bf35ef43665330434d8a9bf13929292e","datavalue":{"value":{"amount":"+0.93032324","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":"Q1417849$0B5CF6F1-6BD5-47B2-9ECB-57310DD978CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight semidefinite relaxation of the MAX CUT problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_semidefinite_relaxation_of_the_MAX_CUT_problem"}}}}}