Waldo Gálvez

MaRDI QIDQ2085729zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A 3-approximation algorithm for maximum independent set of rectangles	2024-07-19	Paper
scientific article; zbMATH DE number 7788625 (Why is no real title available?)	2024-01-15	Paper
Approximation Algorithms for Demand Strip Packing (available as arXiv preprint)	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 Algorithmica	2023-10-06	Paper
Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints LATIN 2022: Theoretical Informatics	2023-07-26	Paper
Machine covering in the random-order model Algorithmica	2023-06-05	Paper
Symmetry Exploitation for Online Machine Covering with Bounded Migration ACM Transactions on Algorithms	2023-04-26	Paper
Approximation algorithms for vertex-connectivity augmentation on the cycle (available as arXiv preprint)	2022-10-19	Paper
Approximating Geometric Knapsack via L-packings ACM Transactions on Algorithms	2022-02-22	Paper
On the cycle augmentation problem: hardness and approximation algorithms Theory of Computing Systems	2021-09-28	Paper
Symmetry exploitation for online machine covering with bounded migration (available as arXiv preprint)	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 (available as arXiv preprint)	2018-04-19	Paper

Research outcomes over time

This page was built for person: Waldo Gálvez