Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
896
reputation
5
22

Vinayak Pathak

Apparently, this user prefers to keep an air of mystery about them.

5
answers
10
questions
~15k
people reached

Communities (16)

Top Meta Posts
0
1

Top network posts

Top tags (18)

Score 4
Posts 2
Posts % 13
Score 4
Posts 2
Score 2
Posts 5
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (15) All Questions Answers | Votes Newest

28 Examples where insight from geometry was useful for solving something completely non-geometric May 9 '11
21 Element distinctness in O(n) time? Nov 14 '12
17 Asymptotically, how many permutations of $[1..n]$ have at most $k$ inversions? Feb 15 '13
15 Is the lower bound proof in this paper correct? Aug 31 '10
15 Drawing graphs with few “sharp” vertices? May 1 '12
13 Largest common subgraph of two maximal planar graphs Apr 14 '11
13 Given a graph, decide if its edge connectivity is at least n/2 or not Sep 5 '11
12 Problems to reduce from to prove an $\Omega(n\log n)$ lower bound Oct 11 '11
10 Places where the order of points along a simple polygon passing through them is useful May 9 '11
8 Everyday encounters with NP-complete problems Aug 31 '10
View all questions and answers →

Badges (27)

Gold

—

Silver

5

Rarest

Bronze

22

Rarest

View all badges →