Professor@CMI $\in$ Complexity
Member for 9 years, 11 months
4 profile views
Last seen Aug 8 '19 at 17:06
Top network posts
- 24 Problems with big open complexity gaps
- 17 Time complexity of counting triangles in planar graphs
- 16 The complexity of counting simple paths in a directed graph
- 13 Can addition be carried out in less than depth 5?
- 13 How to prove that USTCONN requires logarithmic space?
- 12 Minimum Tree-width of circuit for MAJORITY
- 12 Complexity of matrix powering
- View more network posts →