Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Minimum-Peak-Cost Flows Over Time
Mariia Anapolska, Emma Ahrens, Christina Büsing +5
When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource us…
cs.DS2022
Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty
Corinna Mathwieser, Eranda Cela
This article studies the Minimum Spanning Tree Problem under Explorable Uncertainty as well as a related vertex uncertainty version of the problem. We particularly consider special…