14.2k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Pennsylvania State UniversityUS156 papers
- Tata Institute of Fundamental ResearchIN156 papers
- Cardiff UniversityGB146 papers
- Centre National de la Recherche ScientifiqueFR144 papers
- Max Planck Institute for Gravitational PhysicsDE143 papers
- California Institute of TechnologyUS136 papers
- Inter-University Centre for Astronomy and AstrophysicsIN134 papers
- Leibniz University HannoverDE133 papers
- Montclair State UniversityUS133 papers
- University of BirminghamGB133 papers
- University of MississippiUS133 papers
- University of FloridaUS131 papers
Showing 2013 · cs.CCShow all
2 papers · 2 filters
cs.CC2013★ 2 cited
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields
Suryajith Chillara, Partha Mukhopadhyay
Recently, Gupta et.al. [GKKS2013] proved that over Q any -variate and -degree polynomial in VP can also be computed by a depth three circuit of size $2^{O(\sqrt{…
cs.CC2013★ 1 cited
Tree-width and Logspace: Determinants and Counting Euler Tours
Nikhil Balaji, Samir Datta
Motivated by the recent result of [EJT10] showing that MSO properties are Logspace computable on graphs of bounded tree-width, we consider the complexity of computing the determina…