Monaldo Mastrolilli
Scholar

Monaldo Mastrolilli

Google Scholar ID: ys89UjoAAAAJ
SUPSI-IDSIA
sum of squares hierarchyapproximation algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
849
 
H-index
16
 
i10-index
25
 
Publications
20
 
Co-authors
31
list available
Contact
No contact links provided.
Publications
2 items
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
Resume (English only)
Co-authors
31 total
luca maria gambardella
luca maria gambardella
Faculty of informatics, USI, IDSIA - USI-SUPSI, Artificialy SA, Lugano
Ola Svensson
Ola Svensson
EPFL
Klaus Jansen
Klaus Jansen
Professor, Computer Science, University of Kiel
Mauro Birattari
Mauro Birattari
F.R.S.–FNRS Research Director, IRIDIA, Université libre de Bruxelles
Co-author 5
Co-author 5
Luís Paquete
Luís Paquete
Associate Professor, University of Coimbra, Departament of Informatics Engineering, CISUC
Adam Kurpisz
Adam Kurpisz
Bern University of Applied Sciences, ETH Zürich
Co-author 8
Co-author 8