Fabrizio Grandoni

Fabrizio Grandoni

Dalle Molle Institute for Artificial Intelligence - Lugano / Switzerland
Engineering & Technology / Computer Science
AD Scientific Index ID: 1078470
Istituto Dalle Molle di Studi sull'Intelligenza Artificiale IDSIA
person_outline Fabrizio Grandoni's MOST POPULAR ARTICLES
1-) An improved LP-based approximation for Steiner treeJ Byrka, F Grandoni, T Rothvoß, L SanitaProceedings of the forty-second ACM symposium on Theory of computing, 583-592, 20103522010
2-) A measure & conquer approach for the analysis of exact algorithmsFV Fomin, F Grandoni, D KratschJournal of the ACM (JACM) 56 (5), 1-32, 20092892009
3-) Steiner tree approximation via iterative randomized roundingJ Byrka, F Grandoni, T Rothvoss, L SanitàJournal of the ACM (JACM) 60 (1), 6, 20132462013
4-) Measure and conquer: A simple O (2^0.288n) independent set algorithmFV Fomin, F Grandoni, D KratschSODA 6, 18-25, 20061972006
5-) Measure and conquer: Domination–a case studyFV Fomin, F Grandoni, D KratschAutomata, Languages and Programming: 32nd International Colloquium, ICALP …, 20051822005