42 citations
- Centre National de la Recherche ScientifiqueFR4 papers
- Sorbonne UniversitéFR2 papers
- Carnegie Mellon UniversityUS1 paper
- Centre d'études et de recherche en informatique et communicationsFR1 paper
- Charles UniversityCZ1 paper
- Chinese University of Hong KongHK1 paper
- Corvinus University of BudapestHU1 paper
- Decision ResearchUS1 paper
- Decision Sciences (United States)US1 paper
- Decision Systems (United States)US1 paper
- Département d'InformatiqueFR1 paper
- École Normale Supérieure - PSLFR1 paper
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017★ 1 cited
A Fast Approximation Scheme for Low-Dimensional -Means
Vincent Cohen-Addad
We consider the popular -means problem in -dimensional Euclidean space. Recently Friggstad, Rezapour, Salavatipour [FOCS'16] and Cohen-Addad, Klein, Mathieu [FOCS'16] showed…
cs.DS2017★ 1 cited
The Stochastic Container Relocation Problem
Virgile Galle, Setareh Borjian Boroujeni, Vahideh H. Manshadi +2
The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while…