{"entities":{"Q6199012":{"pageid":13333900,"ns":120,"title":"Item:Q6199012","lastrevid":99008789,"modified":"2026-06-05T19:01:04Z","type":"item","id":"Q6199012","labels":{"en":{"language":"en","value":"Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808700"}},"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":"Q6199012$22F9F00D-82B8-4CD5-BE03-F086AC115C36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e6c4551ccdf3d88065e33f369374b44f31a16e","datavalue":{"value":{"text":"Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199012$2017EF82-7230-4A25-8C11-BA50314726D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d72e68e153d8ae10c1422c0dae0bd6287943cbe","datavalue":{"value":"10.1007/978-3-030-27195-4_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199012$1ED1A76C-F772-45EF-AA54-AAD079AA0951","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199012$E105EC11-DC66-4B76-BF2D-0ADD718D5ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199012$603639AC-9962-46A6-B54C-AA317F074CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199012$C7CA8157-999E-44A9-81E5-7D758E80851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199012$A6B7B410-A959-43B3-A64D-DF9703499854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199012$928C1FF1-0BCA-4388-8072-08FFC159B468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74308970f05b0e70af09b8c4c23389ed9e5c5180","datavalue":{"value":"7808700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199012$7951F911-ED80-4639-9301-9BEA010330C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199012$7CBF5149-1336-439C-B349-C1551B1FFD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d683f906eb2e81d341a8635c5ed6a4654c0348","datavalue":{"value":"non-uniform hard constrained cluster sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199012$0706486A-03CE-4A70-BCDC-44E6F4B76636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199012$529D0BCA-CBB4-4A11-BD28-0642D1307BDC","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":"Q6199012$8FBA486E-C0D3-43B4-9E9E-483F1CBC9E13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0beea263c224d67d7edff3cc6bbf2b8112354ba","datavalue":{"value":{"entity-type":"item","numeric-id":2947231,"id":"Q2947231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f0cf906045911c4025bdad4db53a88f2c3e978","datavalue":{"value":{"amount":"+0.8374467492103577","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":"Q6199012$561771AF-9155-436B-8D01-E579CE813761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61130c7cd98c91fb5c836accad745e28ed0b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2156281,"id":"Q2156281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9490ee100a67e212e359453955b28177ea8654","datavalue":{"value":{"amount":"+0.8345276713371277","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":"Q6199012$C2AC6CEC-5E73-436A-9C9A-7DB1590FB22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5d7c773c8230ad34854dc49e599b7787336383","datavalue":{"value":{"amount":"+0.8050612807273865","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":"Q6199012$CB63137D-17F5-44E1-9C4B-5E9990803338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7682182632b3fae2837e924e5f45fe5fc174416","datavalue":{"value":{"entity-type":"item","numeric-id":6151012,"id":"Q6151012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570aa85ad81d0d5bb8dd0ede551bb3f8207ca7e1","datavalue":{"value":{"amount":"+0.7976943850517273","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":"Q6199012$B260E419-A0FC-4B8F-8A6B-2C811223E39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e974f0beb848d2c4a070584fba94c551135c3a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2099670,"id":"Q2099670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d650d6e1d58702345b43c0e00e30591d811ce0a","datavalue":{"value":{"amount":"+0.7926667332649231","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":"Q6199012$13CFEFE1-7138-4102-8A77-BDE574B02937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes","badges":[]}}}}}