{"entities":{"Q975483":{"pageid":977331,"ns":120,"title":"Item:Q975483","lastrevid":65776173,"modified":"2026-04-12T05:17:40Z","type":"item","id":"Q975483","labels":{"en":{"language":"en","value":"A note on the inapproximability of correlation clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719207"}},"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":"Q975483$AA81B4BF-403F-422D-AEE0-F9D5EDF340B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ada5a081d766031439d9208c09de679e38489861","datavalue":{"value":{"text":"A note on the inapproximability of correlation clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975483$8A6CCC41-A2D3-4AF9-AD70-C494DAEF13BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85bd9541d94236155c2cbc686e142a70a191aea1","datavalue":{"value":"1189.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$89A40837-D4FE-48D8-BEDF-8FC1377277A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a03c928eb3117ea22f28cdf14238a131018c810","datavalue":{"value":{"entity-type":"item","numeric-id":975482,"id":"Q975482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$487505D4-A843-4B2E-810A-881668E8C4BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$2089E455-7960-4672-AC96-54D62AB4FA46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975483$788CA562-30EC-4A9D-A333-882607ADBFAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99591bc27c6aab37fc15d515ddb60935a5393fb9","datavalue":{"value":"https://arxiv.org/abs/0704.2092","type":"string"},"datatype":"url"},"type":"statement","id":"Q975483$49E26A71-F351-47AE-9D4B-A3A58DA839B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$71E3BAFD-3656-41AD-92E0-8CF09B544780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$2F2373FD-3014-4821-B646-58A222FC1D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$138BFBF0-B0A9-49B4-B6A7-94189E5CEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$E14826B0-7431-487F-87C2-90A1989824DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b06b7d76eb06679201de7e2b892990d1bcc4fa12","datavalue":{"value":"5719207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$95D0F46F-A52D-4B49-A404-3791D20CD4F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q975483$7A9B0D53-0117-4790-8284-A8536AF764DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q975483$CE8659BE-9895-4CBA-A61F-B694697F0EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q975483$F16FDE80-CADC-4FC9-8809-8FBF9E125708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975483$5007EB9D-60C5-4FFF-B51A-F4BE722D8ADF","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":"Q975483$FFD31B2F-FE36-4D52-A441-F7C29DA40519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2724875920855dc296acdd8a22e1be7df768c1","datavalue":{"value":"W2004804027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$532BE452-108D-44C4-969C-8A25D31D1A4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$934D252E-8037-4723-B060-512064180576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$BD7CEBE0-0CB9-487E-AC1D-11B31DBD495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbde267a38bdefc7b7c83bb1d10deb97d63142b5","datavalue":{"value":{"entity-type":"item","numeric-id":5900917,"id":"Q5900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$2A40E760-A1F8-4694-8562-6A21CF8E4AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468797e6a3c4673c9f96e8d350cc5f3ae04ccb9","datavalue":{"value":{"entity-type":"item","numeric-id":5897247,"id":"Q5897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$5B9A2939-F8FC-40D9-9537-51FDFDF8AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cef61fbb3431a2639f43cfadf67611a958682d","datavalue":{"value":{"entity-type":"item","numeric-id":3002775,"id":"Q3002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$2C415B0B-823E-4E79-9FBB-277269758E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$BF0B5A0E-928B-47AE-A11D-97C88280E1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72371c05e3ebc60cdd9067b7798b28ed539f348","datavalue":{"value":{"entity-type":"item","numeric-id":1342730,"id":"Q1342730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$DA7023E8-6246-404C-9AF9-8721BA15C56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$66269DED-0D3F-4127-8F66-2A754447F265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e635d4e0aba117768b8cc1d3f752cca019e819da","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975483$5854BFCB-E25E-45A9-8344-B9BFD6A8340D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fd65c1c2214afea54e97c24232daee56181fb25","datavalue":{"value":"10.1016/J.IPL.2008.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975483$2CB5BFE1-617D-4150-B52D-689CF9662304","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61be9d0359951774fab4a668c4d66fb7c12dc311","datavalue":{"value":{"entity-type":"item","numeric-id":5501301,"id":"Q5501301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cb9fb7e06f054e78ac50fe78f4abe6e52faafc","datavalue":{"value":{"amount":"+0.8905355930328369","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":"Q975483$CEB565E9-8AA6-4443-93B8-FD2335B94D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3bfcfe013f53e19441e2c6acb8df74e95d12d2","datavalue":{"value":{"entity-type":"item","numeric-id":5897247,"id":"Q5897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88c99bb956c0f8ec8ad9966172aa39fe9b1254c","datavalue":{"value":{"amount":"+0.881354033946991","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":"Q975483$4B2FA31A-13DF-4DD6-9421-0B4E3DC207F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c074db03f4dac632668ffd58d2a860cfb8814b0","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85e09f9428f71ea82ced4c15f6ad96967d9d90e","datavalue":{"value":{"amount":"+0.8805599808692932","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":"Q975483$7693B270-7874-4245-B9F1-5820D96E07E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f69ad9c041308fca50d29cdde3fc0f11c4c798","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfd5bf57382da4a54c22edcf00d52999ce76690","datavalue":{"value":{"amount":"+0.8684952259063721","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":"Q975483$AF3E8CB9-9BDD-4BB9-8EC3-72FB4B23045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec6ff6d9e25bdc54e3fc73a446cea458a73bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5900917,"id":"Q5900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cdcdddd7b1534d6aca4d3321c5cc861e05ce78e","datavalue":{"value":{"amount":"+0.8664945363998413","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":"Q975483$F45350A2-0464-453B-9997-D0F0913371C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the inapproximability of correlation clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_inapproximability_of_correlation_clustering"}}}}}