{"entities":{"Q652530":{"pageid":654379,"ns":120,"title":"Item:Q652530","lastrevid":51384701,"modified":"2026-01-18T00:47:58Z","type":"item","id":"Q652530","labels":{"en":{"language":"en","value":"Editing graphs into disjoint unions of dense clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988471"}},"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":"Q652530$B7095E6A-2608-4A58-B382-958D232866CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57596d994686c98887b39b41214db9371dfea29","datavalue":{"value":{"text":"Editing graphs into disjoint unions of dense clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652530$ABBCFC1C-7BEB-4F7B-BA70-5C383B51AD65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3e552d44606673a464a01f4b9a1dd1ba78384c","datavalue":{"value":"1230.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$F2C95992-DA2B-4B2E-A640-340A773C0B4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$BFC5918F-FF2E-40CC-8967-B916D03C5CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$4A98F7EF-FD15-47D6-9DAD-2762BB52D5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$049E1903-3A1D-480A-8C60-BBC4C9E2B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$93AB68AD-5245-4722-B253-E44369FB8293","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$21F2E77A-37DB-43F8-943D-587B85A5AA68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652530$C50E1CEB-53AE-441A-802A-3CCF2CCF3460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$5884D750-1317-4BAC-97EE-40BD56A3E524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$9AB30F32-3491-41F5-98AC-8F4A747CAFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$4ED602FB-9EB2-4AB6-8E11-46C5A8F30E03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44b47935d2faccab8e40c8593c49876c9596ee2c","datavalue":{"value":"5988471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$4DBD97EE-1E89-450E-9C1A-90E7B761D58C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$CA403052-9410-495B-8149-1F72E2C558EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$5D3342C2-8314-41E9-9B7F-455C64FBDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$43476D9D-F1DC-4871-8B34-EAE21941D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$953DAF65-EBA7-4F33-8A5B-3DE72D8EE995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$C07F6D6D-1778-4FE4-A7F2-3D4432B7AF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a466d4a5699b7fe2eac165c6a5e7190644d9a","datavalue":{"value":"clique relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q652530$D8777388-2F66-4788-AA78-873144EE787B","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":"Q652530$6AF66B2E-9251-4382-B76E-E31941153DD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edfa6ad4ff09a07173835a6679d680477d0c39fb","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9487-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q652530$1D2155CA-85B0-42C1-A68D-76552D8C456D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eaeb7e3c852bb6e4c03a0a6d775d5e26e023efc","datavalue":{"value":"W2034185455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$F3292AED-D958-4D24-B459-0F741C30E7CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$9AB6384A-C723-4F53-AC90-0D0A670B36FC","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":"Q652530$9D86C84C-A121-4222-8411-D49FF72A7922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$16ABB7C8-7CB6-4BFD-9D64-D842AA128974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$80EA5C9E-DF79-41D0-9748-E61A51FD172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2b50fe93154f0ce372875ca15c326ba05c8e58","datavalue":{"value":{"entity-type":"item","numeric-id":3058692,"id":"Q3058692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$8EDA823C-4942-4907-8844-B6F2910D220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddd8ea8782725c219be4e00364faf1ca8e8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$AC785E8C-12AE-4557-842D-C6E159F7E3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da280516ff81693fd8ddf67dd4ab050684e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3499720,"id":"Q3499720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$FAC1321F-A825-417F-9EEF-FBCDB61FD10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$E9E8B172-B761-4036-A4DE-B4CC7B7AF6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$3BA3D19E-7FA0-4E41-92DB-88E23697F9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$925BD687-CFBA-4D69-8EF3-C3002868B2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$E11A1E86-77B7-4E01-A28C-F064455ACDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8cc5bb26a839987158e049cf15d63a9fb81388","datavalue":{"value":{"entity-type":"item","numeric-id":4071280,"id":"Q4071280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$E8E758E8-7568-46FA-8A60-25954BF6D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$079819F0-1440-4DA5-BEE7-84CAD4A980DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$2E6D3E6D-1FA1-4529-8AFE-46F0F2CAB233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3ceeaa0ced2d49d09433dcaa8913ae6f36ddf6","datavalue":{"value":{"entity-type":"item","numeric-id":5724439,"id":"Q5724439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$A13C275A-9D04-4705-8089-9DED299FB8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967805af5fc103b16736e1150da7b13d03944b53","datavalue":{"value":{"entity-type":"item","numeric-id":5703981,"id":"Q5703981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$C895F246-FBA4-4988-B2DE-3987F6D711CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$DF47B3B6-F8C5-407B-9312-212005A11849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$C8B40A81-06A7-4D08-BF3F-582ED7BBDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$1A28D11F-60E1-429F-BF16-C0CED92B3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652530$DF99F28B-7C8A-4341-A7C9-DAEEA69EB818","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":"Q652530$11DB5CC6-4852-4E83-B950-0ABA1ED70A39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0f6c05972d1ed81c4c132559da3fff5be726b1f","datavalue":{"value":"10.1007/S00453-011-9487-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652530$A2AC47C0-FB95-44F6-85EA-9E2A50A81522","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0d8a192d391d8bba1ed771777228a2035c1727","datavalue":{"value":{"entity-type":"item","numeric-id":3652245,"id":"Q3652245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cedd8cc28c67acee15c2566c49b869e6bab39c","datavalue":{"value":{"amount":"+0.991682231426239","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":"Q652530$B8ED0059-58DC-4493-99E6-9D5AE6A77E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512312b1964919eb80d4b6c3ab32842c00abe920","datavalue":{"value":{"entity-type":"item","numeric-id":2920455,"id":"Q2920455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37981b41bcbafaf89db2bc96ad1c2d3f9a140ed","datavalue":{"value":{"amount":"+0.8679822683334351","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":"Q652530$A5007D89-52FA-4E3A-967F-5F53BAFD5780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f57f2e54ecb4e3dc0991ceb1eb1f91dfd5c097","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a13a9f43b5f9363ff586d82daec46bcdc079e","datavalue":{"value":{"amount":"+0.8332167267799377","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":"Q652530$B406ECCD-2AEF-4883-83A6-980D2DF6E362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41e2ffbade0ba26722749a3f4c92b3f4bc548e","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1968f165ed51c30e3ba74ca0281e95ec5e71c4","datavalue":{"value":{"amount":"+0.8255689740180969","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":"Q652530$B4901DDB-BFAC-45DF-87B8-7F8A3F09D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5294fc6dac2978ff37305351998678a55b70a2","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855971e86da718da24c39715cffc9283f1926207","datavalue":{"value":{"amount":"+0.8251816034317017","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":"Q652530$06EE454E-53C9-425C-B515-A20C7484B0EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652530"}}}}}