Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Fabrizio Grandoni 0001

◀ ▶ joint publications with Afrouz Jabal Ameli

> Home > Persons > Fabrizio Grandoni 0001

Publications

2023
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GalvezGAJKR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GalvezGAJKR23
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau:
A Tight (3/2+ε )-Approximation for Skewed Strip Packing. Algorithmica 85(10): 3088-3109 (2023)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ByrkaGA23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ByrkaGA23
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli:
Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree. SIAM J. Comput. 52(3): 718-739 (2023)
[c79]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Bosch-Calvo0A23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Bosch-Calvo0A23
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli:
A 4/3 Approximation for 2-Vertex-Connectivity. ICALP 2023: 29:1-29:13
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/00030A23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/00030A23
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli:
Improved Approximation for Two-Edge-Connectivity. SODA 2023: 2368-2410
[i36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-02240
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-02240
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli:
A 4/3 Approximation for 2-Vertex-Connectivity. CoRR abs/2305.02240 (2023)
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-11869
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-11869
Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli:
A PTAS for Triangle-Free 2-Matching. CoRR abs/2311.11869 (2023)
2022
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001AT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001AT22
Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub:
Breaching the 2-approximation barrier for the forest augmentation problem. STOC 2022: 1598-1611
[i32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-10265
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-10265
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli:
Improved Approximation for Two-Edge-Connectivity. CoRR abs/2209.10265 (2022)
2021
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GalvezGAS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GalvezGAS21
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat:
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. Theory Comput. Syst. 65(6): 985-1008 (2021)
[c71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/Galvez0AK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Galvez0AK21
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi:
Approximation Algorithms for Demand Strip Packing. APPROX-RANDOM 2021: 20:1-20:24
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-08577
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-08577
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi:
Approximation Algorithms for Demand Strip Packing. CoRR abs/2105.08577 (2021)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-11799
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-11799
Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub:
Breaching the 2-Approximation Barrier for the Forest Augmentation Problem. CoRR abs/2112.11799 (2021)
2020
[c66]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/Galvez0AJ0R20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Galvez0AJ0R20
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau:
A Tight (3/2+ε) Approximation for Skewed Strip Packing. APPROX-RANDOM 2020: 44:1-44:18
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Byrka0A20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Byrka0A20
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli:
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. STOC 2020: 815-825
2019
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/Galvez0AS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/Galvez0AS19
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat:
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. WAOA 2019: 138-153
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1911-02259
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-02259
Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli:
Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree. CoRR abs/1911.02259 (2019)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.