Waldo Gálvez

Available identifiers

zbMath Open galvez.waldoMaRDI QIDQ2085729

List of research outcomes

Publication	Date of Publication	Type
A 3-approximation algorithm for maximum independent set of rectangles	2024-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q6187820	2024-01-15	Paper
Approximation Algorithms for Demand Strip Packing	2023-11-20	Paper
A Tight (3/2+ε) Approximation for Skewed Strip Packing.	2023-10-31	Paper
A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing	2023-10-06	Paper
Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints	2023-07-26	Paper
Machine covering in the random-order model	2023-06-05	Paper
Symmetry Exploitation for Online Machine Covering with Bounded Migration	2023-04-26	Paper
Approximation algorithms for vertex-connectivity augmentation on the cycle	2022-10-19	Paper
Approximating Geometric Knapsack via L-packings	2022-02-22	Paper
On the cycle augmentation problem: hardness and approximation algorithms	2021-09-28	Paper
Symmetry exploitation for online machine covering with bounded migration	2021-08-04	Paper
On the Cycle Augmentation Problem: hardness and approximation algorithms	2020-08-24	Paper
Improved pseudo-polynomial-time approximation for strip packing	2018-04-19	Paper

Research outcomes over time

This page was built for person: Waldo Gálvez