{"entities":{"Q2156281":{"pageid":2167024,"ns":120,"title":"Item:Q2156281","lastrevid":54365096,"modified":"2026-01-26T17:16:42Z","type":"item","id":"Q2156281","labels":{"en":{"language":"en","value":"Approximation algorithms for two variants of correlation clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558373"}},"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":"Q2156281$213F7E3E-D281-42AA-914D-2BFF77DBEB82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4db2aa9b604b86a48f5ad937580808ec71a15d82","datavalue":{"value":{"text":"Approximation algorithms for two variants of correlation clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2156281$6266FA23-7DBE-4D68-8689-C89E1BA472E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5e6d1c173089d31094ad91c64d18431eb16572","datavalue":{"value":"1495.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156281$492CB214-A533-41F7-8C95-A9B1A9F2F9B2","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":"Q2156281$EE9C47F8-A977-4203-ADCD-2E437E4CF81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$FDEDC561-2E08-4578-93E4-54CBCEE3A8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$24BABAB6-280B-4DB2-B968-6BC85F208A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$1F32715E-B813-42EA-93E5-1DBE666BD928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$46F9A3EA-3343-4DD7-8F43-68D2FEB2F342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2156281$A19EDFBF-E4FF-495F-990F-EA28560FBAD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156281$29289675-EE11-47B0-90B8-709F6ADA9155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d46088dd03c347723b34ebeb47dd3d50f16afa86","datavalue":{"value":"7558373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156281$1801B405-E4DB-4C77-8414-A1F63DC61E3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156281$C6D02DEF-9D0B-4566-950A-B848400BDD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a86a307d4cf18899f76bbf7590ea302ed864bd","datavalue":{"value":"uncertain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156281$ACD4E927-ADA6-410D-B62F-3448578ACA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d683f906eb2e81d341a8635c5ed6a4654c0348","datavalue":{"value":"non-uniform hard constrained cluster sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156281$8783E09F-EDC2-46CD-83AD-23EA72D81EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2156281$4C26101C-1104-44DE-8289-9ECAC82E281E","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":"Q2156281$19AE6036-A10E-48BB-A7A6-F01FB80EFB08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11b08461536e31de1c20890712e243a8df512058","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00612-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2156281$4BA0E322-A2A5-4AA1-A910-BEC48CB3C8AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b67553445b10efd434005205c11ae77425172181","datavalue":{"value":"W3037434073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156281$F902B8CA-6F08-4CAE-8977-04EF389D16AF","rank":"normal"}],"P223":[{"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":"Q2156281$6ADD1563-4DDE-44BA-AB9F-1A7E3E9234C4","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":"Q2156281$8F5C22CA-948A-4A0D-970E-68DD50F771D4","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":"Q2156281$D7C76D78-CB7D-4E52-9FF4-FA26760D4FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$C87884AE-A674-4253-ADA3-59DB8D351A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a074bf6d2bc47e006dfd9e1bcd305193304e3d","datavalue":{"value":{"entity-type":"item","numeric-id":378101,"id":"Q378101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$0EECA844-6033-4D1D-8916-C0D0A8C99BBC","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":"Q2156281$546C7778-7819-472F-A13D-0D733802E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f559798827ac55574dabde91d70cded0cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$B7B4B67A-F941-4A74-A87F-D71BF1CCA7EA","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":"Q2156281$07D6B3D2-7113-472F-A688-C1CC7A856F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49546340a52c68250250ec27299709527f86aa02","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$C0E50E84-C933-459D-9A6D-EA70C884E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377d13ae8021dff5eaff0cc92e2c929353a9f70e","datavalue":{"value":{"entity-type":"item","numeric-id":4575678,"id":"Q4575678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$74C120D7-55D4-4DD4-B6D1-ADA56DC583F5","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":"Q2156281$19A4443C-819D-4BD2-BC35-F7EFD09B685C","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":"Q2156281$5A6073E7-E7C8-4B50-93F8-C07D0B18B116","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":"Q2156281$D19BE036-A38E-42F8-908C-56E13316BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$1476CAB2-8257-4FCC-B29B-BE946533555B","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":"Q2156281$CAE095C4-CCE9-47BA-8A3A-76C5D33573E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$63BE8391-A4DD-4C83-AFAD-D7CF73BB7226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041bf55ae429809eb70fd14e5607d22c1a1e183","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$154BCCD8-CE99-4396-82F3-8F8280759C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597d1da7ed82df25b58d69f8cafee0e5339641f4","datavalue":{"value":{"entity-type":"item","numeric-id":4631688,"id":"Q4631688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$0F75B5BF-DB3F-4224-A442-CF4529FB0BF8","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":"Q2156281$900DCFFF-B980-4212-918C-A8EE636B8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a670ac6932342196799cb5ef08252fb3b6c845","datavalue":{"value":{"entity-type":"item","numeric-id":3113781,"id":"Q3113781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$85C60FBE-A982-499A-BF3F-B0EE073EE4B0","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":"Q2156281$422316E9-8DC5-40AD-BE70-145BF0F83E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffd08e5e8d7477648f6fef717442ca7b3b83083","datavalue":{"value":{"entity-type":"item","numeric-id":5375565,"id":"Q5375565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2156281$F3A1FC02-D51C-40BC-98CD-92D2728923CB","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":"Q2156281$00FF47DC-628F-4703-A7CA-E4F4DAC84693","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":"Q2156281$89010B49-2852-401D-B07F-ADE9577779FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec798e3c7e7179aa69b06c7864bcb5f0e60ede6a","datavalue":{"value":"10.1007/S10878-020-00612-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2156281$EDEE875D-615E-40B6-8D3C-72CAE5B97F82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0beea263c224d67d7edff3cc6bbf2b8112354ba","datavalue":{"value":{"entity-type":"item","numeric-id":2947231,"id":"Q2947231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bc98c05d4779825bb0c8e7d7b3ba62c4e53edd","datavalue":{"value":{"amount":"+0.8268957138061523","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":"Q2156281$24A1A8F7-FEB4-45CB-B1E4-71D6EA6F2623","rank":"normal"},{"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":"a46e40ea7f34455caae3e5efe0669da216036f39","datavalue":{"value":{"amount":"+0.8229722380638123","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":"Q2156281$C2AF678A-119E-472B-A443-84C1E4A1C4BC","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":"f763ba041a59a871fb82ff9b8d0d582efdc5aac5","datavalue":{"value":{"amount":"+0.8223677277565002","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":"Q2156281$1ADC9548-27C9-4FDE-BAB3-00C56E125886","rank":"normal"},{"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":"c2006597543f6bfd799d9d309942bc207833fd52","datavalue":{"value":{"amount":"+0.8149217963218689","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":"Q2156281$C9204E76-5B6F-4878-A7D1-26527D561406","rank":"normal"},{"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":"cca1c9de77040795ef0f7ea0f089902f64704806","datavalue":{"value":{"amount":"+0.8147661685943604","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":"Q2156281$B97198C6-1718-457A-89BC-298F6441F66F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2156281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2156281"}}}}}