Samir Datta

Cited by

	All	Since 2017
Citations	911	264
h-index	18	10
i10-index	23	10

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120223 8 12 9 30 27 15 24 45 23 55 59 52 47 39 72 58 49 40 47 59 38 54 24

Public access

View all

12 articles

1 article

available

not available

Based on funding mandates

Co-authors

Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Anish MukherjeePostdoctoral Fellow, Institute of Informatics, University of WarsawVerified email at cmi.ac.in
Prajakta NimbhorkarChennai Mathematical InstituteVerified email at cmi.ac.in
Subir BiswasProfessor of Electrical and Computer Engineering, Michigan State UniversityVerified email at egr.msu.edu
Nutan LimayeAssociate Professor, Computer Science and Engineering, Indian Institute of Technology, Bombay, IndiaVerified email at cse.iitb.ac.in
Meena MahajanProfessor at The Institute of Mathematical Sciences, HBNI, Chennai, IndiaVerified email at imsc.res.in
Raghunath TewariAssistant Professor, Indian Institute of Technology, KanpurVerified email at cse.iitk.ac.in
Nikhil BalajiIIT DelhiVerified email at cmi.ac.in
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookVerified email at seas.upenn.edu
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Heribert VollmerProfessor für Theoretische Informatik, Leibniz Universität HannoverVerified email at thi.uni-hannover.de
Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
Sudipta SenguptaVice President & Distinguished Scientist, Amazon AWSVerified email at amazon.com
Thomas SchwentickProfessor of Computer Science, TU Dortmund UniversityVerified email at udo.edu
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Olaf BeyersdorffProfessor of Theoretical Computer Science, Friedrich Schiller University Jena, GermanyVerified email at uni-jena.de
Bireswar DasAssociate Professor, IIT GandhinagarVerified email at iitgn.ac.in
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Raghavendra Rao B VIIT MadrasVerified email at cse.iitm.ac.in

Samir Datta

Professor of Computer Science, Chennai Mathematical Institute

Verified email at cmi.ac.in - Homepage

Computational Complexity Theory Graph Algorithms Dynamic Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Planar graph isomorphism is in log-space S Datta, N Limaye, P Nimbhorkar, T Thierauf, F Wagner Computational Complexity, 2009. CCC'09. 24th Annual IEEE Conference on, 203-214, 2009	91	2009
On TC0, AC0, and arithmetic circuits M Agrawal, E Allender, S Datta Journal of Computer and System Sciences 60 (2), 395-421, 2000	81	2000
Efficient channel reservation for backup paths in optical mesh networks S Datta, S Sengupta, S Biswas, S Datta Global Telecommunications Conference, 2001. GLOBECOM'01. IEEE 4, 2104-2108 …, 2001	69	2001
Planar and grid graph reachability problems E Allender, DA Mix Barrington, T Chakraborty, S Datta, S Roy Theory of Computing Systems 45 (4), 675-723, 2009	60	2009
Deterministically isolating a perfect matching in bipartite planar graphs S Datta, R Kulkarni, S Roy Theory of Computing Systems, 2010	50	2010
Reducing overhearing energy in 802.11 networks by low-power interface idling S Biswas, S Datta IEEE International Conference on Performance, Computing, and Communications …, 2004	42	2004
Reachability is in DynFO S Datta, R Kulkarni, A Mukherjee, T Schwentick, T Zeume Journal of the ACM (JACM) 65 (5), 1-24, 2018	37	2018
The directed planar reachability problem E Allender, S Datta, S Roy International Conference on Foundations of Software Technology and …, 2005	37	2005
Planarity, determinants, permanents, and (unique) matchings S Datta, R Kulkarni, N Limaye, M Mahajan ACM Transactions on Computation Theory (TOCT) 1 (3), 1-20, 2010	34	2010
Bounded depth arithmetic circuits: Counting and closure E Allender, S Datta, A Ambainis, DA Mix Barrington, H LêThanh International Colloquium on Automata, Languages, and Programming, 149-158, 1999	29	1999
Grid graph reachability problems E Allender, T Chakraborty, DAM Barrington, S Datta, S Roy 21st Annual IEEE Conference on Computational Complexity (CCC'06), 15 pp.-313, 2006	27	2006
Graph Isomorphism for K3, 3-free and K5-free graphs is in Log-space S Datta, P Nimbhorkar, T Thierauf, F Wagner IARCS Annual Conf. on Found. of Software Tech. and Theor. Comp. Sc (FSTTCS …, 2009	26	2009
3-connected planar graph isomorphism is in log-space S Datta, N Limaye, P Nimbhorkar arXiv preprint arXiv:0806.1041, 2008	26	2008
Space complexity of perfect matching in bounded genus bipartite graphs S Datta, R Kulkarni, R Tewari, NV Vinodchandran Journal of Computer and System Sciences, 2012, 2010	24	2010
Log-space Algorithms for Paths and Matchings in k-trees B Das, S Datta, P Nimbhorkar Theory of Computing Systems, 2013, 2009	24*	2009
Improved bounds for bipartite matching on surfaces S Datta, A Gopalan, R Kulkarni, R Tewari 29th International Symposium on Theoretical Aspects of Computer Science …, 2012	22*	2012
One-input-face MPCVP is hard for L, but in LogDCFL T Chakraborty, S Datta International Conference on Foundations of Software Technology and …, 2006	21	2006
Ad-hoc Extensions to the 802.15. 3 MAC Protocol S Datta, I Seskar, M Demirhan, SC Mau, D Raychaudhuri Sixth IEEE International Symposium on a World of Wireless Mobile and …, 2005	19	2005
Low-depth uniform threshold circuits and the bit-complexity of straight line programs E Allender, N Balaji, S Datta International Symposium on Mathematical Foundations of Computer Science, 13-24, 2014	17	2014
Distributed sleep-scheduling protocols for energy conservation in wireless networks R Naik, S Biswas, S Datta Proceedings of the 38th Annual Hawaii International Conference on System …, 2005	17	2005

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