{"entities":{"Q5741082":{"pageid":7770633,"ns":120,"title":"Item:Q5741082","lastrevid":58597041,"modified":"2026-04-05T22:33:43Z","type":"item","id":"Q5741082","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 6605264"}},"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":"Q5741082$3DCD166F-29B8-49CE-90F3-A89582FDFE99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afebd7f5d43d41a2cab9ad00a31268b2e4e389c5","datavalue":{"value":{"text":"Tree Deletion Set Has a Polynomial Kernel but No $\\text{OPT}^\\mathcal{O}(1)$ Approximation)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741082$7566E2CB-E5DB-4EC6-B3E9-9681D947E928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd299962baa7934f7c15496245c61ecafc1b3de0","datavalue":{"value":"1341.05239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$4FFAB773-9937-49E3-BE38-E9298C73F7BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61fc8781236b375e64a846fb6f6d63d735f0c4fe","datavalue":{"value":"10.1137/15M1038876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$F8671866-8D5F-4BE7-A089-A6D26CEB9EB4","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":"Q5741082$9238066F-64E8-4099-B2EF-EEE256D24E4D","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":"Q5741082$C1374C28-3D10-4A37-B58F-0A59D1F1F529","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":"Q5741082$1D612101-1630-47DA-AE02-3B9D9C9E840C","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":"Q5741082$A57795A6-B685-4197-889C-B4B822914E27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$55E56992-07E7-4844-8A6F-3A32D6972D58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feb37f72a8cdcd68b43ae07ac4ed5aec5e9e9d96","datavalue":{"value":{"time":"+2016-07-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":"Q5741082$36032DDA-73F2-4E81-8DB1-BAF408C6D933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a882d8459f6b8c023d7b398d0ec9ac20a3c5767e","datavalue":{"value":"https://arxiv.org/abs/1309.7891","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741082$2454427A-E7A4-40AA-BB21-981D77B40DD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$3ADAA0B6-31EC-4169-B904-0905D11B7573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$35031D9C-9894-4F02-9286-E90495AC9B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$D01AF275-604C-4B75-9B97-AF789049E6E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f666b700f6cf4c7e7d4d0210d46a34b6f9138f0e","datavalue":{"value":"6605264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$493E544A-746B-41FA-A586-E4791550E436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3126052d7dd5ca6ed03e80b2aa7500406fd72a53","datavalue":{"value":"tree deletion set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741082$46642DC4-95BD-4D4E-B069-AB37FA68D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741082$4858E42F-5CE0-4239-AD90-0AFF21E13B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741082$2BB0A6A1-045F-4A8A-9720-0F254FA36A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741082$D33D7202-4DAE-44BA-90F3-23A03828C383","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":"Q5741082$D443A766-4ADA-483D-8397-5764927D0D92","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":"Q5741082$D650AEC0-31E1-433D-9C9A-E3DDA3A46DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$6054FE46-7C54-4422-B6AD-47C9DCEA12C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$4B4DF869-2173-4358-A3F6-7330134ED5D5","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":"Q5741082$48F52867-D5D6-40F9-A4E0-17C927881C47","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":"Q5741082$7C7D6A7E-1171-4B21-A592-B461B0C85D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7727baa0b5782bd4fbfb2aeeb43d452eba9e05","datavalue":{"value":{"entity-type":"item","numeric-id":2637641,"id":"Q2637641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$E3175216-7ED8-4D05-BEA6-9ECF6D21C584","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":"Q5741082$B32B417A-2524-4FB0-B443-98A056CD567A","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":"Q5741082$D5782E86-C9FB-4A28-B517-8976BFB7429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e9a477990ee34a0a6eacf94fda4253d2091083","datavalue":{"value":{"entity-type":"item","numeric-id":2978504,"id":"Q2978504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$C5492C56-F935-4C77-B16D-EF180EB044ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b1befddaea1369a9f89871561d4de0e255bebb","datavalue":{"value":{"entity-type":"item","numeric-id":3954737,"id":"Q3954737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$04AFD450-B3FE-4299-AFA3-9CB8450BD32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$194CB559-5073-4A0F-9D9C-FFE72AE96CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$7A7C6840-4398-44FF-A0AB-F84C8F07CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002ae48b2150c19d02c2b4732d4ff1b758bcd354","datavalue":{"value":{"entity-type":"item","numeric-id":2429346,"id":"Q2429346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$D9713C39-77BC-4491-BAD0-82CE66344415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$C837A15F-E190-4954-AD32-11AD40E46468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64543ee572af431446221056d00d9d30759ed90b","datavalue":{"value":{"entity-type":"item","numeric-id":3587416,"id":"Q3587416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$CB18AA44-87E9-44AE-8BB7-AB24976666F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$5F85E5DF-3CBA-4BEF-B706-ECC9E135D5AF","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":"Q5741082$EA88FC71-313A-4FF3-B596-7039C59EE60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$E2EE3CF9-426C-4762-B81D-795A95E7EF57","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":"Q5741082$4A641AF5-D628-445F-A604-7F10A19AF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ac075bc7915609e98122ac9b73c50476f430b1","datavalue":{"value":{"entity-type":"item","numeric-id":2865021,"id":"Q2865021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$EA6EF045-A9F4-454B-9BF8-4A47B78D1F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$4400A0B7-13EF-40AE-97C8-F08A1790B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af180023192b6af78e058877c57853ad56326610","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$AFBCC430-FDF9-4F2E-9B7E-3590567BEAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$AFB814EA-BFF1-410F-B9E2-07B462FEBF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741082$50957418-B45F-44E4-8576-6C0DF78E134A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6b5b27f4bdb7157ff4f89e0c4e6a8f6390dbb66","datavalue":{"value":"W2489053438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741082$2B38017B-878C-42A7-AB2A-A61067143B5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc83a168473da4ac5fc3ec6d9f1ff2066e15e40","datavalue":{"value":{"entity-type":"item","numeric-id":2978504,"id":"Q2978504"},"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":"Q5741082$1D57A921-F179-4C31-BA3E-6FB52995F2C2","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":"fa10d3924186c482c681427d9c8840ddc7e7ea37","datavalue":{"value":{"amount":"+0.8142378330230713","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":"Q5741082$A353EDA9-86F7-4E1A-8EAC-B803C02B2D8D","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":"f67d45df402a56327fa074f41e99d4f53bb47152","datavalue":{"value":{"amount":"+0.8132387399673462","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":"Q5741082$2E2CFCC5-8B59-4235-945A-1995359F464F","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":"ad6e5c862ec585d47221a82af3147e09ab5da5e4","datavalue":{"value":{"amount":"+0.7928179502487183","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":"Q5741082$644C112B-20EA-4384-9BF4-05136F172D3C","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":"ab8dc3dce87e453418cd8b877755468606dbfbae","datavalue":{"value":{"amount":"+0.7910323143005371","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":"Q5741082$F60F0DC2-A453-4444-B0AC-8DA229913950","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741082"}}}}}