{"entities":{"Q4268884":{"pageid":6298485,"ns":120,"title":"Item:Q4268884","lastrevid":89299058,"modified":"2026-06-04T16:54:36Z","type":"item","id":"Q4268884","labels":{"en":{"language":"en","value":"How Good is the Goemans--Williamson MAX CUT Algorithm?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354522"}},"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":"Q4268884$05DC8142-6FAA-46A5-B2FC-35C523972BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8c553b820676c9262d3c56a0038adadd07ddfcc","datavalue":{"value":{"text":"How Good is the Goemans--Williamson MAX CUT Algorithm?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268884$CB26FBAF-E8B5-4E21-AA2E-45768932F0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c0e52b4522bea3fe718ed18d537af83d342634","datavalue":{"value":"0942.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$2B878A85-B401-4C8A-B425-CD4600B9348A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4770b34e325b9885a5048209789a3a60bc24a739","datavalue":{"value":"10.1137/S0097539797321481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$F3136879-D4D4-4848-B993-3AA27EC62DCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268884$C623D62E-C6E8-400D-86B2-F7DE90381936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268884$AB224B25-4081-42CD-AD2E-B0F2E878813D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$98BB79EC-EA79-4744-B3B1-293037188B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$84ACCD24-82B0-425C-A3D2-E7FC6ABF1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$EDF261FD-0576-4BB9-9900-17A82AD2697D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$FBC81BD1-F4D8-4CCB-A6FB-DE6F2F6C3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$A840F801-D5F5-4FC6-96BB-1333D997714A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ef7036e98965bd830c17b1945ce4fbf419b7b59","datavalue":{"value":"1354522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$F3569EA3-9B7C-4FC3-96CC-2F75FFF981AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23991dd1a76ffb2ebc969d4284f16c63127048e7","datavalue":{"value":"MAX CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268884$014B0246-A89B-46E0-B057-8AABE8DBE167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268884$58D3F33A-F025-46FC-B412-396560B460FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268884$6809F463-6923-440E-B397-E84A4588D6AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268884$E316D22B-4D1F-4CF6-8ED3-9A43E181071F","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":"Q4268884$4B714AF7-6523-4D4D-94C7-8110D160FFC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b00e25c0f0feb4b43965aabe584ec812a3f1c0e","datavalue":{"value":"https://doi.org/10.1137/s0097539797321481","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268884$049DE905-6619-4FAF-8DC3-AE8107D3B631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5b6b9875de63a2d0243294ce60020d83d12afe8","datavalue":{"value":"W2093546055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268884$CE8136E9-1628-4220-8ABB-C1BA9536F8FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4653ea391f2ea7b6522031736b9b2254731a45","datavalue":{"value":{"entity-type":"item","numeric-id":4228497,"id":"Q4228497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09396bd25214050514ca0ec959ef6bb7e5575fc4","datavalue":{"value":{"amount":"+0.9991923570632936","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":"Q4268884$9BE0A98D-7C36-4B46-A38D-6B503E0E7090","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":"b6ebaae68eb1679690cd2d8f80d53e1d64e576ff","datavalue":{"value":{"amount":"+0.8626672029495239","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":"Q4268884$3563AC37-A754-4C37-B5D3-ED82F21C5FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d5ccf1c3f40f961100dc5995ce5db5c1e5236f","datavalue":{"value":{"entity-type":"item","numeric-id":4537629,"id":"Q4537629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e092fc1dc12deeeb1e52161f772421e27cc7d7","datavalue":{"value":{"amount":"+0.8451688289642334","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":"Q4268884$AA81DED6-59D8-4D94-A6A7-11912671C04F","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":"56bbef09db3e03c7801a4771d991e26d432c9c84","datavalue":{"value":{"amount":"+0.8359907865524292","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":"Q4268884$3AF5FD38-BA76-4383-B29F-493CADA8D59B","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":"ad1b252d1bd19f97e770acc91c9ad63dbc546d4d","datavalue":{"value":{"amount":"+0.8356949687004089","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":"Q4268884$300536A8-410F-42B5-8A1B-8B526F826F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How Good is the Goemans--Williamson MAX CUT Algorithm?","badges":[]}}}}}