{"entities":{"Q2957518":{"pageid":2968237,"ns":120,"title":"Item:Q2957518","lastrevid":52730369,"modified":"2026-01-23T09:19:12Z","type":"item","id":"Q2957518","labels":{"en":{"language":"en","value":"Subexponential parameterized odd cycle transversal on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678470"}},"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":"Q2957518$1636EB89-FCBE-4C34-92FE-D0200D2B405A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ff0b15a9bf6fb840e33c53e9c16031a7edd9015","datavalue":{"value":"1354.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$4941C903-4598-4477-AFE3-00B86AF036A1","rank":"normal"}],"P16":[{"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":"Q2957518$DEE2FD06-FF59-4465-9372-DF0508373DAC","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":"Q2957518$C9A9FF60-1C69-43D1-98AF-000E317971EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957518$A8D2EF6B-136E-4E79-9F68-22012D23D34C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957518$CB0E466E-2E08-4194-B26E-807D307B2FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$1A17E289-3DB0-4613-84D9-244427D802D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$B40474D1-6E89-4733-B357-B8942FBA5B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$94B498FB-0730-426D-BC30-1279E0D29411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$672D8F35-B327-4E11-9B5D-5DE10CBE91FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acab495780c4ae00e468cf9cd386da8b23d62bcf","datavalue":{"value":"6678470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$2C689262-32A7-451F-BE8B-DE057D645A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957518$F430A448-1290-4185-B9FC-D682C6BE5793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957518$193831AB-1D15-4764-B2E1-7A50426D9724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957518$1D078117-E8E5-4288-A6F8-4EFECD8A07B9","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":"Q2957518$1AC48702-6E1F-43A8-A81F-3144BEC56A29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf0b97e6aadfae9d3f93eeea869657fce188ee23","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957518$D41F45DE-B28F-409B-A3D8-D7F7B5ECEFB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db2685c43ade041691ec5afbae1e58317f56d16","datavalue":{"value":{"entity-type":"item","numeric-id":5348214,"id":"Q5348214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d9ea04dca4e37b24d2972ba27f56ef3378c3e1","datavalue":{"value":{"amount":"+0.8455445170402527","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":"Q2957518$37A9ED1E-F37D-4E1D-87AB-B7BC47691430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e74b68c5018d529f83dbac9d29b8b503a77cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e0b45eea11eaed577b884db0a777aa59012689","datavalue":{"value":{"amount":"+0.8441392779350281","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":"Q2957518$ACB0E425-E0E5-4944-B7B7-D27E0712E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fb8806cb2c1d0dff12f555ad206291d59216e8","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd94ccc6298a5d45b0aece968db46edb230fecb5","datavalue":{"value":{"amount":"+0.8290482759475708","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":"Q2957518$5350B261-17F2-4FC9-A404-A9FE9DFCD21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a489c3fea9b922c65ac59389c60d3b9a745b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700de54234fa6af9c955b4256113ed1827563b1f","datavalue":{"value":{"amount":"+0.8244872093200684","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":"Q2957518$4B6B0421-22A4-4110-8335-3F105C253844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de495a446e65444d7fca66f37ad8b2e8510d2168","datavalue":{"value":{"entity-type":"item","numeric-id":5417631,"id":"Q5417631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9052ca67d4fef7c7916c2d1da5a7812f9cd849b0","datavalue":{"value":{"amount":"+0.8203099966049194","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":"Q2957518$B91845D8-581E-4982-AD03-2A0AC84DCD37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957518"}}}}}