{"entities":{"Q5091036":{"pageid":7120612,"ns":120,"title":"Item:Q5091036","lastrevid":100167185,"modified":"2026-06-05T21:32:25Z","type":"item","id":"Q5091036","labels":{"en":{"language":"en","value":"Correlation clustering generalized"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561398"}},"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":"Q5091036$778755B0-1C23-49A9-9095-FF52F334CF07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee56a5b34007aeaae644accae287d7f66ad840dc","datavalue":{"value":{"entity-type":"item","numeric-id":533718,"id":"Q533718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$EC772837-D75A-4A35-907A-229AFB5BE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"828d740024dfc3e5597bc6210b6fa00b65b29e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5025761,"id":"Q5025761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$2669F77D-6BAC-43F6-A0F2-BE44E5E3EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef97560adff3f245743af579294600ea7a151d1","datavalue":{"value":{"entity-type":"item","numeric-id":666191,"id":"Q666191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$817D3F9F-5F3A-49A1-A4CF-FC20F9879A6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091036$AC92C49D-454B-43ED-965D-1FB16312B10F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5342cc5c88e5bb355d52c4a1a44ab8ba959bc4e5","datavalue":{"value":"https://arxiv.org/abs/1809.09493","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091036$0AD3C459-10E5-4402-9C77-0326B9FC2A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091036$6728C075-9E45-478F-A823-84D3388D4B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d297f6c334d98d14b910731b442e36457ed3e9","datavalue":{"value":"7561398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091036$A72CBC04-E376-468A-8AFD-B4300327A9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091036$9C5FB0A8-BD13-4BCC-AB07-8F25CD4CE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091036$9B5C7714-0DC7-4C84-B019-4A05669CE901","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":"Q5091036$364E9D5F-298A-4FD8-AA78-C38C4D0B1193","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$5085E8F0-37D2-469E-B2F8-A23EB0AF000A","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":"Q5091036$092BBA23-A3A9-4C28-9E2E-19DA07F0A072","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":"Q5091036$2B32289B-AFCD-4868-9790-804876DDBAA2","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":"Q5091036$94D8BCD1-DAA6-4A05-A7EC-BAD50804EB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$75341988-306C-4E10-90F5-7786D6F77904","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":"Q5091036$A4798C2F-E719-4E9A-A168-D114A19B7C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d03f40385b9637b1845fd06acaea084d377507","datavalue":{"value":{"entity-type":"item","numeric-id":3541094,"id":"Q3541094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$2C90CC1A-6E35-48B7-AF0B-2981C9C7023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df97d425b5944a454efc850e370a675833b7412e","datavalue":{"value":{"entity-type":"item","numeric-id":5307548,"id":"Q5307548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$EF2AD434-5266-4D98-ACF8-39A655878B75","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":"Q5091036$0101D85C-A6F3-44C6-A221-0667D654E116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3926e2266d3a2cf372f2fac803b3f2adbcb901c","datavalue":{"value":{"entity-type":"item","numeric-id":5916248,"id":"Q5916248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$F5C3AAFC-2866-4AF7-946B-108ECBD9DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cef61fbb3431a2639f43cfadf67611a958682d","datavalue":{"value":{"entity-type":"item","numeric-id":3002775,"id":"Q3002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$D6F5C5B4-69A8-4ACB-9342-9958CDE2C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$BA9BEA1A-2B64-4483-9B19-9673A0812D8B","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":"Q5091036$E050213E-0533-4CD8-B0BE-71C2124ECC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$C28F79E5-9FD2-4C29-9453-6E33381C1CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44b41b89149db9e8c582ae1af252291b883daf2","datavalue":{"value":{"entity-type":"item","numeric-id":3169053,"id":"Q3169053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091036$DDB49760-084F-4101-8FA9-69A96CE2D306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ffa7409cbd68a8a701617f941a8d306172a7d20","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091036$AA925906-3B60-430F-962B-49ACE88AC185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c074db03f4dac632668ffd58d2a860cfb8814b0","datavalue":{"value":{"entity-type":"item","numeric-id":2503347,"id":"Q2503347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d291e01084af1178b50ca62d4dcafe97ede859","datavalue":{"value":{"amount":"+0.8238779306411743","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":"Q5091036$0DD4E51E-EE2D-4A2C-B737-4F8E29707B14","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":"28e2e99f65811f4f29ff2a9d4914e7ff2d947e68","datavalue":{"value":{"amount":"+0.818355143070221","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":"Q5091036$8EAF1B2C-CD7E-4F22-A769-9476D3A7B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec6ff6d9e25bdc54e3fc73a446cea458a73bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5900917,"id":"Q5900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5ee2aa7dac78acadb4ec525600e39bb3937739","datavalue":{"value":{"amount":"+0.8033286333084106","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":"Q5091036$1753F22E-80AD-4248-916C-55183022A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3bfcfe013f53e19441e2c6acb8df74e95d12d2","datavalue":{"value":{"entity-type":"item","numeric-id":5897247,"id":"Q5897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7b0e98e83c7ce6f4f4f5a8ae6f4abfe012306d","datavalue":{"value":{"amount":"+0.8023347854614258","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":"Q5091036$11691506-836C-48DF-B854-F4328D5C008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61be9d0359951774fab4a668c4d66fb7c12dc311","datavalue":{"value":{"entity-type":"item","numeric-id":5501301,"id":"Q5501301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183234ea3072b8e9b7b96af9407db10435dc70fb","datavalue":{"value":{"amount":"+0.8004447817802429","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":"Q5091036$8E824ADC-2FEE-4E76-9B2C-79A6F4706DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Correlation clustering generalized","badges":[]}}}}}