{"entities":{"Q2978504":{"pageid":2989229,"ns":120,"title":"Item:Q2978504","lastrevid":52790687,"modified":"2026-01-23T12:35:51Z","type":"item","id":"Q2978504","labels":{"en":{"language":"en","value":"Tree deletion set has a polynomial kernel (but no \\(\\mathrm {OPT}^{\\mathcal O(1)}\\) approximation)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707758"}},"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":"Q2978504$48878AA1-4627-47A4-9AE6-C84FEE59F30F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55bc61f4ca92c8e93425a3d18623166db897e9fd","datavalue":{"value":"1360.68510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$0B4ED4D4-1866-4A56-A2A4-B886C124BB9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978504$42F7B942-54A2-48FE-9F96-D7A82184AD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978504$8A57C03C-01B4-4B50-B271-F65B60B924BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978504$B5F09C20-EC36-41F9-BA35-E1E344A53403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978504$271CED48-2478-4517-87BC-916295EC639F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978504$3EAA6C19-30EF-4D20-AA4D-3C2EA502F50F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$6E631513-D7B8-4CB7-9A69-DA56255F43A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$8882DE12-54AA-40DA-9AA9-AC54E561483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$B071B60A-705E-426A-8790-0E9607D53E3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc83f47ceb0433381b3840b79af3f5c592de8d61","datavalue":{"value":"6707758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$BFD8FD3B-9808-4C7A-B8D6-6F160D2DCCFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3126052d7dd5ca6ed03e80b2aa7500406fd72a53","datavalue":{"value":"tree deletion set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978504$0EA8DE2F-EFB9-4C3C-96B5-781AD93AAF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978504$EDE5DE46-E2E9-41A7-AC82-E8CF566212FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978504$F69DAA78-0D6B-4560-A2A7-6F202B045D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978504$0DBEC0BD-C3B1-41EE-BAA5-778EA634D5C3","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":"Q2978504$52B9F2CE-C829-43AB-8BAF-52B01C7C1FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3d3be6e1a4ccc5dcd5eb7a885f47c5d9cbae279","datavalue":{"value":"https://arxiv.org/pdf/1309.7891v1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978504$4FC6D246-1BF1-47D5-8BFA-C1D4C643C809","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c948b54c5ba34d03640aa2abe95e8c7df26f0969","datavalue":{"value":"W2963795276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$5F72772C-7639-428A-ADFE-08792ADEEFB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d8e50f5f0d1065c330334f6f380a28b56b7576","datavalue":{"value":{"text":"Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978504$C76337A7-26BD-4C68-950C-FE66AB6BDCA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1be66b55fcc7856996e0965cf02ab4a8733009c4","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978504$F340DE3F-6DA4-44BD-9E46-82B5B274D6D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff39cc44429228b1c70584f6811e4a90fbd46a69","datavalue":{"value":{"entity-type":"item","numeric-id":5741082,"id":"Q5741082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c84f3598150c64bdfb755f84b25d872f0cabdd","datavalue":{"value":{"amount":"+0.9926043748855592","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":"Q2978504$EA7F197F-759C-4D37-85E5-99AEEF292C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbe8dff26b837dca466aff5a1913aee6a44dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2865021,"id":"Q2865021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d7af58e350d224ca5dd83ca2d6881224ea7863","datavalue":{"value":{"amount":"+0.8176369071006775","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":"Q2978504$BC1D694D-B5CB-4B8A-A480-A6BE9B201255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c3294226eafbe18fb936d0f7bd0bcd7521b4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4914457,"id":"Q4914457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246e1be347c0627b56ba86541bd1f153f8482b4c","datavalue":{"value":{"amount":"+0.8122424483299255","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":"Q2978504$73D69C95-9D39-4AA1-86D0-3CBFDB9177F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b3464d9d4ee8d5d1385f4678e9c6e6fc900867","datavalue":{"value":{"entity-type":"item","numeric-id":3113683,"id":"Q3113683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cfdc8dac103410eb8e313fc57d36458a48fdaf","datavalue":{"value":{"amount":"+0.7875060439109802","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":"Q2978504$B337EC26-97AB-453A-9573-75A0AD2A5116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3d5e2fcc8770f31ccefac4da776484fe02bd09","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2a7e70c2acc017ca0048222fdb330a103a24fe","datavalue":{"value":{"amount":"+0.7835886478424072","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":"Q2978504$9F8D93A1-684E-4C10-9186-B07FD8A6D0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978504"}}}}}