{"entities":{"Q6622011":{"pageid":14233168,"ns":120,"title":"Item:Q6622011","lastrevid":42385832,"modified":"2025-06-14T05:56:34Z","type":"item","id":"Q6622011","labels":{"en":{"language":"en","value":"Parameterized algorithms for string matching to DAGs: funnels and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7929270"}},"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":"Q6622011$3F2355C0-5A3B-4739-986D-1A77C4106225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2a0010a1a74310a0447845c45657b62bb88a736","datavalue":{"value":{"text":"Parameterized algorithms for string matching to DAGs: funnels and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6622011$67DAD3E7-1031-40F4-9C0F-1C16CBC3F09B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77c6488102b273d39f181df10e3820c736b4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":458422,"id":"Q458422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622011$58F9D319-5F1D-4388-AC53-10B49EA10C7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac889730097a55c61339de7e6de152e6be5788f0","datavalue":{"value":{"time":"+2024-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6622011$DC9A1B78-449E-4D1F-AC9F-5EDECB4F793B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622011$ED4B70B6-4411-4EE1-AA47-5C7C0FC40704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e8482f6b391733c400e4d3081d43fe5680d2a9d","datavalue":{"value":"7929270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622011$DCEE9CA0-330F-4EC3-B9B7-B7DDB3688305","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$FB74BA5D-1B53-4607-840D-5161437E887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$E416C6FE-9C3C-41B1-84B6-1DDC0EBD9F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77950b31a027cac29405823a9484d359b70d1175","datavalue":{"value":"FPT inside P","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$989F509A-7360-4C0B-B299-66977A7E90D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$913B42EB-025B-4A9C-89E8-F67E11E361BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$0BFC657E-9F1A-45FB-96A8-01E4D8FABCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2155b1f0f1b7934ea2f00e74be522bfbe52774","datavalue":{"value":"directed acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$4A53D2E6-3924-4311-8416-7AE04A6F47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$F951167B-347D-4D4A-845B-C1E6D07E97B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215492215f67a0db859cc12a9b951bcf8131b3a6","datavalue":{"value":"funnels","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622011$7DB65E7A-5F8F-4127-A93E-F4235F1AFEE9","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":"Q6622011$A30F4BCC-CF2F-45A5-8637-9631D3C43845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce948b6a2f86e3cb67614945b5229f34b846d4d","datavalue":{"value":"10.4230/LIPICS.CPM.2023.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622011$F45D480C-7517-4568-8314-D347D294AE60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6622011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6622011"}}}}}