Travelled to:
1 × Greece
1 × Portugal
1 × USA
Collaborated with:
A.Gupta N.Korula R.Ravi A.Sinha
Talks about:
algorithm (2) stochast (2) hypergraph (1) secretari (1) approxim (1) without (1) steiner (1) problem (1) sampl (1) optim (1)
Person: Martin Pál
DBLP: P=aacute=l:Martin
Contributed to:
Wrote 3 papers:
- ICALP-v2-2009-KorulaP #algorithm #graph #problem
- Algorithms for Secretary Problems on Graphs and Hypergraphs (NK, MP), pp. 508–520.
- ICALP-2005-GuptaP #probability
- Stochastic Steiner Trees Without a Root (AG, MP), pp. 1051–1063.
- STOC-2004-GuptaPRS #algorithm #approximate #optimisation #probability
- Boosted sampling: approximation algorithms for stochastic optimization (AG, MP, RR, AS), pp. 417–426.