Waldo Gálvez

31 papers A* 3A 2B 5C 1Journal 17Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions.
CoRR
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai, Victor Verdugo
2025 B conf
Computing Diverse and Nice Triangulations.
FCT
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai
2025 J jnl
Computing Diverse and Nice Triangulations.
CoRR
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai
2025 A conf
Improved Approximation Guarantees for Advertisement Placement.
APPROX/RANDOM
Waldo Gálvez, Roberto Oliva, Victor Verdugo
2025 C conf
On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
LAGOS
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
2025 J jnl
On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
CoRR
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
2023 J jnl
A Tight (3/2+ε )-Approximation for Skewed Strip Packing.
Algorithmica
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2023 J jnl
Machine Covering in the Random-Order Model.
Algorithmica
Susanne Albers, Waldo Gálvez, Maximilian Janke
2023 J jnl
Node Connectivity Augmentation of Highly Connected Graphs.
CoRR
Waldo Gálvez, Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanità
2022 A* conf
A 3-Approximation Algorithm for Maximum Independent Set of Rectangles.
SODA
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese
2022 B conf
Approximation Schemes for Packing Problems with ℓ
LATIN
Waldo Gálvez, Víctor Verdugo
2021 J jnl
A 4-Approximation Algorithm for Maximum Independent Set of Rectangles.
CoRR
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese
2021 J jnl
Approximating Geometric Knapsack via L-packings.
ACM Trans. Algorithms
Waldo Gálvez, Fabrizio Grandoni, Salvatore Ingala, Sandy Heydrich, Arindam Khan, Andreas Wiese
2021 — conf
Approximation Algorithms for Demand Strip Packing.
APPROX-RANDOM
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
2021 J jnl
Approximation Algorithms for Demand Strip Packing.
CoRR
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
2021 B conf
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.
WAOA
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
2021 J jnl
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.
CoRR
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
2021 A* conf
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More.
SoCG
Waldo Gálvez, Fabrizio Grandoni, Arindam Khan, Diego Ramírez-Romero, Andreas Wiese
2021 J jnl
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More.
CoRR
Waldo Gálvez, Fabrizio Grandoni, Arindam Khan, Diego Ramírez-Romero, Andreas Wiese
2021 B conf
Machine Covering in the Random-Order Model.
ISAAC
Susanne Albers, Waldo Gálvez, Maximilian Janke
2021 J jnl
Machine Covering in the Random-Order Model.
CoRR
Susanne Albers, Waldo Gálvez, Maximilian Janke
2021 J jnl
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.
Theory Comput. Syst.
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
2020 — conf
A Tight (3/2+ε) Approximation for Skewed Strip Packing.
APPROX-RANDOM
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, Malin Rau
2020 J jnl
Symmetry Exploitation for Online Machine Covering with Bounded Migration.
ACM Trans. Algorithms
Waldo Gálvez, José A. Soto, José Verschae
2019 B conf
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms.
WAOA
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
2018 J jnl
Improved Pseudo-Polynomial-Time Approximation for Strip Packing.
CoRR
Waldo Gálvez, Fabrizio Grandoni, Salvatore Ingala, Arindam Khan
2018 A conf
Symmetry Exploitation for Online Machine Covering with Bounded Migration.
ESA
Waldo Gálvez, José A. Soto, José Verschae
2017 A* conf
Approximating Geometric Knapsack via L-Packings.
FOCS
Waldo Gálvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese
2017 J jnl
Approximating Geometric Knapsack via L-packings.
CoRR
Waldo Gálvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese
2016 — conf
Improved Pseudo-Polynomial-Time Approximation for Strip Packing.
FSTTCS
Waldo Gálvez, Fabrizio Grandoni, Salvatore Ingala, Arindam Khan
2016 J jnl
Symmetry exploitation for Online Machine Covering with Bounded Migration.
CoRR
Waldo Gálvez, José A. Soto, José Verschae