{"entities":{"Q6610093":{"pageid":14221250,"ns":120,"title":"Item:Q6610093","lastrevid":55755967,"modified":"2026-02-17T22:14:39Z","type":"item","id":"Q6610093","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the capacitated correlation clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918142"}},"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":"Q6610093$0D66B5D3-BDDC-4AB9-B883-BA8C0F45F9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ef1047d93ae86f71b339f2d7234d4aeba24d97f","datavalue":{"value":{"text":"An improved approximation algorithm for the capacitated correlation clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610093$5F66A7B6-BCB6-4B65-9945-E733CE80F146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd6be6cc52b8e756fa8e2c43cbc4acc3068156e","datavalue":{"value":{"entity-type":"item","numeric-id":682531,"id":"Q682531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$52C8BCCA-7BC1-4B09-A963-A64BBBEA3D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"294db7cb9de9c090e6c01b495413744bec237ba7","datavalue":{"value":{"entity-type":"item","numeric-id":403495,"id":"Q403495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$7CBED404-F291-411A-BDEF-2604DED1C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"319a27d12fc84b0c26e91102a12fd3f2832ba97a","datavalue":{"value":{"entity-type":"item","numeric-id":283493,"id":"Q283493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$D1E6665D-4ECE-492E-A018-F78262BA1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a6221b013e956eb46e6784806fe8390c57ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":2149852,"id":"Q2149852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$8A4F3382-5A03-4F66-8DD7-14C24AEAB415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$F97EA125-9267-4D13-9FCB-05C7EF932ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e159df3c0ee10518d8d14e0500fd9164722f18","datavalue":{"value":{"time":"+2024-09-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":"Q6610093$6BDB812F-9474-4E47-B3A5-AF40178468FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610093$94C919DB-9005-45F4-A9B8-6AB35CF2C50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610093$CBEC4315-E133-4F39-ADCD-7FCC8FD3767C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4fba815d1dad87df8f23d11c5f10f0d5a65224","datavalue":{"value":"7918142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610093$9823B820-9B67-474A-B018-C8BC9706AFF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00abcf3a08322d2f6c5c588a59e6bbaa47774003","datavalue":{"value":"clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610093$7870A5F3-51EB-45D4-A913-020DD9BF363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7892156cba2b29a7f52952383f5c0d4b5378ba9a","datavalue":{"value":"capacitated correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610093$2152F976-58CE-4DBE-9789-871666228963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610093$5B790470-6446-4B6A-A928-582AE35561AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610093$825E75ED-333E-484E-9644-77745984F353","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":"Q6610093$37FA9B05-E696-436A-96C2-51B719879B9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bda2490ae8ffe8bdf01a9ba2895a2d41598a093","datavalue":{"value":{"entity-type":"item","numeric-id":2293081,"id":"Q2293081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$D8ED5915-EA18-47E0-A3BE-27843EAA555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$B0090655-6D92-447A-B7C4-F526E9EBE3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051eea583747fac4f51ee636bd294ebb2d9925af","datavalue":{"value":{"entity-type":"item","numeric-id":2037102,"id":"Q2037102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$96C34F01-8A49-45A8-A0BC-C13B1A0CE66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525bdf7f7f1f92d7f8c32d4d293bd77938a70ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4907577,"id":"Q4907577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$14DD4BC4-66EB-4D34-A1D9-BD3A689D8E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$81F93F68-4C68-4182-8FCC-0515DBAFD1F4","rank":"normal"},{"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":"Q6610093$81A79F91-6761-403E-8DB6-2A917850C5E0","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":"Q6610093$52C99193-D87C-4E34-B2E9-B94A7ECBD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b20159f2fb4a89a190faaa0c55bc75c0e6990d","datavalue":{"value":{"entity-type":"item","numeric-id":2941510,"id":"Q2941510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$A107DCEC-551F-4361-8983-F5592909E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$0ECD4A07-6A62-42F4-86BA-865A32822064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$9A434E2C-1159-45D9-9A77-755373BCF7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15ce99e780a33a049d23c4cf0c73f8cea4be390","datavalue":{"value":{"entity-type":"item","numeric-id":5417661,"id":"Q5417661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$0D89CA33-C63B-4C41-A8E8-5DA479957438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab70247f448d482e6d1a94218ff8981d7fbc60b0","datavalue":{"value":{"entity-type":"item","numeric-id":2947231,"id":"Q2947231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610093$08E00400-4929-4691-AFF4-C31CF0BFFB7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bef9904cc633f1dfac0f478036826c6b616b8d6","datavalue":{"value":"10.1142/S0129054123410010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610093$4105AB11-E5F9-4B53-99DC-4C57809E6BFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f699f11ae01387999211b0066aa61139316e827","datavalue":{"value":{"entity-type":"item","numeric-id":2151358,"id":"Q2151358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5d87d77ff8fc147395033c1f3a5ca97e3203c4","datavalue":{"value":{"amount":"+0.8741004467010498","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":"Q6610093$B7FFDD6C-D897-42AE-AE06-456FFE1EAE66","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":"5cd8bbfdaf58647bd95521d483d7911f885f10e1","datavalue":{"value":{"amount":"+0.867853045463562","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":"Q6610093$341FC86F-2F26-433F-A1B0-3615FF6B3DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfaa48b9c447fc6f27b58c65851e70225e69de3","datavalue":{"value":{"entity-type":"item","numeric-id":6053495,"id":"Q6053495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1476abc5aa8d49d25d4ec0980bc54841377b02","datavalue":{"value":{"amount":"+0.8602422475814819","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":"Q6610093$946E59D7-B593-4911-BF27-E057B3330A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e330d8eb2b16752ce7e089ebbd4369e5a074d66a","datavalue":{"value":{"entity-type":"item","numeric-id":2677653,"id":"Q2677653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a4352b366b1cc1f149eaa416d9bd77c8856c41","datavalue":{"value":{"amount":"+0.8371160626411438","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":"Q6610093$521C32D0-35C8-42C6-A167-CC012C38D1B7","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":"adfe983da7053d3e7fd9afef84b8e5ea36002e7a","datavalue":{"value":{"amount":"+0.8199621438980103","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":"Q6610093$08C377D9-6B5D-4638-B3D4-D2C07F0739D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6610093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6610093"}}}}}