Items where Author is "Datta, Samir"

Article

Beyersdorff, Olaf ; Datta, Samir ; Krebs, Andreas ; Mahajan, Meena ; Scharfenberger-Fabian, Gido ; Sreenivasaiah, Karteek ; Thomas, Michael ; Vollmer, Heribert (2013) Verifying proofs in constant depth ACM Transactions on Computation Theory, 5 (1). pp. 1-23. ISSN 1942-3454

Datta, Samir ; Mahajan, Meena ; Raghavendra Rao, B.V. ; Thomas, Michael ; Vollmer, Heribert (2012) Counting classes and the fine structure between NC1 and L Theoretical Computer Science, 417 . pp. 36-49. ISSN 0304-3975

Datta, Samir ; Kulkarni, Raghav ; Limaye, Nutan ; Mahajan, Meena (2010) Planarity, Determinants, Permanents, and (Unique) Matchings ACM Transactions on Computation Theory, 1 (3). pp. 1-20. ISSN 1942-3454

Agrawal, Manindra ; Allender, Eric ; Datta, Samir ; Vollmer, Heribert ; Wagner, Klaus W. (2000) Characterizing small depth and small space classes by operators of higher types Chicago Journal of Theoretical Computer Science, 2000 . No pp. given. ISSN 1073-0486

Agrawal, Manindra ; Allender, Eric ; Datta, Samir (2000) On TC⁰, AC⁰, and arithmetic circuits Journal of Computer and System Sciences, 60 (2). pp. 395-421. ISSN 0022-0000