{"entities":{"Q6053495":{"pageid":13187650,"ns":120,"title":"Item:Q6053495","lastrevid":55496695,"modified":"2026-02-17T17:42:42Z","type":"item","id":"Q6053495","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Capacitated Min\u2013Max Correlation Clustering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7752204"}},"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":"Q6053495$6A6CB6B6-5DC8-4998-9410-528FDC7711A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f6bb7a2edb4f82553ed35a7b6215cf98c9e1cce","datavalue":{"value":{"text":"Approximation Algorithms for the Capacitated Min\u2013Max Correlation Clustering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6053495$047BAEFF-097B-4EC7-9233-AA46CB16A5F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$304A07C8-7555-4C35-96E2-BF6AA42A29E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"187f3a6962ec6fede739daa092bfd7f6461a2cce","datavalue":{"value":{"time":"+2023-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6053495$B687B79E-77B0-4435-85A8-B3B269ACD4B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$04F0ED5F-0860-4A44-A06D-609FA67E00C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$42528EC8-FF11-4B54-88DF-6B5708F4796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$745BF7F6-43BF-4D94-B5BE-05008C0908CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$05C463A4-2752-4E43-8AB1-2D3A6700843B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2812d3a39f7286773c1ecf540e77d4f608dfbec","datavalue":{"value":"7752204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$E275CE10-49CB-46EE-82CF-57D77556516D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3a466c9527f861b4784881ef4f783464038719","datavalue":{"value":"capacitated clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053495$335F71D5-8D76-4BB0-B0F0-7417C54FB38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b501267107cf422eab2be6c6d3010fb85d813bc","datavalue":{"value":"min-max correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053495$9EF9C0DA-4F39-4810-92DC-27FCCC4A2191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053495$6DDCBA69-57FC-470C-ADB1-11DFBEC6A8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053495$85F202D7-4AB5-4305-99AA-5E8B10CF4BB3","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":"Q6053495$E43EA3E0-28A1-41BB-ABB7-99BF30AE2360","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be3628a51e694f73507d8711061604b7459bc901","datavalue":{"value":"Q113343365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$F820330A-E8C4-4406-AD6C-4CFC81532611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c2a558dcb65c3ba12110d2890216dd109315b05","datavalue":{"value":"https://doi.org/10.1142/s0217595922400085","type":"string"},"datatype":"url"},"type":"statement","id":"Q6053495$4C17D0B6-1DB8-4094-8418-403E22E58AC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96dcf9ce450d62cfba547399252f9478852ae156","datavalue":{"value":"W4205257522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$71AD1FBE-0DEA-469D-9A0D-169760751C6B","rank":"normal"}],"P223":[{"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":"Q6053495$0F6F8FC6-42F2-430E-BADC-A41DEA0C98DC","rank":"normal"},{"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":"Q6053495$69C4028C-C9DB-416F-AE80-6D17E7A47F4C","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":"Q6053495$3DA43A2F-DC33-41DC-A4CE-D5631AD7D55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c382e9ae3eecd851f7b2ece16a786582f15a8","datavalue":{"value":{"entity-type":"item","numeric-id":2912835,"id":"Q2912835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$C2F0277D-B897-4B03-A51D-3DC4D7064F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7482add735b2dfbf64240c5359dad265a3610be3","datavalue":{"value":{"entity-type":"item","numeric-id":666661,"id":"Q666661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$351AB616-A428-49E6-A909-5D4AE80DA044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b7f17113d0a88ea8eba1c49beea88b3fd1da31","datavalue":{"value":{"entity-type":"item","numeric-id":2401152,"id":"Q2401152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$B8A070D3-EAC8-46C9-875F-7709F5A1CC81","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":"Q6053495$C85ACFF9-A672-4D29-907F-A7BB5E60880B","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":"Q6053495$14F623AB-E782-44DA-98CE-F8E22F3F100D","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":"Q6053495$47E13B53-44A4-4B35-BA7D-AB876B477C72","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":"Q6053495$A7C9E69E-C5E3-4652-B076-BCD4B4AAB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbffbcdcea66e12812ff4bfa7306310e36f4c966","datavalue":{"value":{"entity-type":"item","numeric-id":2156281,"id":"Q2156281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$BEED3D7C-378C-4B3A-B5C7-68735BC0DB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbcb739bef0956c4ef860b8d2af0cd11d4ef9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5123914,"id":"Q5123914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$04F4DC52-D258-497D-9AAC-D1241ECDFBD6","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":"Q6053495$C785A753-9F8F-485B-AD77-7A39985ACCC3","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":"Q6053495$24C251A9-E418-4C27-B53D-AD7CB9F63D82","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":"Q6053495$A211D63C-09CA-4264-A29F-612D7FD1FBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffd4ba4e0ab3834296ae8491038a196b718c081","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$049FFA56-7D2B-4054-9DE0-546C9FE1EA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f681f48aae02690040bd453e5182dd92518995e","datavalue":{"value":{"entity-type":"item","numeric-id":5075830,"id":"Q5075830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$06F4E41A-5E34-4CD0-8837-87AB65D6BF4C","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":"Q6053495$41DE03BA-FB9C-4438-B609-1CF26973E223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510a0a576642082e7c0bb61e48ba16a257d554b","datavalue":{"value":{"entity-type":"item","numeric-id":2218871,"id":"Q2218871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053495$A12F381B-E597-412D-B7CC-5B7F6C7AAFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e38d9612512dc92a53b2150f20633a74b35cfcb5","datavalue":{"value":"10.1142/S0217595922400085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053495$03A40FDD-B5AA-4163-A6B9-329A76648938","rank":"normal"}],"P1643":[{"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":"0baf5cae8de1c6895244f3eca67b3c85b5232b76","datavalue":{"value":{"amount":"+0.890561580657959","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":"Q6053495$B928D423-D43B-480B-A82A-1AEF86A86E99","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":"35254c49b61412013d43840345c3674af612da97","datavalue":{"value":{"amount":"+0.8683015704154968","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":"Q6053495$503C0F87-B07D-4CD1-99E6-43C2713BE55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3a8bb8f030efd6f2d7b99ec8e7f6c8f304e09","datavalue":{"value":{"entity-type":"item","numeric-id":6610093,"id":"Q6610093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1476abc5aa8d49d25d4ec0980bc54841377b02","datavalue":{"value":{"amount":"+0.8602422475814819","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":"Q6053495$EE40F2C4-E3FC-46C0-ABBB-6E02D84388A0","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":"546c058e079cb2bd9787f1950d812adaad095ef6","datavalue":{"value":{"amount":"+0.8072834610939026","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":"Q6053495$99A08434-FDEB-4438-9024-9E7A1C7AF354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7682182632b3fae2837e924e5f45fe5fc174416","datavalue":{"value":{"entity-type":"item","numeric-id":6151012,"id":"Q6151012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bff526d6088ff44da10578345c7717426ebe42","datavalue":{"value":{"amount":"+0.7973593473434448","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":"Q6053495$9D1A2154-04E2-4171-90EB-076561BE625B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6053495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6053495"}}}}}