11 citations
- Nokia (France)FR3 papers
- Institut de Recherche en Informatique FondamentaleFR2 papers
- Institut Universitaire de FranceFR2 papers
- Laboratoire Traitement et Communication de l’InformationFR2 papers
- LamsadeFR2 papers
- Télécom ParisFR2 papers
- Anstalt für Verbrennungskraftmaschinen List (Austria)AT1 paper
- Central Compilation & Translation BureauCN1 paper
- Centre de Recherche en Économie et ManagementFR1 paper
- Centre d'études et de recherche en informatique et communicationsFR1 paper
- Collège de FranceFR1 paper
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Anytime Sorting Algorithms (Extended Version)
Emma Caizergues, François Durand, Fabien Mathieu
This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as s…
cs.DS2023
Sorting wild pigs
Emma Caizergues, François Durand, Fabien Mathieu
Chjara, breeder in Carg{è}se, has n wild pigs. She would like to sort her herd by weight to better meet the demands of her buyers. Each beast has a distinct weight, alas unknown to…