Parameterized algorithms for string matching to DAGs: funnels and beyond

From MaRDI portal

Publication:6622011

Jump to:navigation, search

DOI10.4230/LIPICS.CPM.2023.7MaRDI QIDQ6622011FDOQ6622011

Manuel O. Cáceres

Publication date: 21 October 2024

zbMATH Keywords

graph algorithms directed acyclic graphs parameterized algorithms string matching string algorithms labeled graphs funnels FPT inside P

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited In (1)

Chaining of maximal exact matches in graphs

This page was built for publication: Parameterized algorithms for string matching to DAGs: funnels and beyond

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6622011)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6622011&oldid=40186755"