Symmetry Exploitation for Online Machine Covering with Bounded Migration
Work
Year: 2020
Type: article
Abstract: Online models that allow recourse can be highly effective in situations where classical online models are too pessimistic. One such problem is the online machine covering problem on identical machines... more
Source: ACM Transactions on Algorithms
Authors Waldo Gálvez, José A. Soto, José Verschae
Institutions Technical University of Munich, University of Chile, Pontificia Universidad Católica de Chile
Cites: 18
Cited by: 8
Related to: 10
FWCI: 0.893
Citation percentile (by year/subfield): 67.89
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: green
Funders Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung, Comisión Nacional de Investigación Científica y Tecnológica
Grant IDS Excellence Grant 2000020B_182865/1, FONDECYT 1181527, 1181180, PCI PII 20150140, PIA AFB170001