Ambroise Baril

From MaRDI portal
(Redirected from Person:2032140)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rz\k{a}\.zewski Conjecture
(available as arXiv preprint)
N/APaper
Improved bounds for twin-width parameter variants with algorithmic applications to counting graph colorings
Theory of Computing Systems
2026-04-27Paper
The fine-grained complexity of graph homomorphism problems: towards the Okrasa and Rzązewski conjecture
Journal of Multiple-Valued Logic and Soft Computing
2026-03-26Paper
New perspectives on semiring applications to dynamic programming
Discrete Applied Mathematics
2026-02-24Paper
On the parameterized complexity of non-hereditary relaxations of clique
Theoretical Computer Science
2024-06-04Paper
Hardness and tractability of the \(\gamma\)-complete subgraph problem
Information Processing Letters
2021-06-16Paper


Research outcomes over time


This page was built for person: Ambroise Baril