{"entities":{"Q3580971":{"pageid":5610875,"ns":120,"title":"Item:Q3580971","lastrevid":49613119,"modified":"2026-01-08T08:56:01Z","type":"item","id":"Q3580971","labels":{"en":{"language":"en","value":"Linear FPT reductions and computational lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770710"}},"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":"Q3580971$5C98365C-201C-428C-9EB6-C903C417AFB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70c3a708d2a799fe3f381f0e0f9a9816ebd7fce7","datavalue":{"value":{"text":"Linear FPT reductions and computational lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580971$D72A7507-AA89-45B8-AD8A-600BBB5C7F6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"455f8498114f6c8552a1f7161de2284357ff6d4c","datavalue":{"value":"1192.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$317FB26E-7FD5-43F7-A93A-E3CF0770A711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c1913c3b60bb83f70c02e197da018c208ebf97d","datavalue":{"value":"10.1145/1007352.1007391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$03E2181E-7247-46A5-A9D4-0B67FACDA789","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4d8de20839e5f4938f1fe528ee2fbfcf3ff462","datavalue":{"value":{"entity-type":"item","numeric-id":856412,"id":"Q856412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580971$14D49FEC-F8DE-4057-AEC4-6876230FF6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580971$54A51DC7-2808-4070-93B6-203E3E442C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580971$C2B4D10F-5B5E-4354-B5F3-B07FF0D7471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580971$78E1DD9D-EDAF-4448-90B0-764ECD571D54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580971$878CCDD7-F063-4009-9308-C1F7D9507668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580971$CAEE6E77-5060-459E-A736-D9F9F60388A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$41918679-5375-42F5-A756-02CB0CED2231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$30997593-4968-4D9A-9FE0-58AB68B81BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$264F714A-35F7-4FF1-9D90-324BC7C3FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$927A47E8-DA3E-4556-94F1-538883D696A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"548d79de5ccf2063e88a083cdaeb73c2bf8c33bb","datavalue":{"value":"5770710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$8DAEEA7A-A951-458D-A84E-DCCA5B5C53CF","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":"Q3580971$D924366A-3FE2-4EFE-A964-2A0D7870FA19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e3f1e8167e9071772ffb2829ac196dd1f81ef9f","datavalue":{"value":"https://doi.org/10.1145/1007352.1007391","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580971$B523F32E-6E57-4469-8C7B-0059F6AC5184","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2e173162f80f7b984cb3bbc51a10d77f5a2c218","datavalue":{"value":"W1987681136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580971$1ED03A0D-232C-4110-AC4D-96B469DE8936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e503de0e9845be1fb880ced1658eecc98cfc456e","datavalue":{"value":{"entity-type":"item","numeric-id":2498987,"id":"Q2498987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cae496459a0bcb4a354ef705bd572104b9753a4","datavalue":{"value":{"amount":"+0.93825155","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":"Q3580971$5152B4C9-40A3-4F90-89F6-7EA2D1055013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c57d34cdf0f903d61e4e08642624a06990c7af","datavalue":{"value":{"entity-type":"item","numeric-id":4267801,"id":"Q4267801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7199cb199cf3b22faea8a23b74a14a2d32e211","datavalue":{"value":{"amount":"+0.8949859","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":"Q3580971$A56871B3-C3ED-465B-8F04-F0F24AA4F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37890e6ca6f9b888336d491e831222713164a317","datavalue":{"value":{"entity-type":"item","numeric-id":4886070,"id":"Q4886070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7199cb199cf3b22faea8a23b74a14a2d32e211","datavalue":{"value":{"amount":"+0.8949859","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":"Q3580971$7BCD5FA0-09F5-4ED8-BAAD-5D17BAC7BEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf6f121c38f3e6827f686c2c791108a7f72e4a9","datavalue":{"value":{"entity-type":"item","numeric-id":3397730,"id":"Q3397730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0cb6f222399c9b1c33d1cb6f07755f990fcc2d","datavalue":{"value":{"amount":"+0.8895986","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":"Q3580971$031FBC73-BC43-46E5-9A80-7B61597AB69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ce0e84f546c7ae4b98f280265cfc3bf1086ffe","datavalue":{"value":{"entity-type":"item","numeric-id":5717021,"id":"Q5717021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc50b62439878e5a5f4c2564d60384ee97b0e012","datavalue":{"value":{"amount":"+0.8811558","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":"Q3580971$3D3567E4-2FE7-498C-8234-24D573A31C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0074d3e1482d2291b46ba2d08f3e736061ae14f7","datavalue":{"value":{"entity-type":"item","numeric-id":4029623,"id":"Q4029623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724a8911264ea787dc39c3cd94dd370ffbde7ecf","datavalue":{"value":{"amount":"+0.88037115","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":"Q3580971$4F375957-9E3C-4B70-86A4-81E455A792BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44326a7fc145e783db8617c61fa02c2c35c4d6c7","datavalue":{"value":{"entity-type":"item","numeric-id":1380938,"id":"Q1380938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abd31a584c8eec366db85bca6790b22167d9c0d","datavalue":{"value":{"amount":"+0.8796555","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":"Q3580971$E8A5D73F-953F-4786-9F9B-73DA791A17A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d826584c33613c0349d798a603144cfafe7954b","datavalue":{"value":{"entity-type":"item","numeric-id":2817655,"id":"Q2817655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce38887d657c1b1d86fac77f3e0c3084b6219f8f","datavalue":{"value":{"amount":"+0.87603176","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":"Q3580971$E9A44145-EFFB-43F3-9BB4-CFE9C7E421FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc94b4aa3670ff3be79300bcaef903a1a8ebf8d","datavalue":{"value":{"entity-type":"item","numeric-id":617652,"id":"Q617652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8511747ad97e7d89bd866df798aabf9eb2da41c5","datavalue":{"value":{"amount":"+0.87492377","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":"Q3580971$F6309D3F-B506-4F64-8377-2622FC2D7C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa68e59f022d6808fee68cd129092fe7df4c706","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099c1361ae27fe3e7a37ebd15c66d158d1f6d61f","datavalue":{"value":{"amount":"+0.87453806","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":"Q3580971$9CFC610C-B3E2-438C-BCDE-63D69B4DCEAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580971"}}}}}