{"entities":{"Q534775":{"pageid":536542,"ns":120,"title":"Item:Q534775","lastrevid":62557830,"modified":"2026-04-11T06:54:08Z","type":"item","id":"Q534775","labels":{"en":{"language":"en","value":"Exact algorithms for cluster editing: Evaluation and experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886430"}},"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":"Q534775$F041DC17-A4C6-4CB7-9ED1-1C3D2409A795","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1381f8914a520a43472367a8fdce5b6916cb1cd3","datavalue":{"value":{"text":"Exact algorithms for cluster editing: Evaluation and experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534775$DAFDED77-2849-4FC7-B4BB-475F960D9C6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb91a9258db7cfda8cadc61aca16ca74253864e0","datavalue":{"value":"1215.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$70D9F2BB-8DC5-4B19-AF32-AEC3B8E63DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34ae0bece996271868770198ee1563df1936abec","datavalue":{"value":{"entity-type":"item","numeric-id":534773,"id":"Q534773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$5872ECEA-E676-4026-AD42-78DBD643E172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"932e86c8c321f97eb4ef4a6a62c062fe084fc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":534774,"id":"Q534774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$19DE81E6-AA37-467D-BE03-2381B5CAE06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7c83d7ebda2cc3f6394ea496237595f9070a37","datavalue":{"value":{"entity-type":"item","numeric-id":165831,"id":"Q165831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$F2A52414-64B9-41BB-AE27-35C0CA1B8485","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":"Q534775$A18AE4D9-A317-44DB-BF16-940D44F87C94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534775$7DFF1AC3-4A08-498D-A2D4-811EFE573D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"360ac622644131ccb2fbc66642a0ff9df7319c99","datavalue":{"value":"https://ir.cwi.nl/pub/14843","type":"string"},"datatype":"url"},"type":"statement","id":"Q534775$6AA89B8C-5591-4218-94F2-60DB30937F8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$CB306318-2634-4C9B-BFF2-DADF1B61E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$5711CBB2-17F4-49BC-8C08-DD707236E28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$1ED01893-1374-4A4B-9AF6-588DC02386EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$AC092483-A5FE-4AA2-8B87-7D7E1801D767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a00114d768aa2bfb98862fa394c10bfc99f910","datavalue":{"value":"5886430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$453E6EAE-2D7D-40C6-8E1A-B2AF23346F6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$7F14A49F-63C8-4EA3-B093-968FC2BF6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$290480D4-30C7-4C3C-BB20-27E994D8AF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e25c24974b71fad63d1ea24fb58f134fa382da4f","datavalue":{"value":"computer experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$06964E90-4C2F-4BB5-8CF5-1B2D74BAB5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$867B30FC-6C98-4BFE-A326-6855B7EFAE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$4B99DB30-9536-41C5-BB95-C12703E73456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$AEA4F21F-E65D-4441-813B-683B787FFA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$1CA51180-F342-475D-9227-458B16146798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8016cd761509aafa73dd1280752a5ec5e0e91d2a","datavalue":{"value":"ILP","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$6B6B7EDC-EAA6-4CE7-BF44-81E383EA92C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q534775$45CEFEFF-F1A2-4EB1-A7D6-46A3421D64D1","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":"Q534775$E6EB21CE-DF75-43F3-A052-312E3EE4D5D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a996305d361ebaa9db1a858fc8908ffa32e727d","datavalue":{"value":"W2137745608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$43D913F4-A053-41F9-BEFD-0CE4BDD7D7AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"609269ff38aebc2623a15c4552396775d58ae31c","datavalue":{"value":{"entity-type":"item","numeric-id":5505638,"id":"Q5505638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$717E1FB3-2AF0-43A4-835E-A90A0D7C9F7F","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":"Q534775$B1B46DAD-E662-4581-AC9E-74EF19FD59A0","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":"Q534775$018B38D9-BC67-40B7-8D90-30F26778EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$17243F0B-C208-49A2-A33F-4CFF4724A826","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":"Q534775$21D79F22-E104-440C-AF21-FFB289B2A134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$E8AC55ED-9AAC-483B-9667-1F27D2479B3A","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":"Q534775$B97932B2-F85D-4A6D-91ED-64EEBC21D508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676712d6d57f1e4aa6a1a0ad7ec25fafc88996a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576442,"id":"Q2576442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$32813547-F351-47B0-9117-5384AB370C9F","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":"Q534775$A3C86791-24C7-4674-9A0F-C2B1994707B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd5bd0e265577518d2cd91e17ce6c941b72a55a","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$657DF730-A2CC-46E5-BC80-F1ED6C12FE49","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":"Q534775$26706ADB-9B0B-4DD3-8AAF-A8CCD5F82B89","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":"Q534775$E85BA793-05EE-426E-B277-3B40809E2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$9E698259-3E09-4215-BBA5-DF52E54F4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853f05977e7b4ba627cc732cef678b4dc3f98a35","datavalue":{"value":{"entity-type":"item","numeric-id":5443388,"id":"Q5443388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534775$28E83EE8-1F45-466A-AD8A-8C859381F723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddcc9ecab4a81c4d29198fee117ac333cb5ad95f","datavalue":{"value":"10.1007/S00453-009-9339-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534775$51E5A9FB-55E5-4C3F-A57B-CB3D72842B6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1f5cdef3b34ad0f74cdddd11f51610d2882b32","datavalue":{"value":{"entity-type":"item","numeric-id":3506417,"id":"Q3506417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b1c8ad1b9f161ab55a5b4ef2107e68eb40b005","datavalue":{"value":{"amount":"+0.9861993193626404","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":"Q534775$8ED96499-6512-47F0-B71C-0027A72EB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032680d7094fad10f7147e19b53f6c83f2fa27a3","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db363d99080a886a433ed7063c68a94515d4f588","datavalue":{"value":{"amount":"+0.9182579517364502","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":"Q534775$BFCB554E-3486-47FA-AC37-EF8BEFFCFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e54007a77bd54b87bd570c47d216f854d39c784","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f388a5af20f213519d50074d1cf035b9e6dc0c5","datavalue":{"value":{"amount":"+0.8922297954559326","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":"Q534775$B93C4D91-61DC-4DBD-B6EF-30D1D30E511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c979e49c3de7de11f8a10bafb88c7cba098632","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bdf3ec4fce4cb9395f01f6f69c66c69ffd41a8","datavalue":{"value":{"amount":"+0.8872126340866089","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":"Q534775$EB820AFA-66AD-4B10-9A21-B638026B4341","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":"68195f137138a36bb59429c51c907450de3888fb","datavalue":{"value":{"amount":"+0.8776699304580688","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":"Q534775$11871C01-77D5-429E-AB77-612A8CA2AEF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for cluster editing: Evaluation and experiments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_cluster_editing:_Evaluation_and_experiments"}}}}}