Travelled to:1 × France
1 × Iceland
1 × Japan
1 × United Kingdom
Collaborated with:E.S.Laber R.Ravi D.P.Woodruff G.Yaroslavtsev T.Jacobs F.Cicalese
Talks about:complex (2) search (2) tree (2) algorithm (1) geometri (1) approxim (1) program (1) sensit (1) linear (1) inform (1)
Person: Marco Molinaro
DBLP: Molinaro:Marco
Contributed to:
2015201220102008Wrote 4 papers:
- ICALP-v1-2015-MolinaroWY #complexity
- Amplification of One-Way Information Complexity via Codes and Noise Sensitivity (MM, DPW, GY), pp. 960–972.
- ICALP-v1-2012-MolinaroR #geometry #linear #online #source code
- Geometry of Online Packing Linear Programs (MM, RR), pp. 701–713.
- ICALP-v1-2010-JacobsCLM #complexity #on the
- On the Complexity of Searching in Trees: Average-Case Minimization (TJ, FC, ESL, MM), pp. 527–539.
- ICALP-A-2008-LaberM #algorithm #approximate
- An Approximation Algorithm for Binary Searching in Trees (ESL, MM), pp. 459–471.