Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,621
reputation
9
22

Vinayak Pathak

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

5
answers
10
questions
~17k
people reached

Communities (18)

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
9 Everyday encounters with NP-complete problems Aug 31 '10
View all questions and answers →

Badges (31)

Gold

—

Silver

9

Rarest

Bronze

22

Rarest

View all badges →