{"entities":{"Q4885224":{"pageid":6914803,"ns":120,"title":"Item:Q4885224","lastrevid":47400880,"modified":"2026-01-01T15:37:18Z","type":"item","id":"Q4885224","labels":{"en":{"language":"en","value":"MAX-CUT has a randomized approximation scheme in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 903458"}},"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":"Q4885224$940388B3-641A-4433-87DB-F6E7C5EEEC04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ec1c26cab39265dbb9b6e7d9daa9259fef5856d","datavalue":{"value":"0848.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$167FA339-E10D-4633-A57A-804892C85293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58582d57c76d60e601108909bcc63da99b3f7ffd","datavalue":{"value":{"time":"+1996-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4885224$92A70FA2-7E4A-42C7-8F0C-44AA5EF1DA8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$599C37CE-9856-41BA-9485-6B6C35D969AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$670024D4-F809-43DD-A8C7-61115FEF0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$AC9F9C32-5506-47CB-87CE-40FE2A3749B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9da4a960e8229b7568570d0223ca63a96788dd8","datavalue":{"value":"903458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$1CBA45E5-6E7D-4421-946D-265A7E099FA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0a24fffa0a8308593d22bac86476e7277bbfe","datavalue":{"value":"cut in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4885224$502B01F5-6F18-43B4-8E2A-93AAA7E3301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a9cb49c87f60d83547600e005cf06abd319283","datavalue":{"value":"maximum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4885224$E9DAEED8-1AF5-492E-B5F3-40056D66909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4885224$4F7B21C1-DAE8-479E-AF3C-26DDB5DC55A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4885224$3E2ECF45-FB86-42B3-A9BD-3FA367570DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4885224$649EFCB5-151A-4716-A0A1-2645BFB189B6","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":"Q4885224$A2920945-FB83-4519-A2D4-416B304F0B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31ac23ac93567232d97fef740d9e82509a395597","datavalue":{"value":"W2109694798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$990033B1-9E77-4974-A5DC-CB572FA306D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c70ca14bb3f5bdc3334a926861c09affc62601fa","datavalue":{"value":{"text":"MAX-CUT has a randomized approximation scheme in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4885224$57DD2F40-6274-406F-9447-D6923FDB4E66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f011916115f6fd558abc62af2d293fc35db6b2b","datavalue":{"value":"10.1002/(SICI)1098-2418(199605)8:3%3C187::AID-RSA3%3E3.0.CO;2-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4885224$587E1471-CF79-4973-8135-1E9148038845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc3a87e5d4462ed60b273b10c6cc13850c4fb9b4","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199605)8:3%3C187::aid-rsa3%3E3.0.co;2-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q4885224$67B03445-E577-4B25-A27C-F96C5CC16068","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a5091dd4b7b0e9dee42ea1b0f3f3cb998a1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cf0d497decdf60a79930ea9fef3149ff60dde2","datavalue":{"value":{"amount":"+0.8188781142234802","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":"Q4885224$44AA0E6E-91A1-4FEA-91D2-4ED6EE6F3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb5bd4b71ad9a2edf58cbee2ac21d65d931dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a1560ecaea56d4ff059aa2623c48249f0ff6e9","datavalue":{"value":{"amount":"+0.8175594806671143","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":"Q4885224$63B250B6-A377-4935-8300-5A3D080EF9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b671fe90e64e5d4fca09abe73317f3294817d039","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e4aa663e4990875249473937c9717bdc3187a7","datavalue":{"value":{"amount":"+0.8162058591842651","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":"Q4885224$B015AFF4-4FB2-4A2E-BE7D-1F5C3F27A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3ebef78e97efd873904f57243b77005e248d93","datavalue":{"value":{"amount":"+0.8151329755783081","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":"Q4885224$8C2E40A2-8B54-47F9-8F03-E9E98EA69FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9948ec80147bf2b4935183707b2dcae8e03114","datavalue":{"value":{"amount":"+0.8148491382598877","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":"Q4885224$EA8676B7-8AA1-461E-B8E5-1335393A8A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4885224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4885224"}}}}}