Scholar
Monaldo Mastrolilli
Google Scholar ID: ys89UjoAAAAJ
SUPSI-IDSIA
sum of squares hierarchy
approximation algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
849
H-index
16
i10-index
25
Publications
20
Co-authors
31
list available
Publications
7 items
Vanishing Ideals and the Computational Tractability of Sum-of-Squares over Boolean Domains
2026
Cited
0
Robust Approximation and the Arity Barrier at Width Two
2026
Cited
0
Approximating the Chvátal--Gomory Closure of Capacity-Bounded Min-Closed Systems
2026
Cited
0
Ideal Membership in Polynomial Calculus: Complexity and Reductions
2026
Cited
0
Integrality gap preserving reductions
2026
Cited
0
On the Bit Size of Sum-of-Squares Proofs for Symmetric Formulations
2025
Cited
0
The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
2025
Cited
0
Co-authors
11 total
luca maria gambardella
Faculty of informatics, USI, IDSIA - USI-SUPSI, Artificialy SA, Lugano
Ola Svensson
EPFL
Klaus Jansen
Professor, Computer Science, University of Kiel
Mauro Birattari
F.R.S.–FNRS Research Director, IRIDIA, Université libre de Bruxelles
Luís Paquete
Associate Professor, University of Coimbra, Departament of Informatics Engineering, CISUC
Adam Kurpisz
Bern University of Applied Sciences, ETH Zürich
Marco Zaffalon
IDSIA and Artificialy.com
Thomas Stützle
F.R.S.-FNRS Research Director, Université Libre de Bruxelles (ULB)
