Sayan Bhattacharya

Cited by

	All	Since 2016
Citations	760	563
h-index	14	11
i10-index	18	13

160

120

20092010201120122013201420152016201720182019202020215 9 23 28 35 27 63 37 93 102 138 158 35

New!

Public access

View all

10 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 NanongkaiAssociate Professor, KTH Royal Institute of Technology, Stockholm, SwedenVerified email at kth.se
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Janardhan KulkarniMicrosoft Research, RedmondVerified email at cs.washington.edu
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Vincent ConitzerDuke UniversityVerified email at cs.duke.edu
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Sreenivas GollapudiGoogleVerified email at google.com
Xiaoming XuGoogleVerified email at google.com
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Charalampos E. TsourakakisBoston University, ISI Foundation, Harvard UniversityVerified email at seas.harvard.edu
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
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	105	2010
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	100	2015
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	80	2018
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	66	2010
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	64	2016
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	54	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	43	2018
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	33*	2020
Dynamic algorithms via the primal-dual method S Bhattacharya, M Henzinger, G Italiano Information and Computation 261, 219-239, 2018	32*	2018
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	21	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	20	2014
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	19*	2019
On allocations with negative externalities S Bhattacharya, J Kulkarni, K Munagala, X Xu International Workshop on Internet and Network Economics, 25-36, 2011	16	2011
A cops and robber game in multidimensional grids S Bhattacharya, G Paul, S Sanyal Discrete Applied Mathematics 158 (16), 1745-1751, 2010	15	2010
Fulfilling queries using specified and unspecified attributes S Gollapudi, S Bhattacharya US Patent 9,053,208, 2015	11	2015
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
Approximation algorithm for security games with costly resources S Bhattacharya, V Conitzer, K Munagala International Workshop on Internet and Network Economics, 13-24, 2011	11	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	10	2019
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	8	2013
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	8	2012

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

Upload PDF

Follow this author

Cited by

Co-authors