{"entities":{"Q4632216":{"pageid":6661797,"ns":120,"title":"Item:Q4632216","lastrevid":75903216,"modified":"2026-04-21T12:51:38Z","type":"item","id":"Q4632216","labels":{"en":{"language":"en","value":"FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048113"}},"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":"Q4632216$BB92E3CC-7BDF-4C67-B0EE-389FDA2B7913","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25aca0c2f6a5a7ffa36ade650646e6d4cc537c0e","datavalue":{"value":{"text":"FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632216$37744633-F303-4446-BD63-98F0A79BF3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"125d3d27028a75bc403856d8833d20818b28f5b4","datavalue":{"value":"1489.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$A70B2BA6-D30C-4D2D-A8C2-A2994CEF30F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2295f6a2531f69c1e5e092c41eddfcbd7d7f914d","datavalue":{"value":"10.1007/978-3-319-59605-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$4248698A-46DA-4CA9-96B8-4DCDD7AAFBFA","rank":"normal"}],"P16":[{"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":"Q4632216$EFCB361C-FDE8-4A9F-9F88-9DA57ABC61D1","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":"Q4632216$66D74E4D-3290-4011-8859-D9515E5FC284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$8529AE0B-4DE8-401C-850E-0A5459C4201D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632216$37A7FB44-7D8D-48C0-8C11-409EA352BD42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$8863A12D-6C63-4FE2-A354-0CBBF6861F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$164A35C0-B1C9-44B0-980D-C5AE84819726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$528D3E6B-7453-47A8-B5CF-CBF05949AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$F64CB1D7-0450-4377-9DD7-83D0E53500CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$F21B7272-F10C-431E-94DD-B0AF625946B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$DD2050EE-E119-4C8E-B796-8AE504A1F579","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b17c07dd200200d61732579f82d39629bb902e","datavalue":{"value":"7048113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$8E92B89F-F356-4563-A681-D6125A6D0205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632216$C913F005-E4D9-47E7-9B1E-E02559E94FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632216$FB222379-A810-450D-BD32-CF598DC747D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff79e803a1c5d08a94972a742953580846010d37","datavalue":{"value":"reduction rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632216$62899160-B1B5-484A-992E-C98DABEEFB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62eb6d8e2bc9d38e34156c99a493d82570a81668","datavalue":{"value":"cluster graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632216$7B564DE6-89ED-4786-BC36-41D390439522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632216$55314F02-9CC3-455B-9A05-155A93216F03","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":"Q4632216$0F93DC79-2014-40E2-B99C-713B260ABE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4fece1a3f1004aec33fcefde9307798719851d8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-59605-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632216$0EF8F25E-C767-4BDB-825A-E33719AE7AFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33f7189513a8221c808731f6960341aa99d4da4d","datavalue":{"value":"W2619616241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632216$D1DF51C8-2879-4429-8A27-8BE669F5C4B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$BA358760-3CD8-48CB-90EF-C25C7A6D14AF","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":"Q4632216$ECB41599-277B-4C61-B91E-C5E9414AA915","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":"Q4632216$12183E83-453E-4BB2-80FF-CFBA1E4EC679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$8752B097-B967-4D71-86D2-DAE1AD423187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$B418FDCF-A5DC-4A0F-91E7-73DFF9A57B0E","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":"Q4632216$F2E50326-2464-44FE-BB16-8F8E05CEAB76","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":"Q4632216$AE6AFB2B-96F3-4670-A6BE-1100B1863673","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":"Q4632216$852073F4-DF79-4BAB-9C18-8C305F0FC5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$589A7C85-6314-418B-8553-82389C54A392","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":"Q4632216$278000B9-515E-4EEB-9E25-43DE6570FE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$BA24C692-E3E3-47A4-9E8A-CB9496FB6317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543606f9e84bcf87682007fca4e2e6ff6d9c57e5","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$3E5C6D06-D4B7-4881-BB61-D21D722B41FE","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":"Q4632216$934C072C-F25F-4305-B51B-DDD4AB313DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759eb99674f47f69e4360cc42adfd1d340e9f489","datavalue":{"value":{"entity-type":"item","numeric-id":4634404,"id":"Q4634404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$A82E1F4B-B5C3-442B-BAE6-85EC1C28E9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$1CB55EED-2A3B-4BD6-AFA9-D7EDCCF0194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632216$F87FA175-CB90-436D-B20E-077882B76EEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51e243a0e40fe54cbf8f9bc83a7fb214fdd6f35","datavalue":{"value":{"entity-type":"item","numeric-id":722549,"id":"Q722549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041b18aa1f7ce5c7ff68d81994aa73577007aef8","datavalue":{"value":{"amount":"+0.8567855358123779","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":"Q4632216$C5463D7D-58B1-465F-BCCD-FACDBD0208D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fadd2ee8c58ead5f66ba836086ecf4db5bed84","datavalue":{"value":{"amount":"+0.8142565488815308","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":"Q4632216$B9423F19-A195-48EF-99EA-DDB4AD3E24D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9d5f540006d72a1f1b0dfc29ff4cd0ca1bbf73","datavalue":{"value":{"amount":"+0.8097177743911743","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":"Q4632216$95BF78BF-842E-4E38-B79F-619E91378BF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632216"}}}}}