{"entities":{"Q4537629":{"pageid":6567221,"ns":120,"title":"Item:Q4537629","lastrevid":41822304,"modified":"2025-05-08T18:00:46Z","type":"item","id":"Q4537629","labels":{"en":{"language":"en","value":"On the optimality of the random hyperplane rounding technique for MAX CUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762019"}},"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":"Q4537629$4B5A9F56-0C6F-4B3A-922E-DA12FC472E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f1ee76638e75089d609546a3d9a95ca3062bff2","datavalue":{"value":{"text":"On the optimality of the random hyperplane rounding technique for MAX CUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537629$F3842458-008D-4488-9E82-5E978CE56FD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d763b5c902e76bd48e227e6fc66647c0a734ae","datavalue":{"value":"1005.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$48C21448-4247-4F3F-A2A4-50B796A8C95C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1ed22a01186aa8963d7a247e014c8e94e93219e","datavalue":{"value":{"entity-type":"item","numeric-id":281488,"id":"Q281488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$62014728-8902-4E79-A6AA-2F8E8E28948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$8702C8F1-3AD7-418F-ACD5-4EC84F968DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537629$09D53AC2-2E5B-40D0-8F2A-DDB7AEEC7DE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$15B2031A-E7E4-4F48-BBC3-7E2989299433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$291FC26A-F173-4F13-9AC6-8447F123A1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$A6AB4932-4E0B-416B-A2A4-71848C8A0B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fad175b950f59b9165b1bf64b94328a9aaaf79","datavalue":{"value":"1762019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$CE3FF072-7943-4E70-B72E-42B996E6A1AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23991dd1a76ffb2ebc969d4284f16c63127048e7","datavalue":{"value":"MAX CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537629$60805639-4F90-42E1-BA0B-6B5831656268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537629$D2E3D0A6-9196-42C8-BAE6-5A1EB6911B62","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$E32F99C0-B04C-4C8E-B459-0EFC1864F849","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":"Q4537629$27AB3D75-B8B2-4C9A-8325-ADFB97AF38D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1cb447506a89977bbb0db7482336ead84176131","datavalue":{"value":"https://doi.org/10.1002/rsa.10036","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537629$2E2590EE-0216-41E4-A542-73F0FE4816CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b786df1d89d60da7e0c12fd9cc382c601a7386b","datavalue":{"value":"W1985476702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$AF8B46B9-8F37-4D12-A2B9-1D12747BFCDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f769c290133e20709e88280a8aa55fbc6d6545d","datavalue":{"value":{"entity-type":"item","numeric-id":4948041,"id":"Q4948041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$430FA1F6-0666-479A-8E70-1B953C7829AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$15896722-A7F6-4CE8-9CD7-E92ECB778462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81c11d9b36d68d610fb8917482c8ae2c4f96e83","datavalue":{"value":{"entity-type":"item","numeric-id":1227837,"id":"Q1227837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$BA1A9343-A79F-4321-9D4A-AAC864A21844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0388dcd39169e10a675fa53d30f8911665054641","datavalue":{"value":{"entity-type":"item","numeric-id":5902168,"id":"Q5902168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$735F06B0-443E-4863-93A5-1927E2A2B7A6","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":"Q4537629$44634461-0324-463C-8EEA-28D08294F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$0D047420-CAF9-4ED9-B151-DB0FDA725491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$3A45A3F3-2BBF-456B-A959-C1215E1B74F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5656e0b609b407197d6dd8257e0de802accfc14","datavalue":{"value":{"entity-type":"item","numeric-id":4268884,"id":"Q4268884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$2C211079-E4EC-4703-A72E-2B3C1F2723E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aad9fc737b097110b31b54b5e5ce0df6a58bacb","datavalue":{"value":{"entity-type":"item","numeric-id":4231921,"id":"Q4231921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$F3FAA6DE-B075-4933-847F-2232B15E0688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c834f7cdea5c1724715d5c2890d0917b28ae46","datavalue":{"value":{"entity-type":"item","numeric-id":4328334,"id":"Q4328334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$47EE6E43-5EEA-4339-979E-5C5326881FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$E2596661-A78F-4E0F-BD79-72FAB4ACA2B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc8d166b26752e23cc802ab0c424a008e19c8a63","datavalue":{"value":"10.1002/RSA.10036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537629$99F6B96E-1C5D-41D0-AE14-A99F1C4479F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537629$4D2F916C-8D49-401C-A2C8-BA7A1957C32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2885fcaf76345ab6335faaa606fcbb2f59fb204","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f646660b0eb3d0b9dbfdd2cff0fee5f256f5c3","datavalue":{"value":{"amount":"+0.93430626","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":"Q4537629$3C674535-742D-45F0-BBAA-BE480C225E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084c30f1eca902876a2b1883ebc62e432030a0e2","datavalue":{"value":{"amount":"+0.9136401","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":"Q4537629$365AD820-5F73-4625-B6FF-80C31CD6F569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ee466ee8eddd68713111bb7e3b30667f95568","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f632c06f019246317bcb295bbf39d32e501d80","datavalue":{"value":{"amount":"+0.90783405","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":"Q4537629$5B4672BA-0A3E-4187-92B4-E5EB9EC6B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0f3d0cfd13bb0391d36c035368be4b66e6d1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64434e364ad04712ac495e7238b666a0ab25219c","datavalue":{"value":{"amount":"+0.90568125","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":"Q4537629$A07912A1-8D97-410E-BB03-B79D4D75D520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475c6445673c33132d27915357a73b5eb382027e","datavalue":{"value":{"entity-type":"item","numeric-id":4607982,"id":"Q4607982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef24366a949e59bad8ef668196d386eeba8b3315","datavalue":{"value":{"amount":"+0.90221184","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":"Q4537629$6A685517-368E-4B94-8C27-5D553B02D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3b79494200ac94a600e0ae8d59161a91da6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dee448816baa9639ff213a4548ebc7c31f04a41","datavalue":{"value":{"amount":"+0.9018584","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":"Q4537629$ED721F73-5A57-42EF-886A-26FB747E76C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbea33e0ca3409248bea5421e7e9eee39bdcb262","datavalue":{"value":{"entity-type":"item","numeric-id":1758877,"id":"Q1758877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a83d9de619b6bc368225af4cdf093d9726f999b","datavalue":{"value":{"amount":"+0.89585483","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":"Q4537629$603C7714-0EFC-4AB9-BB61-29732910830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47193464c78f0dab829a3aa0392e1bc30357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":2121837,"id":"Q2121837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f55eb25c5afbd342754da61d7cbc08a665355b","datavalue":{"value":{"amount":"+0.8927006","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":"Q4537629$0008DBFC-4FC5-499E-96BB-73C37F4ED1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca20d042967ebfcde9e63aed7071f89b1843bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2941583,"id":"Q2941583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98805a15b42c8a39082edc2da8e1dc2dd58141e9","datavalue":{"value":{"amount":"+0.89126116","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":"Q4537629$E5C1E484-65FC-4AE1-B676-F294DD0B9781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537629"}}}}}