{"entities":{"Q4634404":{"pageid":6663985,"ns":120,"title":"Item:Q4634404","lastrevid":41160450,"modified":"2025-04-18T14:04:37Z","type":"item","id":"Q4634404","labels":{"en":{"language":"en","value":"Structural Parameterizations of Feedback Vertex Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857817"}},"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":"Q4634404$EF1FB477-A30D-4353-A471-B66F4AF32BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c9f7d9559d83583962fad324ef40cdac52abe2","datavalue":{"value":"1390.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$A520A3FB-3AA8-4A90-AC0F-8CD2884D79BD","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":"Q4634404$4D6B4FDC-B2CF-4D37-90A3-781E6899D194","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634404$5B14E2BB-72D2-41C9-A381-C8ADFD2E8087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$B5D9E9F5-581D-471D-BEAE-FB9EE30F9206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$C6FAE0A8-0620-48B7-9E90-1990C53F48CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$2CBCD56F-30F1-4E77-AB8D-2845D59DDF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$079CC9EF-952E-45E4-9152-770AE7C93CCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e2a7072e1ed04e31b0235df875f551d463457f8","datavalue":{"value":"6857817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$B4808BAC-FAF8-4D76-9BAD-165B31CEEBA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634404$9ED99060-B39A-4772-AAEF-2B4D88109FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634404$AA14B660-6953-44D2-9CB5-195DC82BB48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634404$F92C1CDE-9602-4F1A-9289-B4F198CE260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634404$F1646B67-7A58-4AFB-A04C-EEFACD36E7C8","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":"Q4634404$C01859DB-667E-499A-970C-C679EDA33BD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9866b1198014759ffe1cc85e2b35ba429072b6ff","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634404$2594A334-35B7-4238-B2E1-FDC7C6FAC3F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec0ac6d216b6670271da9879b382f5c5cf08e9a","datavalue":{"value":"W2591952371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$30E9DADE-44A8-40C7-983E-87C2D2431C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ff44e0de79d28869976682c531fc5ed1bf40023","datavalue":{"value":{"text":"Structural Parameterizations of Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634404$2B389BD0-821C-4192-A472-3D8706635597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5489944ef29155b85e14b3d326e8f6c83e11c368","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634404$7C8FBAFF-D84A-4A50-BE5A-85AA4352A3C0","rank":"normal"}],"P1643":[{"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":"e4975a275e24b6c01f4d980c7bf4e26aa9e2e343","datavalue":{"value":{"amount":"+0.92558926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$9CA2733F-8008-4ED7-B78E-479233B0E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d6eb48e893c33af7e43d956005e163340c171e","datavalue":{"value":{"entity-type":"item","numeric-id":3087942,"id":"Q3087942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca02cf0e50634c8107f87c45f4ed2684ad42e5e3","datavalue":{"value":{"amount":"+0.9235691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$A7951E72-4164-4C49-8F1C-2FA272264879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e27af106b0ca4d39e82f4e0abaa995da55c85f4","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca02cf0e50634c8107f87c45f4ed2684ad42e5e3","datavalue":{"value":{"amount":"+0.9235691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$8544536D-6F9A-4EFA-8809-400BE6A4B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a9fdc62693f640457baf00c33e928e595a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4601856,"id":"Q4601856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ccafdce4a4f26cbcc7a8757d3e9640a60f85c2","datavalue":{"value":{"amount":"+0.9231777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$0C9304F8-7FEE-499E-9190-2973552889C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55a6b13032e32db8829b396b7e3ea7578b2ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ccafdce4a4f26cbcc7a8757d3e9640a60f85c2","datavalue":{"value":{"amount":"+0.9231777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$D5E8D500-4C5C-434A-AFEA-8D43B65B1615","rank":"normal"},{"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":"8beeae5b5587be87b3f3502b1d4e53fe0155475d","datavalue":{"value":{"amount":"+0.92119575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$53506CEC-93DC-43A0-BB91-B2C01CF67130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2752c1ea8be8c83510f36e2c760fa18b61d800e8","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3343593571d61dbc7dd15704dc6e8745055afce","datavalue":{"value":{"amount":"+0.91616625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$EC1FBE0C-1DB7-4AB3-BD92-EEB1024E9DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10bd22d25258c2a666f7988e8f55050ffbdb90a","datavalue":{"value":{"entity-type":"item","numeric-id":6072291,"id":"Q6072291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f17a86383d20e33d1589c06a143a9e22190cb1e","datavalue":{"value":{"amount":"+0.9096481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$59770462-788C-4BF0-8914-F23D0AB3AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118eb5ff145b44c2f11dfbed48898054cca2febe","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895051792c72a937787ab7f1a69cc1f0109c09f6","datavalue":{"value":{"amount":"+0.9068928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$90557FA9-CE33-44D5-9329-A03B8F4DC3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6520087adb86fb531ca0f5de7806cba019a45a","datavalue":{"value":{"entity-type":"item","numeric-id":5199236,"id":"Q5199236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6eea321e9ae04e9ae63005b9a2527cbbf4a3ff","datavalue":{"value":{"amount":"+0.9062438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634404$962373BE-4E8E-42E5-A170-B21FA8C3F86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634404"}}}}}