{"entities":{"Q3113683":{"pageid":3124399,"ns":120,"title":"Item:Q3113683","lastrevid":58115178,"modified":"2026-04-03T21:02:07Z","type":"item","id":"Q3113683","labels":{"en":{"language":"en","value":"Hitting forbidden minors: approximation and kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999546"}},"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":"Q3113683$70AB25F8-0381-4C3E-94B3-6384F840DD22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72e6b6d343735bb10cae4ee738d94046e2afec46","datavalue":{"value":"1230.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$96F21977-DF3F-4F4D-B960-DAA9019C4542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113683$54740B14-5004-4786-B010-9236512B494A","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":"Q3113683$8595FA34-DA65-4C15-84E6-1FA615314A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113683$0B576C68-0451-499B-9467-84426701B0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113683$A5912B23-5059-4C83-8892-894089901F5D","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":"Q3113683$D656C501-8F0C-48BA-9166-3CD0609344E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113683$FE4FCD38-C19E-4C72-928C-619CC5A0F2E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1c98f564474f9f170cc11969cb8425269f78b53","datavalue":{"value":"https://arxiv.org/abs/1010.1365","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113683$EB7659FE-9FC5-4153-A8EF-CFC1FD6CD156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66de9c3360212044fdff7aa5a90a0e4c3800757","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_fc7c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113683$D4CCDCEE-7D0D-4F96-ABBB-D55CBABA2981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$1F92A8AD-7FFA-4E7C-9D88-017242D75DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$E81633E0-F2EC-489F-8DBA-D114DE2D74ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$8B4F4521-5E4D-475D-AAF2-8EF1967F20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$C12EA5EC-12C1-456F-B812-12F91FB25E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$33D9CC15-E029-4A34-BE68-6C1B4BC9C1F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b1a83146400cfb8d414f7682f66e9c559d7ca54","datavalue":{"value":"5999546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$C1349CC3-8984-4C05-A5F2-00A5929F1FAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113683$6406FE8E-0119-49D8-A569-9DDC918F2895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d72ac45709ca7b0d95042a9e0d8dd3179164c901","datavalue":{"value":"\\(p\\)-\\(\\mathcal{F}\\)-Deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113683$DFD245D8-D591-4A43-9597-AE34BD72A88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113683$986F0E26-FB58-4A58-9A73-6C3FA02BF13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d924cf04d346058597b9ef3fa55844ee3dc11e5f","datavalue":{"value":"protrusion techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113683$444271B9-0B65-4280-A16C-AF39D6BF1028","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":"Q3113683$5EB5A68E-7823-4A88-A8A8-07259BFE5397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f3c125bfe6afffd94ff6c77f295c5ca524367f","datavalue":{"value":"10.4230/LIPICS.STACS.2011.189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113683$8E34B5D2-F9DE-427F-877C-9C36B95AB1ED","rank":"normal"}],"P1643":[{"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":"e465e490121f18fc68357075e1e8ad8cbdf15d59","datavalue":{"value":{"amount":"+0.9922297596931458","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":"Q3113683$752FDEF3-F401-4304-B342-0310DD387AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ba377f20690e2589e80bb9f529477cdde3867a","datavalue":{"value":{"entity-type":"item","numeric-id":2202024,"id":"Q2202024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8f3c13fca1dee2e3330a780bf3be1e9d59007e","datavalue":{"value":{"amount":"+0.8397266268730164","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":"Q3113683$282FE5D0-3DA3-4EAA-8BBE-D22B290AD085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f568c0383ad2219b3dfd6b907d8018d729893d07","datavalue":{"value":{"entity-type":"item","numeric-id":2662677,"id":"Q2662677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fcca1e952a3ae4d20e47a11b0ce0219e4f3942","datavalue":{"value":{"amount":"+0.8281041979789734","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":"Q3113683$81ACB06A-3AAC-4A35-B137-F72F6AB23962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113683"}}}}}