{"entities":{"Q5282656":{"pageid":7312230,"ns":120,"title":"Item:Q5282656","lastrevid":52857317,"modified":"2026-01-23T16:01:57Z","type":"item","id":"Q5282656","labels":{"en":{"language":"en","value":"Approximation algorithms for max cut and max bisection problems using semidefinite programming relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747328"}},"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":"Q5282656$236DFF74-095E-4F48-A807-4597952FB883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94d4966258275e4538fb1da860878aa6381c62d","datavalue":{"value":"1374.90425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$9333E5CE-7568-4773-B629-4AC0045831AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e356e717034d22c6cebef6e9d6fb9ce9a85a0024","datavalue":{"value":{"entity-type":"item","numeric-id":1792851,"id":"Q1792851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282656$69089350-67CF-4C4D-BAF6-3D41E9463E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d033894339cbd9aa6eaf3e9fb0db4d36955d075f","datavalue":{"value":{"entity-type":"item","numeric-id":403469,"id":"Q403469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282656$F757427C-B6D3-4CAB-9366-F810896E1E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6871c862c6a7c42bc688565a57b278fa88501457","datavalue":{"value":{"entity-type":"item","numeric-id":525577,"id":"Q525577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282656$C14978B4-BD9A-4191-B0CA-ADA6EFF46A19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e17da29f5e1bcb78c64e7bb3fa49945fe60982e","datavalue":{"value":{"time":"+2017-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5282656$5319BB2D-FED4-49F5-8F0B-31ECD124B055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$5F0879C5-0E22-49A8-8904-50EAEF3B6CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$375886D2-F5BB-42C2-8E49-B464AF7CA7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$C5A08658-04BB-48A1-82F5-1FF6E24BE50F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d19eb3a199ce7fb180eef049e558f63cc0ab8d","datavalue":{"value":"6747328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$A747E997-EB8A-44EF-BE1D-24C084A09616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceee07c77c0deaa53452b4bb45bfcc87564127cf","datavalue":{"value":"max cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282656$E4AB0EAB-18AF-4050-A3C1-651DE3F08437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15ccce6927f5bcde78cca01e7205ab2fc61fb67e","datavalue":{"value":"max bisection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282656$2FA3AB2A-B94F-44AE-B93A-64904957139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282656$722F3050-94CB-4415-A77E-5AE6D4EA775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282656$6EEA73BB-064F-4BAD-914D-0BA8F17F610E","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":"Q5282656$307A3700-06A0-4E03-A97D-4379D954F6D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c21d8ff65c8837443c33405c79b7225aa59bc4d","datavalue":{"value":"10.15960/J.CNKI.ISSN.1007-6093.2016.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282656$9C0DCE8A-C4E2-4BFF-BE44-4EAF11FCFFEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80aa86068bc3408e2f1d2f12df5c9efc0d08c36","datavalue":{"value":{"amount":"+0.883525013923645","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":"Q5282656$61B75CE5-3EEC-4970-B25B-3CB71FCAA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce9c4858b146af3baf6b07c293741cf3c94e9c5","datavalue":{"value":{"amount":"+0.8792257905006409","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":"Q5282656$9157750B-BEB0-46B3-8D27-F8226FA93A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91f29ab1fe2b6460ff11e350488a054d84ffa20","datavalue":{"value":{"amount":"+0.8728931546211243","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":"Q5282656$DE6DB7F6-AE9D-49F9-8203-2E8DD71C4411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b97180e1de4a61e186ed31795c58990b1b24c67","datavalue":{"value":{"amount":"+0.8727554678916931","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":"Q5282656$893EC645-6368-48B2-BA7E-C6F5E52BB222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2365ae6eca1c99b0e997c68e107edc443cb439b","datavalue":{"value":{"entity-type":"item","numeric-id":4461068,"id":"Q4461068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef12ebe94c0d81dd4bb4ad1d41bdba275c92970","datavalue":{"value":{"amount":"+0.8563995957374573","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":"Q5282656$BAD09F8C-42DF-452F-88E5-5451190C74FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5282656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5282656"}}}}}