{"entities":{"Q3002775":{"pageid":3013499,"ns":120,"title":"Item:Q3002775","lastrevid":57572040,"modified":"2026-03-31T11:06:07Z","type":"item","id":"Q3002775","labels":{"en":{"language":"en","value":"Correlation clustering with a fixed number of clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899252"}},"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":"Q3002775$80CA72AE-E1C5-42C2-8E55-9A6BF97C6EC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08e9de413abdd6951bfb46e130cc1c18d4caf485","datavalue":{"value":"1213.68704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$378E18E8-4029-42EE-A925-DEFA424E788A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67cf74133508207b0cdd7783acca293ef3c0f41","datavalue":{"value":{"entity-type":"item","numeric-id":315519,"id":"Q315519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002775$ED322387-2DE3-4F8A-A828-01C43336A2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002775$B486CF1D-37F5-4AAE-BBF5-B872B9AE4155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002775$56F2EBED-98D1-4F1A-8F81-44F57293F1C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-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":"Q3002775$51872854-B957-457B-914C-896E1F8912A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$CC6CAAF4-2483-4B55-B068-38AFA8C1D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$7F580BA8-D10A-48A4-8304-A30E4BF0F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$3BEC66A4-AC10-4A96-8390-1A829009CF53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc05216e69e71e5ad02780b36490278324dd32ec","datavalue":{"value":"5899252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$23AD0E8E-B4D5-4ECE-A334-4BE44B502B7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002775$039E5184-2E11-47E2-A75A-ECDB5C3AEE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002775$D1BC6296-E7B5-4A5F-BDF6-0D146071224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002775$1FA71EB5-DE45-4F30-A8C9-CEA7EA3AA8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002775$C3EEB349-1A4F-495B-B66D-A48CFC3E600A","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":"Q3002775$17C0FEE2-5DA4-47A6-A451-02A88FEDE9C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97d885e836a4da76a2a7c80d73d5d82de98504be","datavalue":{"value":"https://doi.org/10.4086/toc.2006.v002a013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002775$1978B533-8AC8-4675-97A2-19C993F99179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c3a87af5017be4591693262d28917e240d1a764","datavalue":{"value":"W3036999547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$3A6C6D30-973B-4005-A3EB-A3749FEFDF89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943570f412b824a9a3bd78989dd428c576260dea","datavalue":{"value":"10.4086/TOC.2006.V002A013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002775$806D58E3-5350-4625-B82E-77D117D05BF5","rank":"normal"}],"P1643":[{"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":"0c87d5168f63ed73e41dd9650df84c278a0841f5","datavalue":{"value":{"amount":"+0.90157550573349","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":"Q3002775$7717B475-8FE6-43B4-A1E7-3900751D7843","rank":"normal"},{"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":"bbec9a548d27cac2e76dc1da68f03c226b9e144f","datavalue":{"value":{"amount":"+0.8863562345504761","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":"Q3002775$F99C95C2-9F9C-4B2B-8F86-D729188ADA4A","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":"b5f1d7c79ae7912b7347bd46090455eaa08c0863","datavalue":{"value":{"amount":"+0.8705618381500244","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":"Q3002775$B113AA7D-31E0-4818-9A43-3F9A98BFA4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237643ad89d37ea182d0ec4ea331172c50d046de","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06606b66b6e6f3c7e0f7f4b484a7dfd57a10df6d","datavalue":{"value":{"amount":"+0.8693130016326904","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":"Q3002775$0140D8B1-A981-4D69-AE02-E1385018F4F5","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":"68eb913e6471f2d72307bb6f9440e71664d2f39a","datavalue":{"value":{"amount":"+0.8624979257583618","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":"Q3002775$0651CF5A-782E-41E7-B696-79BC65B31A97","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002775$384DD0F5-2431-4B0B-A0C3-9B684BC15842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002775"}}}}}