{"entities":{"Q511682":{"pageid":513449,"ns":120,"title":"Item:Q511682","lastrevid":52749314,"modified":"2026-01-23T10:23:57Z","type":"item","id":"Q511682","labels":{"en":{"language":"en","value":"An improved parameterized algorithm for the \\(p\\)-cluster vertex deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687840"}},"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":"Q511682$9E3F4ECB-4E83-4A8E-A977-20F79BF7B047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4c58f981a6abfaafac93ead9e2d883e7c815884","datavalue":{"value":{"text":"An improved parameterized algorithm for the \\(p\\)-cluster vertex deletion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q511682$9480C47B-61ED-4151-9F17-0FEB380A3F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b295ce27368efd25a27a5d2a7cb248c60d5361be","datavalue":{"value":"1361.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$6FF0DDC0-F69D-40E5-B7A3-5D815045687D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$A7263620-E5C2-412D-A86F-E59DB65AEF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7dab8b6f9b2979c1919d172fda946cbd85cf981","datavalue":{"value":{"entity-type":"item","numeric-id":306104,"id":"Q306104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$0A529E16-2B10-4B80-B3ED-76008EA892F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$44ABC4C8-03E0-432F-B68A-B3E80A1223F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ccf44329f0b8ca1e42fd376b5ef1ba5e3da06d7","datavalue":{"value":{"time":"+2017-02-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":"Q511682$DDC9ABBC-F39E-46FB-93BA-FAFB57254B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$AF4E882A-C0BB-4CD5-BC98-0B3C6BA881E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$63E0CFD8-2AAF-480D-81F4-53FA4F305B8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace5fb04a16750165d1d83bed41dd0ca1c93ad7f","datavalue":{"value":"6687840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$4794251E-C939-4E74-A146-AA5BB3136F81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q511682$D6B12EC5-44CC-4A84-B117-283849AF4AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q511682$B4577776-203F-487F-B745-FF5FD0AF3E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62eb6d8e2bc9d38e34156c99a493d82570a81668","datavalue":{"value":"cluster graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q511682$C033CD21-C446-4827-89C5-120CE0EA66B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q511682$1B8C9318-DD1B-41CC-863B-AA4490376D32","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":"Q511682$947E2C49-8C06-4A8F-8F6A-919DB529327F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcda304176bc2cf72d888c019e1ccfedf9c49060","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9969-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q511682$32786939-A120-4593-8CE9-C064D40CAA92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32f34ed00077a4ea3d185a667ea6681db56f7402","datavalue":{"value":"W2501188539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$057A34DF-27C5-438C-8F97-3F74D3F61D26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$C3F2549B-F753-4BA7-9894-754F0806BD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$3CA06937-D4FD-4CB0-93B0-2AFD87D581B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c86bf7ee113d68d25b688dd14e9153f0d18c7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$778BC797-2CAC-4907-800F-760A24894CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c4f25bc15596340c363f26ec1dafd1e73017d9","datavalue":{"value":{"entity-type":"item","numeric-id":4981153,"id":"Q4981153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$1F575C8D-41BD-45BD-80DD-DDCDA482BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$1AAF5500-A962-4C1A-8C7F-B7496398CFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$DADA1C59-112A-47AA-A1F0-9ED023FFA3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8c248d2c75be3233e1bd815855dfd80df5540","datavalue":{"value":{"entity-type":"item","numeric-id":3656854,"id":"Q3656854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$B3EAF2FC-97FE-4DB5-A183-CA665ED1DA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2310b6363f00d246209e01adb2ecbd2943955a7","datavalue":{"value":{"entity-type":"item","numeric-id":970105,"id":"Q970105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$FBBB03BB-DFD5-4863-8696-537D34B8E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92515eefc961649e0f3a139e057a55f9c9aefb9","datavalue":{"value":{"entity-type":"item","numeric-id":456688,"id":"Q456688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$FE8CDD7F-BBE8-4451-A11D-0DA8C6449F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$881787DA-3789-43D7-A49D-D3EACA4D32BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$FB4FE87B-2E2A-490B-877E-2DC531F4835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$8449C0E0-B9AF-446C-BBB6-BAF95FBE95CF","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":"Q511682$9D104F74-F1C1-48B0-8661-FBC38833C218","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":"Q511682$B6788BB2-E550-4F3D-9C5F-F07E94AC3F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$BED5C1CF-16CA-463F-8EF8-496A34547BA3","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":"Q511682$7EA4AD6E-4B59-4BB5-83C8-EF7449E8678F","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":"Q511682$AD4DBD04-7C63-40A1-A613-AB09A55188E0","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":"Q511682$1F9E0B6C-9952-44C1-B8BE-C50F4DBD5A0A","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":"Q511682$E193CA11-5D57-4D76-BA3F-3CA507A7F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e7fe7ba0531001d20b32c04c10ec6368b48fa9","datavalue":{"value":{"entity-type":"item","numeric-id":494805,"id":"Q494805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q511682$CDD40E81-B782-4B39-9AC8-4FEA2B2B8164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be2fef3fb50ec2149030b3911686a2106ef7faf","datavalue":{"value":"10.1007/S10878-015-9969-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q511682$E7A5DB7D-6C37-4D32-A8DF-38BDECAE57E7","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":"533a923a64f1c63396f7bdfa88d5c38208edf855","datavalue":{"value":{"amount":"+0.8789951205253601","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":"Q511682$513CDABC-F5CB-4112-8232-8307340FD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d8285dbaf768f93220eed7caa73d8ae8bcd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1734b0dd41278e6c42704fb72a3290aac0fe2ac5","datavalue":{"value":{"amount":"+0.8677745461463928","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":"Q511682$344A28C3-5FB8-4A70-B63C-7CDE34C05CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11a291173c9a4002d9be3f7b72cd5ff1e9f2f81","datavalue":{"value":{"entity-type":"item","numeric-id":4981153,"id":"Q4981153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7558de4c156e8e53080fe580cc8a031ec0a08155","datavalue":{"value":{"amount":"+0.8625184297561646","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":"Q511682$5B637938-5775-48B5-BC1B-7B8DB562F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11972859246bfe8df1a81e4839144642c8c43750","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2efe1bebf786a3d5f768d415658974cd43b541b","datavalue":{"value":{"amount":"+0.8047043681144714","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":"Q511682$E9E5F13A-B0C2-4AE9-8E92-5B107109B792","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":"d2a36085ed7522b8faefb96b5892ac86047bb770","datavalue":{"value":{"amount":"+0.8011081218719482","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":"Q511682$0CAD4927-0BA0-45BB-8F0B-375AF0409DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:511682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:511682"}}}}}