3 papers
cs.DS2025
Disjoint Tours and the Price of Diversity
Mark de Berg, Andrés López Martínez, Frits Spieksma
We study a variant of the Traveling Salesman Problem, where instead of finding a single tour, we want to find a pair of two edge-disjoint tours whose longer tour is as short as pos…
cond-mat.mes-hall2024
Conductance of atomic size contacts of Ag and Au at high magnetic fields
Beilun Wu, Andrés Martínez, Paula Obladen +6
Electronic conduction at the atomic scale can be described by Landauer's formalism. In single atom point contacts of noble metals like Au and Ag, there is just one channel open bet…
cs.DS2023
Finding Diverse Minimum s-t Cuts
Mark de Berg, Andrés López Martínez, Frits Spieksma
Recently, many studies have been devoted to finding diverse solutions in classical combinatorial problems, such as Vertex Cover (Baste et al., IJCAI'20), Matching (Fomin et al., IS…