{"entities":{"Q2322693":{"pageid":2333436,"ns":120,"title":"Item:Q2322693","lastrevid":57845244,"modified":"2026-04-02T18:55:33Z","type":"item","id":"Q2322693","labels":{"en":{"language":"en","value":"Revisiting connected vertex cover: FPT algorithms and lossy kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101687"}},"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":"Q2322693$D24277F5-B455-4099-BDBA-7B130A8C6C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddda88ecbfbe07624a3d47fb588b7911602c1578","datavalue":{"value":{"text":"Revisiting connected vertex cover: FPT algorithms and lossy kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322693$A80320A1-E7C8-4AA1-A364-B9F63AFEB29F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777034e0895e69d622fb3f29449468b75779ab16","datavalue":{"value":"1430.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$C9D64852-53CE-46F6-9978-B350B5840DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$7419AD37-86A4-46AF-AC60-9830AF58E8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$21D9AD87-F7FC-47FC-869C-03459374C22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$775C0D13-3034-4A2F-9F70-3C4F671FFFB8","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":"Q2322693$A566F940-8418-498D-9157-C37AB642D097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57380d93ee8bf03c86a1c1218ce3942e3795197e","datavalue":{"value":{"time":"+2019-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322693$D8E554AB-A972-4AFF-B770-6CABA60EBA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3f8e3820de848f844d0ff29d9740d1c49dbc383","datavalue":{"value":"https://arxiv.org/abs/1711.07872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322693$321A0C59-5E9F-455B-8817-B83B515D2294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$F34D45E4-6E84-4505-9E31-FDE336F06D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$3214A143-9B61-4119-BC69-88687E3438B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$E590B276-9BC8-4B42-BF0A-45012382618E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$D026F2FC-F0E4-4F34-9C50-5D83A00D0247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$7395FAA8-F060-40AF-8B36-06F76C58A8C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae9ce5d313de2b3693e0cbb04feead6c43f1f4a","datavalue":{"value":"7101687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$3231ECD4-08C8-4567-B4E3-3F72AC924897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322693$EE1111A1-57CD-4537-B4A5-7CFCA8FC5305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322693$7B69A22A-0E73-4FC1-9C5F-79EAA1147E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba25d88537a729dbd3e7c2c8d6a7b94ea66a1c8","datavalue":{"value":"lossy kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322693$F597966F-B287-4DD4-96CE-09E119E55403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322693$9E82F7FA-DEFA-4DA9-A825-54B20A461049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322693$BB252E1D-3081-493F-A2D7-F26520A38046","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":"Q2322693$4DC7D6BA-5E68-48B2-90A1-665348E3A43A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e57dd4c6839250131fc207900262ae094a6bd004","datavalue":{"value":"W2949267003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$AE5D7631-A2D1-4122-9AE7-9E94E0EF4FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$9288830A-A710-41A4-9B8F-EC2A5558B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$9718C0D2-35C2-4122-A30A-089296AB1EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2b6c48ffcc5be8d2f40f3b01f122944392e2","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$A59295DA-7050-4CD7-8DF0-920146326606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$E2897661-190C-4CEA-A372-179CD0429152","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":"Q2322693$53B3C9AB-AE98-4D97-9DAB-54FF6F77A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$AD1A8DE6-FBBD-4CEA-B70A-556C6B6ABD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2631148b9dfd34c10aabd3c35cd6571d90a038e7","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$2DB550FD-4702-4F1A-94EB-CB0EA573081F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$14720F30-6440-4DFE-91DA-59995E7EB9BC","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":"Q2322693$CE8434CA-335B-4ADB-9254-06C3440AC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83723c31d8a20731ee97a778efa402a5a7bb0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$08430FB7-8A4B-402F-9D7E-7C1B03CE3509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$4F4403B4-E312-46E7-A560-447106CCA2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$DD7CB062-82F0-4B74-A317-2435ECA9311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$504E0148-36BC-4DCD-AFA9-A71456727982","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":"Q2322693$33F74C62-E7F5-4E56-AFFB-D883EE4D1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$A7E54D53-6BFF-4784-BA9D-B13CD78F8B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$9F7E0775-7416-4DFA-8C8A-A9135830883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$F294FB48-0EE6-4310-BF4D-61DB6355CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$50E851D5-8C3D-47DE-84B9-A35C2AA686BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$56CE60E3-EADB-4794-B454-29183D790480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$F486E57F-6132-494E-8C4F-93DB17DB8030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322693$23339839-D64A-4C65-B342-9ABDB549C6E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a66e098b909e7837d43ad1b64435a8a3fbce1ee6","datavalue":{"value":"10.1007/S00224-017-9837-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322693$8843436D-2AF5-44AD-8764-29A260BCFDD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2301d65c080034cb3c022fce0c64cc90803b9623","datavalue":{"value":{"entity-type":"item","numeric-id":2006945,"id":"Q2006945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08fbc24489cb66eed8bc253d64b55b101652c49d","datavalue":{"value":{"amount":"+0.8515385389328003","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":"Q2322693$D0DC9CE0-AC60-4B4B-9E30-FAB7AB933F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21674fa1c3fb9a3cb055290d61a2a225fe05d50","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65839df8515fa37f196c101359284f774df2f7ed","datavalue":{"value":{"amount":"+0.7897964119911194","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":"Q2322693$F064A30D-101C-450A-8292-264678D59267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5233834c1c121f3697ee9581437c88e613c41ab","datavalue":{"value":{"entity-type":"item","numeric-id":1949125,"id":"Q1949125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e052593356205f197a857a6fef46b7a31f2942","datavalue":{"value":{"amount":"+0.782988965511322","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":"Q2322693$58224745-883E-4E37-A0FB-872000048F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df036fd358af68cd64ad62bb6af5fc0b4dace879","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3beffbb9a86e5267a3958f579c2287d14e514e","datavalue":{"value":{"amount":"+0.7811042666435242","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":"Q2322693$A636E748-CDBD-4A3C-8297-80AF0E1AC662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326e251421d227065748e9fe01bd5d5431a36ef","datavalue":{"value":{"entity-type":"item","numeric-id":482281,"id":"Q482281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff6f5c4e48e407affba8a9e3db463834495b7ff","datavalue":{"value":{"amount":"+0.7761321067810059","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":"Q2322693$464CC970-37CC-4517-BF27-89799D7FC63C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2322693"}}}}}