Work

New perspectives on semiring applications to dynamic programming

Year: 2025

Type: article

Abstract: International audience

Source: Discrete Applied Mathematics

DOI: 10.1016/j.dam.2025.12.035

Authors: Ambroise Baril, Miguel Couceiro, Victor Lagerkvist

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,090

Funders: Vetenskapsrådet, École Normale Supérieure de Lyon, Horizon 2020 Framework Programme, HORIZON EUROPE Framework Programme

Awards: G182602407, Fine-Grained Complexity of Satisfiability and Constraint Satisfaction Problems, Faster algorithms and lower bounds for non-monotonic reasoning

OpenAlex ID: W7117145122

FWCI:

Cites: 18

Cited by:

Related to: