Sayan Bhattacharya
TitoloCitata daAnno
Budget constrained auctions with heterogeneous items
S Bhattacharya, G Goel, S Gollapudi, K Munagala
Proceedings of the forty-second ACM symposium on Theory of computing, 379-388, 2010
1012010
Space-and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams
S Bhattacharya, M Henzinger, D Nanongkai, C Tsourakakis
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
852015
Incentive compatible budget elicitation in multi-unit auctions
S Bhattacharya, V Conitzer, K Munagala, L Xia
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
652010
Deterministic fully dynamic data structures for vertex cover and matching
S Bhattacharya, M Henzinger, GF Italiano
SIAM Journal on Computing 47 (3), 859-887, 2018
632018
New deterministic approximation algorithms for fully dynamic matching
S Bhattacharya, M Henzinger, D Nanongkai
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
492016
Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time
S Bhattacharya, M Henzinger, D Nanongkai
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
402017
Dynamic algorithms for graph coloring
S Bhattacharya, D Chakrabarty, M Henzinger, D Nanongkai
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
272018
Consideration set generation in commerce search
S Bhattacharya, S Gollapudi, K Munagala
Proceedings of the 20th international conference on World wide web, 317-326, 2011
212011
Deterministic Dynamic Matching in O (1) Update Time
S Bhattacharya, D Chakrabarty, M Henzinger
Algorithmica, 1-24, 2019
20*2019
Dynamic algorithms via the primal-dual method
S Bhattacharya, M Henzinger, G Italiano
Information and Computation 261, 219-239, 2018
19*2018
Coordination mechanisms from (almost) all scheduling policies
S Bhattacharya, S Im, J Kulkarni, K Munagala
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
192014
On allocations with negative externalities
S Bhattacharya, J Kulkarni, K Munagala, X Xu
International Workshop on Internet and Network Economics, 25-36, 2011
152011
Coordination mechanisms for selfish routing over time on a tree
S Bhattacharya, J Kulkarni, V Mirrokni
International Colloquium on Automata, Languages, and Programming, 186-197, 2014
112014
A cops and robber game in multidimensional grids
S Bhattacharya, G Paul, S Sanyal
Discrete Applied Mathematics 158 (16), 1745-1751, 2010
112010
Approximation algorithm for security games with costly resources
S Bhattacharya, V Conitzer, K Munagala
International Workshop on Internet and Network Economics, 13-24, 2011
102011
Computing a profit-maximizing sequence of offers to agents in a social network
S Bhattacharya, D Korzhyk, V Conitzer
International Workshop on Internet and Network Economics, 482-488, 2012
82012
Maintaining near-popular matchings
S Bhattacharya, M Hoefer, CC Huang, T Kavitha, L Wagner
International Colloquium on Automata, Languages, and Programming, 504-515, 2015
72015
Near-optimal multi-unit auctions with ordered bidders
S Bhattacharya, E Koutsoupias, J Kulkarni, S Leonardi, T Roughgarden, ...
Proceedings of the fourteenth ACM conference on Electronic commerce, 91-102, 2013
72013
Deterministically Maintaining a (2 + )-Approximate Minimum Vertex Cover in O(1/2) Amortized Update Time
S Bhattacharya, J Kulkarni
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
5*2019
New approximability results for the robust k-median problem
S Bhattacharya, P Chalermsook, K Mehlhorn, A Neumann
Scandinavian Workshop on Algorithm Theory, 50-61, 2014
52014
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20