{"entities":{"Q6489319":{"pageid":14068088,"ns":120,"title":"Item:Q6489319","lastrevid":57268518,"modified":"2026-03-27T18:16:38Z","type":"item","id":"Q6489319","labels":{"en":{"language":"en","value":"Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835107"}},"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":"Q6489319$C89884BE-3694-4A50-B404-7D5D464AFFC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a55af5cef42b490778abd450c4c147b6ee18d84","datavalue":{"value":{"text":"Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489319$329FF9D1-33A6-48B0-9A4E-BC6EBDCDE568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$0586A232-EBD0-4A87-8BAE-1F1874C8F52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$85126211-D810-4742-AF15-2B13BC52E479","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":"Q6489319$15243BCD-2EF4-4832-A791-5AF8A6514BB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e26e2b485ca670fbb5910093ad0a89ee794a8c7e","datavalue":{"value":{"time":"+2024-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489319$CDBA5B12-A3F0-4E2D-BCF3-926F2BAF19B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$5C1854E7-817A-4CFD-B431-77357B124DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$7DC91FFC-A75D-4331-8112-953350263F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$D8DE024D-1EA5-417A-B12F-6647E8F7A43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$73D15F76-F13F-409B-9E52-777D857E63F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$D96E6F09-6F19-47CE-888D-E81BE5C39CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb7c74b58a45ab2688ac3cdc94394aa3b262ce3f","datavalue":{"value":"7835107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$973B811B-FD35-406F-92F2-1E31444BC4DA","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":"Q6489319$8CF5C963-765A-4E01-A1C5-31520D7CC2B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39675aac806e8f209cf23651e78e3549c30a54ce","datavalue":{"value":{"entity-type":"item","numeric-id":5925651,"id":"Q5925651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$64B55133-299E-4D23-A475-D6A337218FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$754CB2C6-2693-4FBF-84F0-638594471B20","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":"Q6489319$7CA318C9-C958-44D1-9637-B24C92677CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c15cd3a37cceb1344c14f59d789909d3b7ba51","datavalue":{"value":{"entity-type":"item","numeric-id":2115849,"id":"Q2115849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$11F8D3CA-4109-470D-9659-FA877490613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$63338CB6-83AF-4A44-ADBD-3EEB558DDB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$1D06E754-401F-48E7-8EDC-40976223B594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$3D76ED73-B762-4BC2-B90B-69148DC72519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$394F6FA3-5A38-4319-8F01-6459F00D59EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$DC0EE061-F3A4-4F82-BDC5-19C0D87E2019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$72E4B7BC-83AC-4B4E-BB27-1410D152D8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$7FA04D6F-4ECD-4647-A3E6-3A1BA5501F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8381a0df1f9ea85d5d9d5e814b903e40608efe86","datavalue":{"value":{"entity-type":"item","numeric-id":6058231,"id":"Q6058231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$090C5DB6-D075-4F74-AB1C-3A48B8154CAE","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":"Q6489319$9DB00FD7-6DCB-4A8F-83EF-3061868EE56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$A1AD89FE-744D-43D4-95E8-5393A979F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$33418B12-95A5-43A4-A98A-77B4606A4869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$FE79ADCA-49CD-47CC-B12D-FCA774BD5354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b20f501f24a27e87006809bbb743a5f0ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5919305,"id":"Q5919305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$4A0F686E-552C-47C9-81DD-556B90A12F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a46ae140c4143e68813f8923b5d757ffc0787","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$D3197CA0-A627-4AAA-9A5E-9B9212A95C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee064d9c38b8ed45257bd7854d3c340900de7ac3","datavalue":{"value":{"entity-type":"item","numeric-id":4973874,"id":"Q4973874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$B0C483E6-BD7D-44EF-B282-83A2C5A41FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0806d578ec0c9d408994a5d0fc6d73b047705ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4284972,"id":"Q4284972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$359E3C20-D00F-486C-94FE-76261B9E7BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$5C7D491F-E281-4EB4-A98F-F5CF86C7FC32","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":"Q6489319$02D1AC45-A361-4C92-A5F4-C1B473DF1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad66762cef12eee27a37ae254fbc17cab3ae1ec","datavalue":{"value":{"entity-type":"item","numeric-id":4349929,"id":"Q4349929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$973D6F13-7185-4B10-8D6C-31DDAAFD9B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec034805ce98aacf731ddaed7e87672e88d9c98a","datavalue":{"value":{"entity-type":"item","numeric-id":2401761,"id":"Q2401761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$94F4C00C-BFEF-48F4-A804-6635DA199357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$EADC1BCD-40FB-4070-ADD6-23B29D8F7E7F","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":"Q6489319$33F49A34-080F-494D-9245-A4BCAC06DFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$6DB9CA70-4EF1-4F12-91D2-4C72D442642B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$873EF9B7-1B93-4476-B716-72BEC2F9F1BE","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":"Q6489319$10311148-5F5B-4D94-A603-88EF5F4CF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$2C43F60A-74F8-44E2-993F-1BE4A5897AAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272dee80a312e8c411582113bf7bff77dcb838f0","datavalue":{"value":"10.1007/S00224-024-10161-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489319$F8728AED-8EB0-40D4-89A6-74DE98BCDCC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6e69bc669c657c199d22f84177562a9ab46f85","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d896863612fbda9d4b764ab1b50b4105a3afd621","datavalue":{"value":{"amount":"+0.8134060502052307","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":"Q6489319$5B9C04C1-A048-4205-BF26-2824C349B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62158d61fa636a2329699dfb090b04e5e741a1cb","datavalue":{"value":{"entity-type":"item","numeric-id":5858876,"id":"Q5858876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb6b2cf3df1a914225ec8c2f19fb6e29dfa3c45","datavalue":{"value":{"amount":"+0.7957489490509033","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":"Q6489319$B6497DC9-0D41-4B5D-91CA-94D72E61CDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224d94b371e7b53b102f982f879b9e1205a5b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fb47d5aea6225259858503a117515b4f790cb6","datavalue":{"value":{"amount":"+0.7943516969680786","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":"Q6489319$A1DAA37E-D9B7-4AEF-B903-C2B3F485EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419a9381214ab3c4d8efde21bf74cba611b6a220","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54db13a53f1422eb0eb5f530becfdcb391b6a66","datavalue":{"value":{"amount":"+0.7899826765060425","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":"Q6489319$26DFA7AC-9368-46D8-910D-B2F8E2CBA4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b7274029c02f906a8e919a6dd618994f7f6b24","datavalue":{"value":{"entity-type":"item","numeric-id":496003,"id":"Q496003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22536240e25ea0bbc71567f4847a15b180182d6c","datavalue":{"value":{"amount":"+0.7892499566078186","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":"Q6489319$CD4DEB5B-38AD-4BE6-B996-7F27A75F6455","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489319$2173D0CF-059D-405D-81F3-C6BEF072C65B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6489319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6489319"}}}}}