Sayan Bhattacharya

Cited by

	All	Since 2017
Citations	886	654
h-index	14	12
i10-index	18	13

160

120

200920102011201220132014201520162017201820192020202120225 8 23 27 36 26 63 37 91 103 129 144 134 52

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Danupon NanongkaiProfessor, University of Copenhagen, DenmarkVerified email at di.ku.dk
Janardhan KulkarniMicrosoft Research, RedmondVerified email at cs.washington.edu
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Vincent ConitzerDuke UniversityVerified email at cs.duke.edu
Sreenivas GollapudiGoogleVerified email at google.com
Xiaoming XuGoogleVerified email at google.com
Charalampos E. TsourakakisBoston UniversityVerified email at bu.edu
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Lirong XiaAssociate Professor, Rensselaer Polytechnic Institute (RPI)Verified email at cs.rpi.edu
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Sungjin ImUniversity of California, MercedVerified email at ucmerced.edu
Goutam PaulAssociate Professor, Cryptology & Security Research Unit (CSRU), Indian Statistical InstituteVerified email at ieee.org
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Martin HoeferProfessor of Computer Science, Goethe University Frankfurt/MainVerified email at cs.uni-frankfurt.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de

Sayan Bhattacharya

University of Warwick

Verified email at warwick.ac.uk - Homepage

Graph Algorithms Dynamic Data Structures Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	113	2015
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	109	2010
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	96	2018
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	79	2016
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	68	2010
Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log³ n) Worst Case Update Time S Bhattacharya, M Henzinger, D Nanongkai Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	66	2017
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	50	2018
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	42*	2020
Dynamic algorithms via the primal-dual method S Bhattacharya, M Henzinger, G Italiano Information and Computation 261, 219-239, 2018	31*	2018
Deterministically Maintaining a (2 + ∊)-Approximate Minimum Vertex Cover in O(1/∊²) Amortized Update Time S Bhattacharya, J Kulkarni Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	26	2019
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	24	2011
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	22	2014
A cops and robber game in multidimensional grids S Bhattacharya, G Paul, S Sanyal Discrete Applied Mathematics 158 (16), 1745-1751, 2010	18	2010
On allocations with negative externalities S Bhattacharya, J Kulkarni, K Munagala, X Xu International Workshop on Internet and Network Economics, 25-36, 2011	17	2011
A new deterministic algorithm for dynamic set cover S Bhattacharya, M Henzinger, D Nanongkai 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019	13	2019
Fulfilling queries using specified and unspecified attributes S Gollapudi, S Bhattacharya US Patent 9,053,208, 2015	12	2015
Approximation algorithm for security games with costly resources S Bhattacharya, V Conitzer, K Munagala International Workshop on Internet and Network Economics, 13-24, 2011	12	2011
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	11	2014
Maintaining near-popular matchings S Bhattacharya, M Hoefer, CC Huang, T Kavitha, L Wagner International Colloquium on Automata, Languages, and Programming, 504-515, 2015	9	2015
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	9	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors