2 papers
cs.CL2025
Large Language Model Meets Constraint Propagation
Alexandre Bonlarron, Florian Régin, Elisabetta De Maria +1
Large Language Models (LLMs) excel at generating fluent text but struggle to enforce external constraints because they generate tokens sequentially without explicit control mechani…
cs.DS2019
Imposing edges in Minimum Spanning Tree
Nicolas Isoart, Jean-Charles Régin
We are interested in the consequences of imposing edges in a minimum spanning tree. We prove that the sum of the replacement costs in of the imposed edges is a lower bounds…