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 2011 · cs.CCShow all
2 papers · 2 filters
cs.CC2011★ 1 cited
Computing Bits of Algebraic Numbers
Samir Datta, Rameshwar Pratap
We initiate the complexity theoretic study of the problem of computing the bits of (real) algebraic numbers. This extends the work of Yap on computing the bits of transcendental nu…
cs.CC2011★ 2 cited
Planarity Testing Revisited
Samir Datta, Gautam Prakriya
Planarity Testing is the problem of determining whether a given graph is planar while planar embedding is the corresponding construction problem. The bounded space complexity of th…