Samir Datta

Cited by

	All	Since 2017
Citations	893	246
h-index	18	9
i10-index	23	8

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120223 8 11 9 31 27 16 24 44 23 55 59 52 46 41 73 58 44 39 46 56 39 60 4

Public access

View all

13 articles

2 articles

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
Prajakta NimbhorkarChennai Mathematical InstituteVerified email at cmi.ac.in
Anish MukherjeePostdoctoral Fellow, Institute of Informatics, University of WarsawVerified 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
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookVerified email at seas.upenn.edu
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Nikhil BalajiIIT DelhiVerified email at cmi.ac.in
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 SenguptaAmazon AWS, Seattle, USAVerified 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
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
Ivan SeskarChief Technologist & Director, IT, WINLAB, Departmant of ECE, Rutgers UniversityVerified email at winlab.rutgers.edu

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	93	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	71	2001
Planar and grid graph reachability problems E Allender, DAM Barrington, T Chakraborty, S Datta, S Roy Theory of Computing Systems 45 (4), 675-723, 2009	59	2009
Deterministically isolating a perfect matching in bipartite planar graphs S Datta, R Kulkarni, S Roy Theory of Computing Systems, 2010	49	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	41	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	36	2018
The directed planar reachability problem E Allender, S Datta, S Roy International Conference on Foundations of Software Technology and …, 2005	36	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	33	2010
Bounded depth arithmetic circuits: Counting and closure E Allender, S Datta, A Ambainis, DAM Barrington, H LêThanh International Colloquium on Automata, Languages, and Programming, 149-158, 1999	29	1999
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
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	26	2006
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	23	2010
Log-space Algorithms for Paths and Matchings in k-trees B Das, S Datta, P Nimbhorkar Theory of Computing Systems, 2013, 2009	23*	2009
Improved bounds for bipartite matching on surfaces S Datta, A Gopalan, R Kulkarni, R Tewari STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 254-265, 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
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
A strategy for dynamic programs: Start over and muddle through T Zeume, N Vortmeier, T Schwentick, A Mukherjee, S Datta Logical Methods in Computer Science 15, 2019	15	2019

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