An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Computing Année : 2018
Fichier non déposé

Dates et versions

hal-03989380 , version 1 (14-02-2023)

Identifiants

Citer

Lin Chen, Nicole Megow, Kevin Schewior. An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization. SIAM Journal on Computing, 2018, 47 (6), pp.2057-2077. ⟨10.1137/17M116032X⟩. ⟨hal-03989380⟩
12 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More