{"entities":{"Q931713":{"pageid":933561,"ns":120,"title":"Item:Q931713","lastrevid":65464827,"modified":"2026-04-12T02:46:30Z","type":"item","id":"Q931713","labels":{"en":{"language":"en","value":"On the approximation of correlation clustering and consensus clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293385"}},"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":"Q931713$BF0B1606-4AA9-44F1-8AA2-7BBC2A2BE2E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5839ac2a33eb88859c4934d6f420f576c129d344","datavalue":{"value":{"text":"On the approximation of correlation clustering and consensus clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931713$D595A563-3F6B-4B54-95B3-2B9FC3BBE780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90be4ade8ed38db6fc482b6740f79c6159ed78e","datavalue":{"value":"1169.68586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$5BC132A3-5B15-41A5-83D2-DBF7C0788A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$667986FA-8FC1-4B88-93AB-9DB9DD75DB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$083E9DC6-A5CC-466C-AE8B-29ACED03E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$8B71107B-041D-4122-940F-D97C6B1F5DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$F7B81771-F569-46EF-9C31-85A52C534392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$6A67149C-45A9-45E5-98CD-AA41228627CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931713$76F388FB-9FBB-45A9-B862-0E22E3291CDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$34FA4475-E026-49C1-A001-744A6131C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$09E14358-7F7A-49B1-B546-D065F8F60D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$9254C2FA-25F4-42B5-9F4B-25994FB775EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd2db7cae2e0c78bcd8704c595c6bd499c761301","datavalue":{"value":"5293385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$47A3EE1D-D9CB-45EE-BD57-FC7EF7BDBA52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q931713$3BB843EF-E0C9-4CF9-9631-EE2C2881A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9dfad49a7dcb62887393d9376cc282e685349b5","datavalue":{"value":"consensus clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q931713$C5D6F623-DBAF-4FBB-8C26-8FD2FA4F5A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q931713$B3D0B4A8-64CF-40E1-BE70-CD4CAC27325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q931713$32F72C76-F65E-4CDD-A112-66B01782BBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q931713$D40F7C0A-4CB5-4545-9349-A139299B8933","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b216d7d5fd5c586fcc0386cbeac27df166f027d2","datavalue":{"value":"Q59444453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$C07F717B-FA81-4441-A47D-898842B850FF","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":"Q931713$1B722136-ED65-410E-9A8F-1949593E5D66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4637f57b50755751663fe07cb2f191e92b2fb65","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.06.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q931713$F28A3A10-7526-421A-A1B8-008BDD196E84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7959eb6d0a5f129de9576c07acf3ad46cd256c35","datavalue":{"value":"W2028356989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$8D30128F-504E-4E46-9232-9D6253C04412","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":"Q931713$021005B7-D6A5-48A1-BDD8-E8B3ABA5B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$AFF1B1CB-F93A-4041-87D2-9990C8724D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$9DD00611-FAED-486E-AAE9-2086E7D8ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279590ceda1f168ff8db96edec493a9e369d0687","datavalue":{"value":{"entity-type":"item","numeric-id":1600093,"id":"Q1600093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$2915F8A8-98FE-4004-830E-F04762BE1C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$129E9F7C-C017-4674-8729-FE6B85304DA9","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":"Q931713$8594E382-CA23-4E20-B49D-40ED8AED62C3","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":"Q931713$DA958C22-1352-4FC3-8254-BE3B9B7EFD4F","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":"Q931713$EE245E34-7DE2-4DFB-9D0C-D295CD51E0FC","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":"Q931713$D73592D4-0C57-4F2E-ADA5-16B1346C1A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1c38ce8c50fba95ab884f373e3cfb6406d1856","datavalue":{"value":{"entity-type":"item","numeric-id":5308715,"id":"Q5308715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$DC35696A-CC89-424C-A0DA-A1D233BB6F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4f309997345e8cf5f9ea5b5b37409b5f7eaaf","datavalue":{"value":{"entity-type":"item","numeric-id":2719117,"id":"Q2719117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$74DE8D60-6C73-4ECD-9BC5-70DA146CB80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$99E51E21-0FD7-47E3-B397-3B4557048920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$47BCAF78-B63E-4417-92E4-1A96B66185E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$92F4DDC9-73A3-4C74-BB4E-961E441074EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65ca4565c2bf8c85d1eebb196f83faae2b62a4","datavalue":{"value":{"entity-type":"item","numeric-id":5501301,"id":"Q5501301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$A882A55D-B8FC-4D2E-A8C2-DB8ED4FFEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535fa4ad0ad4f3725204774d683281bed59dbdea","datavalue":{"value":{"entity-type":"item","numeric-id":2766482,"id":"Q2766482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931713$B689DCA1-0E25-438F-BB7E-29897B7752F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fc4f25a653b9b1200481b8d89844b09319d81c1","datavalue":{"value":"10.1016/J.JCSS.2007.06.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$36A908BE-F381-4725-90D6-5F8823C02061","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"db4db1f31a4a47d65b198f492f45c3ef635174bf","datavalue":{"value":"journals/jcss/BonizzoniVDJ08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931713$FE7AD055-47D3-48EB-AC75-257CC508B705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55151b57f10561a749b2a60266e64bd868c9100c","datavalue":{"value":{"entity-type":"item","numeric-id":5897856,"id":"Q5897856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff0ef8a6629a6c4d2dc5a4ecd449401fb15fc7c","datavalue":{"value":{"amount":"+0.9875563979148864","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":"Q931713$B52B16D4-C38C-4A5C-8ED3-742B329024CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d635c0c375f2b8f9f129c3624fa9e0ab4614c5","datavalue":{"value":{"entity-type":"item","numeric-id":5417662,"id":"Q5417662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9369385da372489ea30a547a70a94978df0fd04a","datavalue":{"value":{"amount":"+0.8364985585212708","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":"Q931713$1BBB2D14-84B3-499D-8DC8-EDA873AE4FEA","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":"46c8bfb0a651cf8cc19c40230265385bf6e78ecc","datavalue":{"value":{"amount":"+0.8309403657913208","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":"Q931713$F2D116EC-B74B-485A-B119-A509B0062BB0","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":"67f0ff3cdeb34d0783b613d065d6fb20f2113dd1","datavalue":{"value":{"amount":"+0.8211376070976257","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":"Q931713$2E066483-2389-4848-8B0C-3B0BD6EDD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4de91ed56e66d440dddbe8db578ae38e375132f","datavalue":{"value":{"entity-type":"item","numeric-id":3526671,"id":"Q3526671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98456597190552537dcee920ccb1e2f86cd591","datavalue":{"value":{"amount":"+0.8133711218833923","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":"Q931713$7BBB44DE-4EE0-4098-AE21-AC13CA5E4C6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of correlation clustering and consensus clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_correlation_clustering_and_consensus_clustering"}}}}}