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 (0)

This user has not participated in any 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 →