{"entities":{"Q2115849":{"pageid":2126592,"ns":120,"title":"Item:Q2115849","lastrevid":71365920,"modified":"2026-04-13T21:46:37Z","type":"item","id":"Q2115849","labels":{"en":{"language":"en","value":"Algorithms and complexity of \\(s\\)-club cluster vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495020"}},"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":"Q2115849$EFDDCBCE-64A3-4DAE-8C51-EB976E177B67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3b4568f8892f3869cbeb64a0d6564543012efa","datavalue":{"value":{"text":"Algorithms and complexity of \\(s\\)-club cluster vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115849$9E937AD5-275D-47D7-94E0-867BA4EF1E17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc2306ec1c70d69eedfd255a5e127ef77284885d","datavalue":{"value":"10.1007/978-3-030-79987-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115849$1C327F54-067D-43FE-B454-8B1619F319A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$9D003D8A-EA6C-4B0A-B6BB-323126A1AA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$2203227F-2E9B-42AB-A08F-8E86CEA7653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b067fc39a7da5d0f1bc2c1b66ca556565a52445a","datavalue":{"value":{"entity-type":"item","numeric-id":779205,"id":"Q779205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$574DC0E6-29D7-4742-8784-2E932BE1FCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a91876d282d10dc8d322b77f1e7d30052927bc5","datavalue":{"value":{"entity-type":"item","numeric-id":831755,"id":"Q831755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$8D4697B4-1876-445A-9DC8-FF2F436D57F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115849$61BB9344-32C9-4B76-8CF2-B71DE28A2DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115849$29B61C77-C66A-4175-BC63-DCE9C9F79895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115849$07D8B5A8-03F5-4E14-83C3-A205004E0B63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eaf0b4c01ef6546aca429aa2b793114fff4f107","datavalue":{"value":"7495020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115849$6BBC3217-3A54-4E44-8F68-C06A417C23C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6397869f000ea8763a76f91655a3a2dcbbd9cf11","datavalue":{"value":"vertex deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$402D75CB-1861-4696-8B94-022B05FD3350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69f15e3f67d3ef0d4d3f0c6730c80065291d0491","datavalue":{"value":"\\(s\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$CF437646-2E77-4CEE-B4CE-5918DC86C0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$18F2DF37-98BC-4D50-A7DC-C3706718658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c867604036e0632fbe25ebfc50395ad9d40ffb3","datavalue":{"value":"(planar) bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$46AE9537-CC0C-450B-B3B2-AEFDD8E2D664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$4C69FF94-D264-49FA-91DE-B4511631D68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$210DAC2B-5030-4210-A164-65E61881C01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$873291D1-AF94-4449-A34A-28403C8404BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115849$D7B720DE-2C5C-4F19-B5A8-E8529A57F44A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5c832e9ccaf52a4deca99ca8c6efd4d9b7499a5c","datavalue":{"value":{"entity-type":"item","numeric-id":45508,"id":"Q45508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$6B7A7ADA-C3F7-4ECF-9404-6F27C3BCBB59","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":"Q2115849$1314E29B-13FB-460B-A21B-2D5628811507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b3a5d5841be881754337020a2841eb7eeeed806","datavalue":{"value":"https://doi.org/10.1007/978-3-030-79987-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115849$23DD568D-677F-4D7B-A388-6962ED53C745","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e24498dac84dd20da3e042254839cb7b25bf767","datavalue":{"value":"W3176095703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115849$F82CC494-72A5-47A0-8ACD-535F5AFAE380","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de16d53d376532f5c16a6176cd23236bf32145e8","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$79267ADE-F98F-4589-BF26-98CAFE86DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$5237156D-83CE-440D-A55A-17DF1BE0BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019bfee42041b1c542f1a5d99465170ef7674a4","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$99FBC925-B22B-47EC-BBFD-CD5DFFA579C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0447f2923d0554ed22c2f253896a3105d39881c7","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$FFDE00E3-7F1D-486B-80EB-9D5BAF5C2E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5abd61ce8a470d5b6334872eb7b8a625c8a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$3A25FA49-B5FD-4564-BE30-762055F835D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69edd1807b579b2271202291c59d01ea8274fae5","datavalue":{"value":{"entity-type":"item","numeric-id":488393,"id":"Q488393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$23831798-1C36-4EF4-A2E1-471D7E992886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed49182b6150eb964a27d0e7f3be9aa1c27f2c99","datavalue":{"value":{"entity-type":"item","numeric-id":1183347,"id":"Q1183347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$97357250-576F-4FAC-B14C-E4A6E2F1B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa577c533ad9f42003c50ffe3eb0b3ccabca305e","datavalue":{"value":{"entity-type":"item","numeric-id":5056173,"id":"Q5056173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$ADDDAEE5-7F5D-440C-8C41-943BFA82B60B","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":"Q2115849$744B50F4-A9AE-44FE-A495-0F55F89D07B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f513cf72b16a3e9529112e1482e69dd6b9051d","datavalue":{"value":{"entity-type":"item","numeric-id":5931033,"id":"Q5931033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$3C22D965-5DEB-423B-B479-C28BBFEC0A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$1BB65B4C-8F43-4E24-AA08-B28CAA98D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$9FEA435D-5892-4A78-A8CD-C947F4C6A61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0373b877c23339cfdebb205cd033bb301570e12d","datavalue":{"value":{"entity-type":"item","numeric-id":3188906,"id":"Q3188906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$D8B41C7A-2C58-4B17-A4C7-23A9B454EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61168f1852e5d9ddc5249885167aeb552a68c23","datavalue":{"value":{"entity-type":"item","numeric-id":264186,"id":"Q264186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$183B0358-E9EB-4719-9C7B-6339F45A4A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$F09144D5-01E6-4C01-907C-ECF29C6A10B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$70F7C7D1-9FB2-49C3-9C2F-97EFD0921A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3564ae3c6c2511896ca45dfb49ac3a55621fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2897998,"id":"Q2897998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$A2719978-AA7B-4923-9CA7-8D718B127D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6416376bce592b14fcb77d5dd42ffa8ec9cd8df9","datavalue":{"value":{"entity-type":"item","numeric-id":441856,"id":"Q441856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$12E1CB5B-AEB1-43E4-90FD-D91B95361666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9bffe9103c67aa7a80b81e7a42b63f0f1231cd","datavalue":{"value":{"entity-type":"item","numeric-id":2051840,"id":"Q2051840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$49D4F936-1AAB-4AA6-9545-52DC88E3C42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$01888E30-58BD-435A-88D3-C6B9D81E8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c21003c5e5a9ad0595783f9cab29d7abcd0f03","datavalue":{"value":{"entity-type":"item","numeric-id":2185743,"id":"Q2185743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$4C253951-926B-4CBA-A7F4-D8CE4BF6C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115849$26F7A615-E246-4F00-89DE-700B3FAF0E28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and complexity of \\(s\\)-club cluster vertex deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_complexity_of_%5C(s%5C)-club_cluster_vertex_deletion"}}}}}