{"entities":{"Q2904548":{"pageid":2915273,"ns":120,"title":"Item:Q2904548","lastrevid":58054878,"modified":"2026-04-03T15:17:18Z","type":"item","id":"Q2904548","labels":{"en":{"language":"en","value":"A single-exponential FPT algorithm for the \\(K _{4}\\)-minor cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065663"}},"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":"Q2904548$1C9168D8-AB15-4106-AF27-DEFD6ED584BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc90cc8c5b3d5d0f66935a5960d5a60dd8a27ac2","datavalue":{"value":{"text":"A Single-Exponential FPT Algorithm for the K 4-Minor Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904548$AD9771D1-FD1D-4874-A3C2-34BCB28384A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17ea3b664a95a97661253267782b84ba1e6da117","datavalue":{"value":"1357.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$52E97365-1F41-42D1-AEC4-1C327A9DC2D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ea258e39bb076d906da39ed195b0d0d554352d7","datavalue":{"value":"10.1007/978-3-642-31155-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$663784A6-267C-4DF9-A587-E5E1E0203715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904548$41B23A74-2235-40D6-A7D1-A180DB444839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904548$91CEB7A4-EAD9-4512-A71A-39E475D3CA07","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":"Q2904548$EAEBA2EC-4838-4531-8341-1800D8F5B41B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904548$941953F7-0620-4970-82B8-78C1DBD0A9F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904548$C47F281F-E74E-4563-BA6C-B90A0E2E13CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c82856e9a261b071107d038fb0e125309a5be6bc","datavalue":{"value":"https://arxiv.org/abs/1204.1417","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904548$895E756D-0386-4B03-8155-851782C31CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$911E7A9D-1796-4EEE-AC49-A0FB9FC54D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$DC82BCEE-9D45-4FBB-9BE4-8FA0D9AB1C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$8B436189-0C94-4C41-B099-7A7D7AE796A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$1DAF6FB3-B979-40BE-9AC4-9321113E5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$4F8BA23C-AC7C-42AE-97B8-B6EF70097264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1413c64de0edc8187192a41890401795a65f1a60","datavalue":{"value":"6065663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$781E28B6-ABAF-4FB7-A45F-B662362B5FA9","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":"Q2904548$3428771E-75F0-4B1B-B624-F650B6C155E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d49ad7f9b033ad05db990bccbae2468fdf9544a4","datavalue":{"value":"W2570024161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904548$2E85F03B-D345-41CF-97CB-569A3A175CC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14783743b74fd1ad559269314ce4f2c00d36bae","datavalue":{"value":{"entity-type":"item","numeric-id":743120,"id":"Q743120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c36ae089c7319b659c4a94b1af27eebfaabf931","datavalue":{"value":{"amount":"+0.9818354249000548","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":"Q2904548$119FCB48-11F0-4348-A884-B55688BC79B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b04092d73c46f3033f774205fefab7ba27eaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":2304558,"id":"Q2304558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601e614d39fa244c6abf70ca09b903f0776a826b","datavalue":{"value":{"amount":"+0.7931609749794006","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":"Q2904548$E69E08F6-D740-4470-831D-0CA3FE52F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02da0203181a39de78dc154207276f936cb62142","datavalue":{"value":{"entity-type":"item","numeric-id":5111863,"id":"Q5111863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb029c67164ddb50bde79729f2211ae1cbf5d80","datavalue":{"value":{"amount":"+0.7818601131439209","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":"Q2904548$DA466740-5C89-4175-855B-BCEE3D63F958","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":"dcfce8de125ba4bc7b3d2feb2a09dcc406ee89dc","datavalue":{"value":{"amount":"+0.7716408371925354","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":"Q2904548$FB2C5D01-B54A-4E12-8F26-FBB4E3C6E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e248665389a21b39d9e57cd5901a237ed4312ab","datavalue":{"value":{"entity-type":"item","numeric-id":2659056,"id":"Q2659056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b4908dfcbe4842fc4edcfcd82da4c0b1f9cebb","datavalue":{"value":{"amount":"+0.7677741646766663","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":"Q2904548$9C73C36C-6253-456B-ADC3-B103648E23EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904548"}}}}}