{"entities":{"Q2408559":{"pageid":2419302,"ns":120,"title":"Item:Q2408559","lastrevid":57903546,"modified":"2026-04-03T00:48:43Z","type":"item","id":"Q2408559","labels":{"en":{"language":"en","value":"Parameterized complexity dichotomy for \\((r, \\ell)\\)-\\textsc{Vertex Deletion}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6790465"}},"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":"Q2408559$58FF1188-9B42-4F6B-A4D6-5CC5BEF3DA75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e57a57d84e52ef8542c434d26a1ffddc73d566e","datavalue":{"value":{"text":"Parameterized complexity dichotomy for \\((r, \\ell)\\)-\\textsc{Vertex Deletion}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408559$72171C00-4C6F-4C97-85E5-A9D6CB34E4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4cf90681fac99a4340df45febc8350479cef30a","datavalue":{"value":"1378.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$FFCE2D0C-653E-4125-8033-86010BD5CEF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$2603E9DF-CF5D-47E9-80BC-E866418C3F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$A9CD0A44-310E-4022-A6C8-C31BD8FDE953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$9A9B1822-940B-43C1-9810-3717A9987E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$F125E4F5-8C36-4DEF-82F8-35E41EF154D9","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":"Q2408559$606AA009-04B5-42C7-BD88-F9DBBF704C4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0381aec861f5a199f46f1776607b0e02f2cdf4","datavalue":{"value":{"time":"+2017-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408559$4EA4156C-8E47-4AAB-BBE4-179F72DE4335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29019b4426ed0dbddb4e536fef0d309d5dd6a146","datavalue":{"value":"https://arxiv.org/abs/1504.05515","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408559$E034529C-58D1-435B-8796-EB6703315B7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$F8C7058C-F2B0-43E4-807B-CC609086BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$A8D6E7E5-9204-4726-9D5D-D54D1D7522FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$8356A2A4-AF76-40AA-A96C-33DBD0732D1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de81cdd09aa245c781391ea45155e81fe7b69f7e","datavalue":{"value":"6790465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$F6012C26-FEF9-4C7F-9E1F-34C7B84AA321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408559$8742B28E-F79F-4307-971B-9EE559858553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408559$FFEC6EC1-DA2E-44F3-B7D2-812CDE2E6582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408559$F69F81E6-A60A-4898-A50D-EFA6A8352DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6dfae5c2c6478ad8bd54aa7035c965baef64b1","datavalue":{"value":"FPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408559$750F0553-01DF-4657-85DC-13D69199A150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b200f233b7374dd4439e673ca9ee040c8220ff1","datavalue":{"value":"single-exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408559$3C940844-F1C0-426E-B76F-738B8B166FC8","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":"Q2408559$DE47D20A-791D-4560-BBC6-132E1664D949","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"975f38e1b0db5a269c62da395b6b8c4dca04159f","datavalue":{"value":"W2964188443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$A005DDAA-D5B8-4CCC-BB11-5426FADEFB4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$8580FAE1-5AA9-4533-8C85-57B85EFD8A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$F191AB78-35B7-4739-867F-C3A2B91951C1","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":"Q2408559$9C52D933-6290-4207-B645-8538266AD97C","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":"Q2408559$67B3B027-21B9-4AD7-ACBD-52E754C28F8D","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":"Q2408559$BBA89832-23DE-43EF-A3B2-40CD89075A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$8FAAE915-4E22-40B2-AB39-6D1A7841DD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$F5DA3A1E-F49A-49F0-B902-B0C3A0A0E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$ECFE5BA9-4AFE-4A42-BB6B-166E93096935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$C1C187D0-6D2B-4A3D-8014-05DDA0E582EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$2F9D8BCA-7A22-43FA-B210-EB4A34716C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3756701be19ac7a8c202db00149a8f3eef65756","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$48AA008E-4188-4DCB-81E2-A4CF70C91A8A","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":"Q2408559$6ECF38F0-E5B6-4168-992E-C95420B20754","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":"Q2408559$054ED22D-F758-462D-8FA2-EAF8D0166376","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":"Q2408559$5E382523-0298-4B85-ABE8-4593EB435A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$4BE853B9-A21D-4FC1-9B22-333064671A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0ea7368ddd6966618a8f25e5b67ff1a8c3e6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4910556,"id":"Q4910556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$99C4FB39-D083-4B21-ADC0-B0EA08E94895","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":"Q2408559$3F9CBC39-42E0-4880-B305-95B07E0F0040","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":"Q2408559$5EFAEAA0-7FE6-4B2E-80DC-3C72ECFAA96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81b74f597b37dd4a86aa1caaa746231e4ca83ff","datavalue":{"value":{"entity-type":"item","numeric-id":2957518,"id":"Q2957518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$6A290429-C4C6-4601-BCD5-D35FA0F543B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$601610C8-34DE-48CC-9027-D7F4A84153F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$BC0D46EC-785B-4856-8635-658F418861E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$BA085126-1206-44EE-A536-B63003E1CD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408559$033C20D0-FEDA-4DC0-B50C-F38A41C830FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"647aa97dda4d38d9ce585c5e627edee31ba20864","datavalue":{"value":"10.1007/S00224-016-9716-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408559$BF417C57-B1F6-4C0C-902D-9083659A57E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef4afc065c07e5a6cfd564a49650adf3720fecd","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2a8b93fdf21cb51c3b184f2334f7c0a891678d","datavalue":{"value":{"amount":"+0.8626296520233154","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":"Q2408559$664814D8-5B10-4ED5-9DA0-036804893782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d14ac5bf3ada88fbf599d420d20d5f3549957","datavalue":{"value":{"entity-type":"item","numeric-id":4608638,"id":"Q4608638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cae873284f2c26aae83012c24e6aef407954a6c","datavalue":{"value":{"amount":"+0.8288801312446594","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":"Q2408559$09785D05-823B-4A53-A0E8-836C789AE207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1074e86233f32d0e7bba10b4b01cb7220c9c19d","datavalue":{"value":{"entity-type":"item","numeric-id":4910556,"id":"Q4910556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f44fed6ca658354d1ace093400904c6a61eff7e","datavalue":{"value":{"amount":"+0.7943155765533447","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":"Q2408559$9668C6B5-0410-4EB3-BB49-1A1C25899004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e692749e777907cf93763fbca0c3a6f70f5df06","datavalue":{"value":{"entity-type":"item","numeric-id":3088287,"id":"Q3088287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c6735b877cd78f28d5c239fe294cee5b3b2a95","datavalue":{"value":{"amount":"+0.7905083894729614","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":"Q2408559$603C461A-AA71-4628-BBDA-D4B218636C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c7d95496ecf4baa937bf0aa95e0c37eea68b58","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0986ce914cc0707fcdb367cf5b22b92bfef00166","datavalue":{"value":{"amount":"+0.7883449196815491","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":"Q2408559$608A5E06-DD32-4F39-B141-E9EE4EC432FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408559"}}}}}