{"entities":{"Q2941510":{"pageid":2952230,"ns":120,"title":"Item:Q2941510","lastrevid":58074477,"modified":"2026-04-03T17:07:25Z","type":"item","id":"Q2941510","labels":{"en":{"language":"en","value":"Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474724"}},"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":"Q2941510$A0B5D16A-384C-4075-961C-2B79DCE35CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3b377cefaa7c05ca2544f9fe6f37b3a8dd1dceb","datavalue":{"value":{"text":"Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941510$BB0D9ADB-88A0-46B3-882A-365EF5C6409C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e889d5785926a57d84b50d3dfbcf34d39009e43d","datavalue":{"value":"1321.68495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$C0F90A1B-8142-4D9D-8D21-0BCA29DF316C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07bc1dafa07d44c9112a6a5e7c544a81d2a55fc7","datavalue":{"value":"10.1145/2746539.2746604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$73940929-0E7E-4B46-8644-33E40079D18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3a150699bcbdeff14fb21c2c1b9a046ef4c302","datavalue":{"value":{"entity-type":"item","numeric-id":703078,"id":"Q703078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$75DA4130-7222-4B4D-AF85-3B0346A3D014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$62164942-F836-4D4D-86CB-43CB59CED19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df65734c99d551b23858a33bebb1de4904625a33","datavalue":{"value":{"entity-type":"item","numeric-id":2149000,"id":"Q2149000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$CA3E896D-345F-4DBA-BD1A-E0AC1AB2A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$DF0E06CC-AFD4-4CE3-9551-BC8679E8CF88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$DD595CC1-A520-4716-A5B0-89CF1F924691","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941510$C865FD44-9397-42A6-9C8A-5AACA78E9006","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2747fd2038dd1380d1ef62b9ab60131df1845302","datavalue":{"value":"https://arxiv.org/abs/1412.0681","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941510$A059B0C1-7D96-43AC-9A79-ADB35CB4CF26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$F4DEC793-1732-45B2-A979-ADDB628D02E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$1BEE0768-E135-4F5F-8267-DDCA7C50E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$667E38D9-9985-46E8-8D9B-7B21A692EE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$90501C76-0D08-42C9-94EB-F5400811B0B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e165114633640f9adb16a3b6b28173065212c1ca","datavalue":{"value":"6474724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$8DDE7B33-DC4D-44F8-8A66-D5E5E7F8D0F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941510$7FBD2416-9DA9-444E-BD80-2BC6E02E6D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941510$2D996CE6-E073-495E-8282-409875535773","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$D8CAE0F5-E9C6-48C7-8E15-6A612823C4C4","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":"Q2941510$16AECD13-DA03-4791-8827-7FA3EB79ACD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ee9862d8a3ad96383d920610e8bb3ea4b2941db","datavalue":{"value":"W1988153470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941510$3DF69CB3-1412-47B7-AAFB-E8698F509223","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$36ED8771-BED5-4BB1-94CD-0AD4612128D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$998B886C-606B-44ED-9124-BE58D4293AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$79EC7BE1-BFBF-4D01-AE1D-49FC72B6389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$7FD2F198-49B7-4A2B-A6E7-902D187BE53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$C1BA2C44-3607-4579-AAD9-C0A6E8469FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$5F12A70C-53E7-442C-8063-3A45F9E8BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$42B847F1-7509-450C-A8F4-8084AE71FB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$F4CE57D4-490D-4F89-877A-C51095B9C94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$8449BED1-BBC6-4FB4-B6B9-D94C5C96D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$95B22331-6225-43F8-AF48-F5DDBD366CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$8A94D9E8-DFD9-4D39-BB8E-5D24DF655C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941510$77EF1FF1-AA22-4BC5-B18E-8039D4A5680C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f278f7babde7c4d8178357d0a90495356ac78c7","datavalue":{"value":{"entity-type":"item","numeric-id":4690849,"id":"Q4690849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccb1004fe2ce068bb7e09ab4b6ae92b4eb57bff","datavalue":{"value":{"amount":"+0.9033069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$0899E3D8-6525-4416-8099-63CEFB6DB6B3","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":"29ce80a79f7d790d5c3093627746966b6995f170","datavalue":{"value":{"amount":"+0.9010634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$65967E65-676D-4ED8-AF58-447EE20B9795","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":"fa4774efaec794395bf7b0caa4086298fa06f68d","datavalue":{"value":{"amount":"+0.90055996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$115A895A-5666-47B1-AFAB-13CFE7D3FCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389fba06e91f289dc85ded23fded6cf15af5be43","datavalue":{"value":{"entity-type":"item","numeric-id":4907577,"id":"Q4907577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e85d5d01982bd27b656fb8e09819fbb416e3d1","datavalue":{"value":{"amount":"+0.89434355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$E7FE9B21-616F-4499-84AB-96E9351DA4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658b40b2fdf73430edde1273f1ad73dfb7dcecf2","datavalue":{"value":{"entity-type":"item","numeric-id":3092214,"id":"Q3092214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e85d5d01982bd27b656fb8e09819fbb416e3d1","datavalue":{"value":{"amount":"+0.89434355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$2D5E3CBD-E73F-4247-B5FF-2ADD3343DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b9590ae8b5aef23666cbbd0f2014b1545802e7","datavalue":{"value":{"entity-type":"item","numeric-id":2920466,"id":"Q2920466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316633c81f056aa50c399841e872e85ba46d8d46","datavalue":{"value":{"amount":"+0.88634783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$12B3E682-4335-46BB-B61A-C78F04CE65EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574368836b5399583ab05d84fc845a35d3c8a367","datavalue":{"value":{"entity-type":"item","numeric-id":2039649,"id":"Q2039649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d633d63aff54edc8860e365fbde57d40188ce5","datavalue":{"value":{"amount":"+0.880838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$C2093C8A-0D64-4EED-9CD4-7BC562957546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8de9a172e008cebc56c2cd3bde470fa60745d4","datavalue":{"value":{"entity-type":"item","numeric-id":2253964,"id":"Q2253964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509d6047d59bd4150783691fd6c4b3ec35e79fab","datavalue":{"value":{"amount":"+0.878996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$A2A44849-D810-48F1-AE17-BA26702BFB66","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":"a508a78629b2f8cf0b7abbcb38bfafb761cca090","datavalue":{"value":{"amount":"+0.8789499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$1E674340-4647-45DD-8F6A-B9B5865D8F22","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":"f87538dd5e369ee1617b571ef3cda401f8b6e097","datavalue":{"value":{"amount":"+0.877769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941510$60FEE67E-57DC-4CAF-9B33-5DD7D7625905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941510"}}}}}