2 papers
cs.DS2024
Optimal Electrical Oblivious Routing on Expanders
Cella Florescu, Rasmus Kyng, Maximilian Probst Gutenberg +1
In this paper, we investigate the question of whether the electrical flow routing is a good oblivious routing scheme on an -edge graph that is a -expander, i.e.…
cs.NE2024
Faster Optimization Through Genetic Drift
Cella Florescu, Marc Kaufmann, Johannes Lengler +1
The compact Genetic Algorithm (cGA), parameterized by its hypothetical population size , offers a low-memory alternative to evolving a large offspring population of solutions. I…