Ludovica Adacher, Marta Flamini, Gianmaria Leo, Gaia Nicosia, Andrea Pacifici, Veronica Piccialli (Eds.):
Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, Villa Mondragone, Frascati, Italy, June 14-16, 2011.
10. CTW 2011:
Villa Mondragone, Frascati, Italy
Session in memory of Bruno Simeone
: Control and voting power in complex shareholding networks.
: Separating negative and positive points with the minimum number of boxes.
: One Minimum-Cost Network Flow Problem to Identify a Graph's Connected Components.
: Enumeration of Labeled Split Graphs and Counts of Important Superclasses.
: The impact of the norm on the k-Hyperplane Clustering problem: relaxations, restrictions, approximation factors, and exact formulations.
: Computing Derivatives via Compression: An Exact Scheme.
: Approximability of the Two-Stage Knapsack problem with discretely distributed weights.
, Stefan Pickl
: Discounted Markov Decision Processes and Algorithms for Solving Stochastic Control Problem on Networks.
: Minimally 2-connected graphs and colouring problems.
: Majorization and the minimum number of dominating sets.
: Reducing the minimum T-cut problem to polynomial size linear programming.