New perspectives on semiring applications to dynamic programming

DOI10.1016/J.DAM.2025.12.035MaRDI QIDQ6854632zbMATH OpenFDO

Authors Ambroise Baril, Miguel Couceiro, Victor Lagerkvist

Publication date 24 February 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingconstraint satisfaction problemssemiringfixed parameter tractabilityconnected dominating set

Mathematics Subject Classification ID

Theory of computing (68Qxx) Graph theory (05Cxx) Artificial intelligence (68Txx)

This page was built for publication: New perspectives on semiring applications to dynamic programming

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