{"entities":{"Q5075830":{"pageid":7105406,"ns":120,"title":"Item:Q5075830","lastrevid":55409977,"modified":"2026-02-17T15:49:04Z","type":"item","id":"Q5075830","labels":{"en":{"language":"en","value":"Correlation clustering with same-cluster queries bounded by optimal cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525518"}},"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":"Q5075830$2A714834-4CAC-40AC-B708-F2A6C60C6015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a73f9441e0412c5681f6f84243e5d6f3a321000","datavalue":{"value":{"entity-type":"item","numeric-id":269999,"id":"Q269999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$BC8E8969-F1DC-41F7-9F2E-FC1917CA0BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d431d8ef91c4bdf137497d6228e93167c59c618","datavalue":{"value":{"entity-type":"item","numeric-id":5075829,"id":"Q5075829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$4641B866-ABD9-4C10-B177-8714B2414D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075830$F76B367B-3370-4B37-AF1B-A2111B0E5D0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e338f94a02d02cf204513b5d74d0f2d1594ed20","datavalue":{"value":"https://arxiv.org/abs/1908.04976","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075830$7BAEAE40-64E8-445E-8844-E124A8FB5EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075830$89E33528-A34B-4BF1-882B-E50A58C9F108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df1214e21a52896254c485c9b750e5c9a7a47ae5","datavalue":{"value":"7525518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075830$705422E8-0189-47FF-A178-3E02B2E4C690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075830$7C5F4BAF-5AFF-44BA-88E3-F0DF77C72A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075830$05169BA1-FD82-453E-B2F7-451EA2D22011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d80f3689cd840048f6839c7dcc744a927cdbfbc","datavalue":{"value":"crowdsourcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075830$8B72A67A-36B3-4DEC-8BE7-D6EBD0664320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075830$ECDD7D69-921A-4C7B-A5FF-FBE8C29F7197","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":"Q5075830$9B52B8F3-059A-47A9-8818-D270444A1099","rank":"normal"}],"P223":[{"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":"Q5075830$55BFEB09-B530-42C2-B7B2-395F06AD7C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ee1ac4c71000cbffa208f9cb47ecf1e1d500d7","datavalue":{"value":{"entity-type":"item","numeric-id":2294677,"id":"Q2294677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$62B84111-8BDC-4926-911D-CCA5B0B81D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bc6dbdba3c09af802de144c8dd9078135b2389","datavalue":{"value":{"entity-type":"item","numeric-id":4993306,"id":"Q4993306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$F33426FB-C53D-416E-8297-F819FAA41130","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":"Q5075830$528284ED-5C28-4A5E-AF64-EF949602FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$5BB58E27-B27D-45C2-A28D-03308C020D19","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":"Q5075830$986FDDE0-CB08-4093-A82A-3454BD0AD992","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":"Q5075830$4943CC47-B4DE-4726-B1D8-691640412BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a83ec4f1f290e58bbe51cf0fe8e57b31e377f","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$CB173985-6264-4EF6-BCA7-7308756E1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8beba704194f002589e57884ac1171f53581cea5","datavalue":{"value":{"entity-type":"item","numeric-id":5002733,"id":"Q5002733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$6493B0B2-AA39-43A5-83FF-DBB92CE188D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a47731b946f99732cec492d61ea1c388f1fc620","datavalue":{"value":{"entity-type":"item","numeric-id":3583431,"id":"Q3583431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$1267673B-C0B4-44FF-817E-A90B2DAB6114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe550e8fffe6aaa5dc39010030baaa85dcf9946b","datavalue":{"value":{"entity-type":"item","numeric-id":5944461,"id":"Q5944461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$5A4E90A9-B83E-43EE-AFC1-2E5530DF0E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2550f2044f38e927ec98fa3c402888fe8ba32","datavalue":{"value":{"entity-type":"item","numeric-id":3997813,"id":"Q3997813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075830$6106EF7C-A5A0-49F6-A596-1BE334EB4C62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6195db93eb613279ada9d25943570a899f9b359","datavalue":{"value":"10.4230/LIPICS.ESA.2019.81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075830$FB3FE259-97F0-4033-B577-133BC34FEBF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3e99d579029449265ab4521af0da59d1e7838","datavalue":{"value":{"entity-type":"item","numeric-id":2294677,"id":"Q2294677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd73be5f4850a1c9e8b50d191d1c876f6fbc436","datavalue":{"value":{"amount":"+0.876593291759491","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":"Q5075830$EB6A616E-6E6A-4977-853F-20DA7C1F9539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8263bfc9ca82b2ecbe255763e9647f60b869bd30","datavalue":{"value":{"entity-type":"item","numeric-id":4993306,"id":"Q4993306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c705f20b4c1d77037df4d9a53e8a4301f432ca","datavalue":{"value":{"amount":"+0.7996291518211365","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":"Q5075830$B77B51A2-80A3-4933-926A-B7935372B59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4ec2b44563ef7c476f6dec6238d48751ebe4af","datavalue":{"value":{"entity-type":"item","numeric-id":3002775,"id":"Q3002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32016ca7887e9e413c8e885a68dfbbca6eca58ca","datavalue":{"value":{"amount":"+0.7550472617149353","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":"Q5075830$354744FE-3D0D-4597-A63E-227B32A0CF2D","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":"59787665963b3e4ce5aa7798fea07ad1b5048089","datavalue":{"value":{"amount":"+0.742607593536377","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":"Q5075830$A9148607-6618-44F7-A17A-073521632EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be059814b553543a46d3e3e53af4552ae8e9d942","datavalue":{"value":{"entity-type":"item","numeric-id":5002733,"id":"Q5002733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0aeb95d8fa84a235ee612b56a3435618c947be","datavalue":{"value":{"amount":"+0.7387913465499878","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":"Q5075830$95B05CA9-0A2B-4D51-9645-9686AC083708","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075830"}}}}}