{"entities":{"Q2272201":{"pageid":2282944,"ns":120,"title":"Item:Q2272201","lastrevid":50735999,"modified":"2026-01-14T23:54:14Z","type":"item","id":"Q2272201","labels":{"en":{"language":"en","value":"Applying modular decomposition to parameterized cluster editing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590696"}},"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":"Q2272201$C5D3A52A-A3FA-495D-8193-462DF7BBBBD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8638d1a80f670315811bcd51090fb8376f4a207e","datavalue":{"value":{"text":"Applying modular decomposition to parameterized cluster editing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272201$1B89934B-E5E2-4C40-907F-00AB26D692D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4962bd61b581428d4b31042e32f53f770e6723dd","datavalue":{"value":"1179.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$0F1322C0-0603-4B9F-B0FE-F37CCE661FA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$2AC066AC-3B1D-4DF5-8BA0-60A7FF625F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd0b52f2381902d45330a205987649f94cfeb4ec","datavalue":{"value":{"entity-type":"item","numeric-id":324713,"id":"Q324713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$3F2DAB8C-7A5E-42FE-AE16-8EDDBC753112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$B37CA3BF-8955-45F1-BAAE-3CB5EA9A723E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$56B90E53-6F68-42F3-99ED-29B2EC7B70BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272201$DC7CF22D-AEAD-4285-AA9C-DE6723CA8DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$5BFDBDDB-31EC-4F8A-9858-ECD1BD66A939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$18C16236-4CDB-4A9A-BFCD-D369F2145EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$58721FF1-E634-4189-B87D-D3D087EE9C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfb40c08da350f0906c935b8469674131de824f9","datavalue":{"value":"5590696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$BFB7373E-BA1D-4CB4-9A3C-DF72435B61C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272201$0A5F0AD8-DFF9-4469-8AE9-F6C5A6B5DC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272201$22D63160-B40C-4F55-BF33-316C68751949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b928aed2d3292f083a413fde6128b5650d31bb0","datavalue":{"value":"edge modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272201$165E0785-B929-4C92-A7CD-1F4EC4D5F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad8edab6fec98c92a83fd91fa22f3fe2a32356f6","datavalue":{"value":"cluster graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272201$52DC3B52-3C4A-4C02-A89A-810C997B9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf489abb6c5b816a5b883f4863d19644d267b61","datavalue":{"value":"bicluster graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272201$86D2CE51-497B-429D-BE6A-0E8EE828F5AE","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":"Q2272201$290BAC54-EDE0-4607-B100-D870F1333033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"478f10098652a2a684c559e0a9f1970eec25be32","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9032-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272201$12C40C1B-A456-4CA9-84C9-D60D941B37CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f958d7443516fce821fcc22336c07aac18fc43b","datavalue":{"value":"W2012224668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$B7698548-2E3D-49A3-85C1-D91C7C948692","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$42BF7E77-1606-4C31-ABDE-496CB0950496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$DB0F25DE-6595-48BB-A5DA-C39D5266911F","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":"Q2272201$8F2F867E-D0EB-4E1B-86A8-90E2D9C8314E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$17B2D3C7-DFB8-4B5D-9CC2-9E9C3524CD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$F2983F39-323C-4766-B0BB-1653AEAC8C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672f338dcb8e0f8b3bc5396731357b82f7b9cda2","datavalue":{"value":{"entity-type":"item","numeric-id":3499719,"id":"Q3499719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$9DACDAEF-23D6-45C1-B76E-56CD9A815E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$C99DB77F-7818-449D-9089-EFA466905850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$E39E3A08-3A2D-4C7A-BE42-1B204D2F8BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dce610d281df7f186db886b6701cce31b834adf","datavalue":{"value":{"entity-type":"item","numeric-id":5711526,"id":"Q5711526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$B02A035A-9104-419B-A262-B76879E6C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$F177CE20-2BAE-4826-9D57-DD4DDFFFE4B6","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":"Q2272201$3DDC2429-4C51-48F0-A6B1-508E6A726041","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":"Q2272201$FF27F4C2-234A-4638-A5A2-E455151FD1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2097df8090d374e7df9188c1ed1fb64cc1c0b74f","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$0D747BD6-39C1-4A6A-AE0E-4D42D1E26CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d304af7296c1d644098de73d9233cfde420b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5315370,"id":"Q5315370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$4BF01369-41CC-46B6-8D27-02C8C400D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$150E62EE-DA77-4864-8CFD-2F2F54173D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$1BB9882C-8CAC-4DCC-AD82-0B0155F32755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9c775b4ec910b63b8fd716dba55cc593e6d55a","datavalue":{"value":{"entity-type":"item","numeric-id":4506382,"id":"Q4506382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$11EA4B08-F10E-4E83-9F0D-44357A18478B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$9EA9CC03-487A-4F21-B145-B889A4C0B778","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":"Q2272201$212E27BF-1539-4BCD-9FBC-8EC6ACE0BCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272201$28903113-C501-4454-9F15-3A9218B1880A","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":"Q2272201$01E2DD69-F34D-4D98-A730-000C935F36EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca2b06f6c05717fb047caaadac8cf603dce40e44","datavalue":{"value":"10.1007/S00224-007-9032-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272201$27D44FE9-68BE-4517-8309-BA8B10957635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487f60768d510f04ed83de924cae747748e624b5","datavalue":{"value":{"entity-type":"item","numeric-id":3499719,"id":"Q3499719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43e17d4001971572bd0a1083711865c266537c1","datavalue":{"value":{"amount":"+0.9912107586860656","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":"Q2272201$E5A11C81-87DB-45F9-836F-B7EF4F467AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c926cf996e40a4387ae07ebfc2a0e3fd2f047c","datavalue":{"value":{"entity-type":"item","numeric-id":2656354,"id":"Q2656354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db2171483210be65df7baf9a07291286c324dd1","datavalue":{"value":{"amount":"+0.8636402487754822","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":"Q2272201$2CCAE3A1-2386-4A6C-B0E3-BD9BF3967FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb1c0d5313faebfab076d688fcb0a3db1c27d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3502668,"id":"Q3502668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7d1e7e63a2d0ee33267bcb53acfb9a5d77f755","datavalue":{"value":{"amount":"+0.8319787383079529","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":"Q2272201$818D9827-3E43-4499-9199-A21313682B8C","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":"ec3890480a0a09f15ff62135855cbf31bf142efe","datavalue":{"value":{"amount":"+0.8270159959793091","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":"Q2272201$6CEFD621-FFA7-42E4-8074-CA0990C7C2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efca57f9e8f19583c107ec693316aaba822f8c45","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72adbe65405cd2d360d419e0456741b0159153b0","datavalue":{"value":{"amount":"+0.825905978679657","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":"Q2272201$F9CED94B-CE3A-4911-9247-A7E687F1162B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272201"}}}}}