887 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Université Paris-SaclayFR9 papers
- Télécom ParisFR7 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- CentraleSupélecFR4 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- University of PisaIT4 papers
- Laboratoire Traitement et Communication de l’InformationFR3 papers
- Linköping UniversitySE3 papers
- Living Independently Now CenterUS3 papers
- National Research CouncilLK3 papers
- Safran (France)FR3 papers
- Sorbonne UniversitéFR3 papers
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…