`Travelled to:`

1 × France

1 × Spain

2 × Finland

2 × USA

`Collaborated with:`

R.E.Tarjan M.Peinado D.Theune E.Wanke ∅ J.R.Gilbert S.Bickel J.Bogojeska T.Scheffer

`Talks about:`

graph (3) algorithm (2) problem (2) effici (2) space (2) dobrushin (1) tradeoff (1) properti (1) polynomi (1) hierarch (1)

## Person: Thomas Lengauer

### DBLP: Lengauer:Thomas

### Contributed to:

### Wrote 7 papers:

- ICML-2008-BickelBLS #learning #multi
- Multi-task learning for HIV therapy screening (SB, JB, TL, TS), pp. 56–63.
- STOC-1998-PeinadoL #embedded #generative #graph #random
- Random Generation of Embedded Graphs and an Extension to Dobrushin Uniqueness (MP, TL), pp. 176–185.
- ICALP-1991-LengauerT #algorithm #performance #problem
- Efficient Algorithms for Path Problems with Gernal Cost Citeria (TL, DT), pp. 314–326.
- ICALP-1988-LengauerW #analysis #graph #performance
- Efficient Analysis of Graph Properties on Context-free Graph Languages (TL, EW), pp. 379–393.
- ICALP-1986-Lengauer #algorithm #testing
- Hierarchical Planary Testing Algorithms (TL), pp. 215–225.
- STOC-1979-GilbertLT #polynomial #problem
- The Pebbling Problem is Complete in Polynomial Space (JRG, TL, RET), pp. 237–248.
- STOC-1979-LengauerT #bound #trade-off
- Upper and Lower Bounds on Time-Space Tradeoffs (TL, RET), pp. 262–277.