{"entities":{"Q873802":{"pageid":875650,"ns":120,"title":"Item:Q873802","lastrevid":64999665,"modified":"2026-04-11T23:38:34Z","type":"item","id":"Q873802","labels":{"en":{"language":"en","value":"On the approximability of Max-Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5135223"}},"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":"Q873802$F05F97DC-C215-4789-A347-4724681121CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2260e15f7cb04848fe3377e8f4520bf2cd868549","datavalue":{"value":{"text":"On the approximability of Max-Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873802$681BD415-69E4-43F2-8E50-3E2B86E91AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f736eb9945e55f49b8fbbf3751e614d2a01a731d","datavalue":{"value":"1122.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873802$C4F020F1-295E-4549-9AF6-B952BFB53F85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2817c8aa49bac291785aeb3d22b538d01e8574a7","datavalue":{"value":{"entity-type":"item","numeric-id":712284,"id":"Q712284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873802$631355F9-B41A-43A0-9225-26BE202F70DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873802$3B06E180-F0B2-47F4-A62D-E42F3981C9C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"741e6d6c610619c5428e7c04a6dfdd53626cae17","datavalue":{"value":{"time":"+2007-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873802$68E86747-135C-411E-8205-9C20E935685C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873802$68B542A7-4F9A-4A8E-BB27-F49D4BC524CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873802$212B3C8A-F353-4919-BA46-7E644AAC6A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2f4f8ab553de86027aa8360164dfe3ea2ee976","datavalue":{"value":"5135223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873802$E1522019-D1DF-4C5D-B8CE-7731249FF5E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002ed78aada81ab085b42f600ff08f0eb698281b","datavalue":{"value":"absolute performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q873802$12837DD0-86BD-4CEB-B95F-5F78B4A67703","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":"Q873802$B055BAF9-449C-405F-8A8D-4F382C6BF0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e169aa155a219f8fd2702ca9e3fbd4971525b2","datavalue":{"value":{"entity-type":"item","numeric-id":5449548,"id":"Q5449548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63a26a571dd93b33a1503d435848e2191be5291","datavalue":{"value":{"amount":"+0.8679932951927185","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":"Q873802$D4BA3F85-1087-4FB4-9B04-F421F7A97F98","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":"cf342b34573da45077198c870c91b70d2ba02d97","datavalue":{"value":{"amount":"+0.8412158489227295","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":"Q873802$8DD371E3-E8C0-469E-BFB0-19A2E3548E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfadb7ed2e35eaacdfea6c578b50c346c137655f","datavalue":{"value":{"entity-type":"item","numeric-id":4268884,"id":"Q4268884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941ffb7ec704833ee48f6d42def30e12d17aee85","datavalue":{"value":{"amount":"+0.826341450214386","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":"Q873802$72803976-1D38-4218-BA70-92A690D1CD98","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":"941ffb7ec704833ee48f6d42def30e12d17aee85","datavalue":{"value":{"amount":"+0.826341450214386","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":"Q873802$50D64935-1CDC-478D-81F2-D5F714DFEE85","rank":"normal"},{"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":"e00ab4668bc8ddc8579a156251171fd476e07de2","datavalue":{"value":{"amount":"+0.8248605132102966","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":"Q873802$D02E266B-BECC-454B-B115-958726B45A6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of Max-Cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_Max-Cut"}}}}}