{"entities":{"Q2677653":{"pageid":2688396,"ns":120,"title":"Item:Q2677653","lastrevid":47796214,"modified":"2026-01-02T17:28:21Z","type":"item","id":"Q2677653","labels":{"en":{"language":"en","value":"Approximation algorithms for the lower bounded correlation clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638819"}},"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":"Q2677653$44E19604-17B6-414C-8C93-7BF827153CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff598b2e002a547d825dcfeaa58d662755ebc134","datavalue":{"value":{"text":"Approximation algorithms for the lower bounded correlation clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2677653$E930FFF1-09C9-4A12-A9EB-9FF78D10D9D9","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":"Q2677653$F0425A3B-CAA3-4AB3-9200-0D5A2FF92BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c964aa6b5da6c0a0dd2560800bbd067b7393c6","datavalue":{"value":{"entity-type":"item","numeric-id":2677651,"id":"Q2677651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$CCEAF15A-1944-4E81-9F7D-70C01D5F5179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c005fa8b4b04a1398fbc11e6b264bd2629950493","datavalue":{"value":{"entity-type":"item","numeric-id":2677652,"id":"Q2677652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$534BCB86-F268-4E4D-83E9-F6C58EBD4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$BA7E6A2B-973E-483B-89EB-09BB3CB2EF72","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":"Q2677653$E22F19B6-E992-4B89-B5D2-10149D950B27","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":"Q2677653$B5FCC863-EB80-44DD-944E-4961D7418F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2677653$80244F42-52F3-4590-8EDE-EC12116D4210","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677653$4D5FEAE1-118D-4B9D-B9AB-D910415153E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677653$530D29B7-AB9C-4B5E-82C4-DF9FBD836333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbc09baca4a755813a317b073086911545dbf5b7","datavalue":{"value":"7638819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677653$DAF28509-661D-469D-9AF7-359E38E33667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c5cf0f4ff533a54131669e38e5360bb039628c","datavalue":{"value":"lower bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677653$1FA46A4E-C661-424C-AEE5-A593AF300865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677653$1DB264BB-7DEF-4F6C-8BA3-30EACBADDD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677653$2B2C3CC8-377F-45CA-9787-9F01A58464D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677653$C6BEDF2D-7363-47F1-9289-ECCF773466B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2677653$618AC015-F097-48CE-8E10-868CEAC24CC5","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":"Q2677653$F50EB24B-D3CF-4D03-9513-0563803D77C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e843012815497b1a4fee02acf4b1ed4677f6b786","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00976-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2677653$93021FDE-500C-41A5-A352-2B45FFEE9680","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8e05b01515761ac6715e2f98964e37ed40ddd5c","datavalue":{"value":"W4313400513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677653$462FB23E-C4EF-48E1-AE4B-09E85E7E9921","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bda2490ae8ffe8bdf01a9ba2895a2d41598a093","datavalue":{"value":{"entity-type":"item","numeric-id":2293081,"id":"Q2293081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$7539900F-6B31-4FD0-B3DD-C2156BF6E3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c416f1bcbebaf7076762ffc3231771133a2d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2848930,"id":"Q2848930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$856A86D6-4833-4818-BA87-7528404ECEB2","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":"Q2677653$582C284D-E0AC-430E-A70A-CD461CE4411D","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":"Q2677653$7DF8AE6B-8282-4681-B4AF-558B12405D05","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":"Q2677653$697137C8-E541-426B-890A-7480DDD964AC","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":"Q2677653$9C3FBD45-C97D-47D8-B797-5E62207C043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c84c8fa5f512a8540f3b1e890d4a983f98aac6","datavalue":{"value":{"entity-type":"item","numeric-id":5920230,"id":"Q5920230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$5B4B412B-EAFA-43E6-B1ED-F3EC035DE256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0fe2a0972463e1de02fff9fcb735e1aa4d4207","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$FB44E37B-A1B1-4E80-90E6-3BDCD500F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6c07b5266b447ad2e07efd2885f4fd80b4d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236325,"id":"Q5236325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$36BE0836-AE1A-489E-9936-ECBF0FA0C0EF","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":"Q2677653$A6590A5A-A053-40AB-BB85-08E23FCB1648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f77ef2fbbdc77b9f7f94f91aea03a8c555acf1","datavalue":{"value":{"entity-type":"item","numeric-id":2986898,"id":"Q2986898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$EC0A44CE-B564-4629-B7A5-F613327FD828","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":"Q2677653$162921F3-D514-4DC1-B2E2-D0D52FE6FC08","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":"Q2677653$B3335381-29C3-4C53-9DC3-ED2B83DB42A9","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":"Q2677653$3F5ACC6A-F39F-42A2-9215-B3AD9E3F9A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfbbfd1ca81029b767b18fa6216f81b1c496a50","datavalue":{"value":{"entity-type":"item","numeric-id":2930351,"id":"Q2930351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$C9A6E4CA-00DE-474B-AD88-140F50E16B82","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":"Q2677653$F9DA8871-B9DD-42E0-AD00-E4E7BD0FAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e80de3be73ac3db2628d12f315cc4258b2aee","datavalue":{"value":{"entity-type":"item","numeric-id":5091036,"id":"Q5091036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2677653$D72D2201-D65E-4C69-AB00-202C8F7AC620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8edca915387e829f522d0b5a7a5048276d8cbed0","datavalue":{"value":"10.1007/S10878-022-00976-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2677653$8E031FE4-F00D-419D-A76C-AF956EA3275F","rank":"normal"}],"P1643":[{"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":"bb95048b84c661fa46a560275dedf9c299af1d23","datavalue":{"value":{"amount":"+0.8083850741386414","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":"Q2677653$A7FB0A98-EAF1-4B2F-A190-8F1A0684462E","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":"d738b44ae66d02f1ccd30f031c47b84fb3dbfb8d","datavalue":{"value":{"amount":"+0.8029283285140991","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":"Q2677653$E0622A78-3AA3-4088-8366-D8271A46EB45","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":"eb9319874047001382865ca8da99b1ef859186fa","datavalue":{"value":{"amount":"+0.8001787066459656","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":"Q2677653$64171290-02A9-4097-8355-B5DD6818E962","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":"93c344e96203f902c5dea6387538e7b8ea9b90e2","datavalue":{"value":{"amount":"+0.798829972743988","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":"Q2677653$D1CBE4DA-2283-4A2C-880B-5A6CBDE3C693","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":"4fd47244fdbf2cefd4367b653e50b02cc2692669","datavalue":{"value":{"amount":"+0.789988100528717","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":"Q2677653$82557A2B-6B39-438F-BBA2-F5F677DD910C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2677653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2677653"}}}}}