Logo image
Se connecter
Finding subdigraphs in digraphs of bounded directed treewidth⁎1Ignasi Sau was funded by French project ELIT (ANR-20-CE48-0008-01). Raul Lopes was funded by French project ELIT (ANR-20-CE48-0008-01) and HIDSS-0002 DASHH (Data Science in Hamburg - Helmholtz Graduate School for the Structure of Matter)
Article de revue   Avec comité de lecture

Finding subdigraphs in digraphs of bounded directed treewidth⁎1Ignasi Sau was funded by French project ELIT (ANR-20-CE48-0008-01). Raul Lopes was funded by French project ELIT (ANR-20-CE48-0008-01) and HIDSS-0002 DASHH (Data Science in Hamburg - Helmholtz Graduate School for the Structure of Matter)

Raul Lopes et Ignasi Sau
Procedia computer science, Vol.273, pp.397-404
2025

Résumé

Directed graphs Directed treewidth Dynamic programming Hardness result Parameterized complexity Subdigraph isomorphism

Indicateurs

1 Consultations de la notice

Détails

Logo image