12 citations · 16 across the 3 of their papers we have counts for
4 papers · 1 filter
Additive Stabilizers for Unstable Graphs
Karthekeyan Chandrasekaran, Corinna Gottschalk, Jochen Könemann +3
Stabilization of graphs has received substantial attention in recent years due to its connection to game theory. Stable graphs are exactly the graphs inducing a matching game with…
Robust Flows over Time: Models and Complexity Results
Corinna Gottschalk, Arie M. C. A. Koster, Frauke Liers +3
We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the…
Better --Tours by Gao Trees
Corinna Gottschalk, Jens Vygen
We consider the --path TSP: given a finite metric space with two elements and , we look for a path from to that contains all the elements and has minimum total…
Submodular Function Maximization over Distributive and Integer Lattices
Corinna Gottschalk, Britta Peis
The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, se…