{"entities":{"Q6902120":{"pageid":20911693,"ns":120,"title":"Item:Q6902120","lastrevid":84176000,"modified":"2026-05-13T02:11:42Z","type":"item","id":"Q6902120","labels":{"en":{"language":"en","value":"A fixed-parameter branching algorithm for chromatic correlation clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119388"}},"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":"Q6902120$E219549F-C6BF-48D4-8797-2A1FB83E667A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6627fcb812421620583741db57c1603c3e3f7ff","datavalue":{"value":{"text":"A fixed-parameter branching algorithm for chromatic correlation clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902120$9E85F5F2-F36D-4239-9D5D-963971339553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"168e592499b9877c6cda8a817de256c6db7fe9c0","datavalue":{"value":"10.1007/978-3-031-92935-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902120$9BFC34B1-801E-4681-BF80-1611199960B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a6d17b01deafce4e56f78e18e0c6b73f8563a3","datavalue":{"value":{"entity-type":"item","numeric-id":6902119,"id":"Q6902119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$7980685A-0665-4CBE-9268-AC878747A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abe74c0a7578dd72794db4af8ca32a0023c48f4","datavalue":{"value":{"entity-type":"item","numeric-id":2031047,"id":"Q2031047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$A8375C1E-A17F-48D0-A720-6AEC58E6AA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$170A29EE-B46C-449C-A19C-8B43DD7C82C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902120$9995946B-7088-4249-91D4-9504B5ABA8ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902120$4F81F054-5181-410B-8AB4-076C816A0D81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5a1c6c7e5f66c05e8c4ea698dec4246ed367f9","datavalue":{"value":"8119388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902120$283352DD-5AE3-4935-A157-2E7A747C1ADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$A2A2A6AA-9A36-4CF1-B6EB-8532FB711F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d57d107835a0f3368892dd54f41f27a9d6e7b98","datavalue":{"value":"chromatic correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$09EFA14F-06F6-40E4-9A9E-0943A6E6F795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$651A0366-11FC-4708-9A49-A45F7CF8F730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$E62E7348-D6C7-4E56-8B1A-147614143D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$9C3163BA-19BC-46C9-8999-9901CF4D1589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72155bdb01364fa489e6c4c59109918b949f1952","datavalue":{"value":"search tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$3C0544BB-FF7A-40CB-8DC4-DB39C3E92416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b9bb16fc79e6523d81d81e00c423753182fc8c0","datavalue":{"value":"branching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$B535ED7D-3C90-464F-9479-EBBF208E0238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902120$D8BF8BC7-6346-4AB1-BDA6-9DB366A1BA0D","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":"Q6902120$2FEA2F15-A918-488D-8EE1-31E9293618FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e27f57e362576a0a508f56a7ca2f400f24c5","datavalue":{"value":{"entity-type":"item","numeric-id":2407948,"id":"Q2407948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$4CECB685-1DC7-40E8-ADBE-32CDDE908196","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":"Q6902120$CBFEA013-E675-450E-998F-37C6EAB4F853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$742EF5EF-2D71-488C-862C-5B13075C2B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea3ad126099802a27be927510c321da1eb46cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$17CB9C23-6C4E-4934-9C06-48D68E46B3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$50D26389-ACC6-4A67-8912-C7184B1E608F","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":"Q6902120$91E4ABD1-26A3-481F-B035-44E605A8A11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bc78aa48a61833781c9d1eaa2e481beaf6679b","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$BFC55ADE-2A5D-44A3-B83D-D49B10216373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$8BEFAC63-7E10-45E7-ADCF-AB9C3323F605","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":"Q6902120$6ED0785F-A6CA-46D5-A751-69B22E7C3E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cfaf58060b46cb340059e56d7ad6e6d534a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":823870,"id":"Q823870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902120$D4FD9C48-30A2-40A1-BE92-C3999E1FF1B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed-parameter branching algorithm for chromatic correlation clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fixed-parameter_branching_algorithm_for_chromatic_correlation_clustering"}}}}}