Travelled to:1 × Portugal
1 × USA
Collaborated with:J.Könemann S.Leonardi L.Fleischer S.H.M.v.Zwam
Talks about:steiner (2) share (2) cost (2) multicommod (1) stronger (1) stochast (1) problem (1) scheme (1) primal (1) forest (1)
Person: Guido Schäfer
DBLP: Sch=auml=fer:Guido
Contributed to:
2006
2005Wrote 2 papers:
- STOC-2006-FleischerKLS #multi #probability
- Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree (LF, JK, SL, GS), pp. 663–670.
- ICALP-2005-KonemannLSZ #problem
- From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem (JK, SL, GS, SHMvZ), pp. 930–942.