{"entities":{"Q2947587":{"pageid":2958307,"ns":120,"title":"Item:Q2947587","lastrevid":52351346,"modified":"2026-01-22T10:37:00Z","type":"item","id":"Q2947587","labels":{"en":{"language":"en","value":"Distortion is fixed parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485198"}},"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":"Q2947587$7FF4AD5E-7E15-481F-BDAD-85413567E8E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64caa0a5462e9490840b0a6c7e131fa54e7697b2","datavalue":{"value":{"text":"Distortion is Fixed Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947587$1CC367B4-BF6C-4962-AA75-E9AF4BA888B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c3f35f0143e4849dc1e7c0194b35d1486b0e4f4","datavalue":{"value":"1322.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$C3100156-93B0-4103-9C1C-4E96F244B335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a076f03b41db968461bf6a89a88e1075554df38","datavalue":{"value":"10.1145/2489789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$F48C5B1B-61FC-4E2A-A4C3-B75ADCD01BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947587$947CBC4F-7EAA-4F2D-B3B3-1AAD9579964D","rank":"normal"},{"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":"Q2947587$365A9110-8D5C-41BB-8B33-E98F345BC48B","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":"Q2947587$C576C4F8-7E53-420E-90EB-0B11EF806156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d6efa6d8701de5b042bd5cce284b76c3a0ab0d","datavalue":{"value":{"entity-type":"item","numeric-id":329292,"id":"Q329292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947587$28731FE6-C8E7-43B2-A64A-D18C0819CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947587$849896A1-2C8A-487B-A04D-91934C5B107C","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":"Q2947587$40C8F43A-3347-47F8-B263-509385BAFB7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947587$477DA3F1-0213-4CAD-AFC4-35503ED3BD19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947587$13483C8D-E8E8-4DDC-8CBA-6C17A7FB9E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$08AE4926-4B8B-4FEF-8F25-C34753D16024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$16F57BED-149F-4423-B42F-CDCD0B491BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$90CD6CE9-044E-43F0-BD81-CFBC343CD3E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a8e55cd9609d0eb575d12f3604b916abd7cbf7f","datavalue":{"value":"6485198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$90F18735-4B4B-4256-9B11-4E529C909093","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947587$88EB3A8C-B564-43FC-B356-B8490F302D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947587$3275DD0D-D1BB-4230-9BBE-775A905EBC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947587$53774B33-DA6F-4347-A87A-CBEC0BDDE1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947587$6CCC9E6D-8620-4DA5-BB29-F8F3A8C5F238","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"922b68edeafa862244e711c3902a3f5905db2484","datavalue":{"value":"Q57359610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$D20694EA-410E-4D4A-9B7B-7E29E5B43117","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":"Q2947587$85C34A17-BB78-4171-B932-F6055B93E29A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4960e0fefbdefe1b5d680e697e0de8424c5115cb","datavalue":{"value":"https://doi.org/10.1145/2489789","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947587$9E21F6C5-BC4D-4CE1-B8EB-398C9BB1EB84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27494238f0def935cd6dc927b53ff0a0859047e9","datavalue":{"value":"W2054702649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947587$1DAB873D-BA84-4928-8CFC-1B60D41A4FDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024cefc2a64cc6983d823f0048e8d28b2121f4de","datavalue":{"value":{"entity-type":"item","numeric-id":3638056,"id":"Q3638056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40db5e648e2f6ad44fe8ff4e5dee363405e5a4c9","datavalue":{"value":{"amount":"+0.9988353848457336","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":"Q2947587$4E57AE0F-AA37-42E4-A4F9-3D5940699F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d5188ac3f2c0dfab0ba6c409e00e0b37005029","datavalue":{"value":{"entity-type":"item","numeric-id":5115789,"id":"Q5115789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8f96ec557f389c6c1f647ca9a38e2c82e5f873","datavalue":{"value":{"amount":"+0.8890866041183472","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":"Q2947587$EA9DE072-7148-49BB-87CC-AFEF2AFC014E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c587b16da66c9db94eb153a4c05618db65dedd07","datavalue":{"value":{"entity-type":"item","numeric-id":5009595,"id":"Q5009595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee50b55b2da2601e3d62146d2db48f64822d965","datavalue":{"value":{"amount":"+0.8866484761238098","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":"Q2947587$11921F6F-5ABA-49B2-BD86-289AE714244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b864581ff1b3b90c9b17f9ac9c7c0a128f6ddd","datavalue":{"value":{"entity-type":"item","numeric-id":5053040,"id":"Q5053040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72710aef77b26a5a9e73aaaf1311db97bf4882a","datavalue":{"value":{"amount":"+0.8811901807785034","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":"Q2947587$A3A3F12D-75D5-4EAA-9753-731805C209B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5762806c46c5ad006a135bdf269701af3eb6ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":3581393,"id":"Q3581393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e106b368e61aac6b24e5e382c82a158ba6cae48","datavalue":{"value":{"amount":"+0.8396166563034058","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":"Q2947587$971A0D72-036D-494A-A0D1-43585AE1E5F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947587"}}}}}