Silvia Butti
From MaRDI portal
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!
| Publication | Date of Publication | Type |
|---|---|---|
| Optimal inapproximability of promise equations over finite groups | 2026-09-10 | Paper |
| The complexity of the distributed constraint satisfaction problem | 2026-04-21 | Paper |
| The Sherali-Adams and Weisfeiler-Leman hierarchies in (promise valued) constraint satisfaction problems ACM Transactions on Computation Theory | 2026-04-14 | Paper |
| Algebraic approach to approximation | 2025-06-18 | Paper |
| The complexity of the distributed constraint satisfaction problem Theory of Computing Systems | 2024-10-07 | Paper |
| Fractional Homomorphism, Weisfeiler-Leman Invariance, and the Sherali-Adams Hierarchy for the Constraint Satisfaction Problem (available as arXiv preprint) | 2023-08-08 | Paper |
| Sparsification of Binary CSPs | 2022-07-18 | Paper |
| Fixed-Template Promise Model Checking Problems | 2022-05-10 | Paper |
| Sparsification of binary CSPs SIAM Journal on Discrete Mathematics | 2020-03-26 | Paper |
Research outcomes over time
This page was built for person: Silvia Butti
