Sacha Cerf

According to our database, Sacha Cerf authored at least 4 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Balanced Bidirectional Breadth-First Search on Scale-Free Networks.

Sacha Cerf, Benjamin Dayan, Umberto De Ambroggio, Marc Kaufmann, Johannes Lengler, Ulysse Schaller

CoRR, 2024

How Population Diversity Influences the Efficiency of Crossover.

Sacha Cerf, Johannes Lengler

Proceedings of the Parallel Problem Solving from Nature - PPSN XVIII, 2024

Hot off the Press: The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem.

Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger

Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2024

2023

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem.

Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023