{"entities":{"Q2957869":{"pageid":2968588,"ns":120,"title":"Item:Q2957869","lastrevid":44788392,"modified":"2025-11-26T13:51:48Z","type":"item","id":"Q2957869","labels":{"en":{"language":"en","value":"Tight bounds for parameterized complexity of Cluster Editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678906"}},"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":"Q2957869$51392F92-AF56-4DFE-999F-6A95FE2491DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffa28838ae02f705610f421070f3d73a27266e30","datavalue":{"value":"1354.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$1DFC05E4-C672-43A7-BEA7-D765BDE10B6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957869$525B1456-AD5F-47D3-BCA3-AE6523B0C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957869$D2778A7E-0886-4210-ACFF-5900DD72A40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957869$C20218C5-DF91-46D3-AD4F-3FA2D7EF23F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957869$53087264-1B0C-4AC0-A8FE-1AD2D93A7E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957869$72B560CE-9212-4CF7-B8B9-ECDE3F481459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957869$BF7EAAC1-90E6-4D7F-ACA7-ADCFF7636826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$DD86911A-EA91-457F-9C53-79E4435D103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$762927C9-7E87-4ECF-A969-254F5AAB32C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56a40d2fef8a7b9862882e1ae073f8686b809959","datavalue":{"value":"6678906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$26F07BC6-4E0E-41C6-BB5B-9A54AF2F1706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957869$B8C16200-E3A6-4BBE-80DC-5D855753CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957869$AC1E150B-BB86-42B8-87D9-A849AA1CA4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957869$5622EA87-8978-4AED-A9A7-014ED72A1BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957869$741116B6-5F7A-4635-B1D2-6AFE1F7F10D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957869$9505F8B5-68DD-462D-B1E2-47FC58AD2611","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":"Q2957869$0F90983E-CB61-4C10-96AD-43FA6B1F45EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ac10b07e60b9528aeadadef4e0f085f5ece580","datavalue":{"value":"http://bora.uib.no/bitstream/1956/12041/2/8.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957869$B507E824-D62F-46DA-B9CC-0177BEA62EE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db186ea32744da1b21a60ffe371f167f70b3fb3","datavalue":{"value":"W1578435560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$F20491BF-B20E-4EBF-8ED0-80B3A4DDDFC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed3f5d57ae816cf21cd296d9a74af059e411cb00","datavalue":{"value":{"text":"Tight bounds for parameterized complexity of Cluster Editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957869$6F8C5F52-A323-4702-98C6-7D310D511874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da72755798fe0a4972707920593ddc989bb3b270","datavalue":{"value":"10.4230/LIPICS.STACS.2013.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957869$49E1D736-699C-4A02-BCFE-02744E817637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bfa8b480aaa19fe7bfac8a84df9ffdaec21eff","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d42cec269e94f98e53857247933c67a65a473cf","datavalue":{"value":{"amount":"+0.9887617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$757CA6B8-A670-4BD3-982E-855779111EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7eae3ec9d17746155cc354e70776505f85b27","datavalue":{"value":{"entity-type":"item","numeric-id":2407948,"id":"Q2407948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b67d742d19120ee4eb1ad4a49fdb45b3cfa82a","datavalue":{"value":{"amount":"+0.96152294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$7C0E8D85-263A-4ABE-BFC6-FC24C43155D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818bc1d6719517c49ad90ad0e57478897384d9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3434569,"id":"Q3434569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd341d029077445218270ce6643b4d3274306614","datavalue":{"value":{"amount":"+0.93913686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$C32252ED-FA50-480E-8FEB-A8E6BD3A8DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118b9f72d2914d2fee3de35f7119962bee05d351","datavalue":{"value":{"entity-type":"item","numeric-id":2867127,"id":"Q2867127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dddf0f4ee9bc804bde602157ec783dfd29e230c","datavalue":{"value":{"amount":"+0.9241465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$6B852B50-29BD-42B6-B5FD-39125E71B89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4221c7d6ed5b0aca7ea0a25a9b659272e340e72","datavalue":{"value":{"entity-type":"item","numeric-id":5897563,"id":"Q5897563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeacb75e15ac6ce5cac272d2004c4540c746aa9f","datavalue":{"value":{"amount":"+0.9217515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$3F1869EC-8BDB-4C1C-8E64-0AF6C811600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c16ec65d0011d50504c2886b3eab4c3c6dbd11","datavalue":{"value":{"entity-type":"item","numeric-id":534775,"id":"Q534775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5be535647bfef4b35e1df6ce90c604558a42c71","datavalue":{"value":{"amount":"+0.9215729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$0F6B6EE6-3226-4734-8BA2-A1D54CB173D6","rank":"normal"},{"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":"a5be535647bfef4b35e1df6ce90c604558a42c71","datavalue":{"value":{"amount":"+0.9215729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$08BFFE22-A8C1-42C9-B19E-CB30C7069342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d522c0e267bf8c79fe77194ce0303afa06c7fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3499720,"id":"Q3499720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c0245fa61756da274ba6fc474162e1f7d36392","datavalue":{"value":{"amount":"+0.92077327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$7BC5BC5B-81A8-4F70-BCAC-52231180E723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46532127436af396864642cc301c918b7fd18645","datavalue":{"value":{"entity-type":"item","numeric-id":2870052,"id":"Q2870052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a210fc3df785eaa734f129595503d6c13d044adc","datavalue":{"value":{"amount":"+0.91857386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$A8881F1E-33CC-4195-8A4B-13692D559A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e5f4afd5e3028b1c34131309555d2a5cbe90ca","datavalue":{"value":{"entity-type":"item","numeric-id":2410027,"id":"Q2410027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce7ecb76e14ac55a15b2ac7b98a6885cc0c80f3","datavalue":{"value":{"amount":"+0.9137085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957869$7E6104E5-FC61-4F47-B7B5-EFD22F02AE98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957869"}}}}}