Travelled to:1 × Denmark
2 × Japan
2 × USA
Collaborated with:M.Henzinger G.F.Italiano J.Kulkarni V.S.Mirrokni D.Nanongkai C.E.Tsourakakis G.Goel S.Gollapudi K.Munagala M.Hoefer C.Huang T.Kavitha L.Wagner
Talks about:algorithm (2) maintain (2) dynam (2) time (2) heterogen (1) constrain (1) subgraph (1) selfish (1) popular (1) coordin (1)
Person: Sayan Bhattacharya
DBLP: Bhattacharya:Sayan
Contributed to:
20152015
201520142010Wrote 5 papers:
- ICALP-v1-2015-BhattacharyaHI #algorithm #design
- Design of Dynamic Algorithms via Primal-Dual Method (SB, MH, GFI), pp. 206–218.
- ICALP-v2-2015-BhattacharyaHHK #maintenance
- Maintaining Near-Popular Matchings (SB, MH, CCH, TK, LW), pp. 504–515.
- STOC-2015-BhattacharyaHNT #algorithm #maintenance
- Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams (SB, MH, DN, CET), pp. 173–182.
- ICALP-v1-2014-BhattacharyaKM #coordination
- Coordination Mechanisms for Selfish Routing over Time on a Tree (SB, JK, VSM), pp. 186–197.
- STOC-2010-BhattacharyaGGM
- Budget constrained auctions with heterogeneous items (SB, GG, SG, KM), pp. 379–388.